Purple and blue potatoes are native to the Andes mountains of Peru and Bolivia, where over 3,000 varieties of potato grow. The purple colour comes from anthocyanins, the same antioxidant found in blueberries.