Mealy is hard to describe, and sometimes unpleasant, but not always. Mealy apples are soft, grainy and bland instead of being crisp and flavorful. They've been in storage too long. Yuk! Nobody wants a mealy apple. Mealy potatoes, on the other hand, are potatoes with a lot of starch and a dry texture, as opposed to waxy potatoes. Mealy potatoes are preferred for recipes like mashed potatoes and potato cakes, and waxy potatoes are for potato salads.