Potatoes are an important source of vitamin C. They also contain B group vitamins, potassium, iron, magnesium, and phytonutrients all of which make potatoes a great choice as part of a healthy diet. Yellow flesh and red-skinned potatoes are also high in antioxidant levels.