Purple potatoes are a variety of potato with a purple-colored skin and flesh.utritional Value. Purple potatoes are very similar to the popular Russet potatoes in nutritional value. One-half cup of purple potatoes contains 70 calories, 15 grams of carbohydrates, 1 gram of fiber, 2 grams of protein and no fat.