Purple potatoes or blue potatoes—are heirloom potatoes with grayish blue to purple skins and yellow flesh. They are delicate flavored. Purple and blue skinned potatoes are low in starch and can be boiled, steamed, roasted, fried, mashed, or served in stews, salads, and au gratin dishes.