Eureka Potatoes Eureka are oval potatoes with light buff skin and white flesh. These are waxy potatoes. Cooking Tips Good as a boiled potato and in salads.