Royal Blue Potatoes Royal Blue Potatoes are oblong, with purple skin and yellow flesh. Cooking Tips Best for use in salads and as a boiled potato.