Purple potatoes also called Blue Potatoes or Delta Blues and truly are naturally purple! This is from the same powerful antioxidant that gives blueberries their brilliant color. Purple Peruvian Potatoes were some of the first potatoes harvested. They were saved for Inca kings. Used in Mexican cooking, purple potatoes are gaining popularity in the U.S. They have a naturally creamy flavor and texture and hold their shape well for salads. Perfect for a purple potato salad! Or fried or baked purple chips, or roasted, or Royal Purple Mashed Potatoes - they stay purple once cooked, but not as vibrant as when raw.