Purple potatoes have almost the highest anthocyanin content of any variety, and are relatively low in starch and high in protein, making them sweet and soft whether roasted or steamed.