The brilliant blue or purple color is imparted by a blue pigmented antioxidant, known as anthocyanin. These potatoes are native to South America. They are low in starch, and they can be boiled, baked, roasted, and fried. The common varieties of blue or purple potatoes are, All Blue, Purple Peruvian, and Purple Viking.