Red potatoes are particularly healthy because of the thin, nutrient filled skins, which are loaded with fiber, B vitamins, iron and potassium. High in moisture and low in starch, red potatoes are great for roasting, pan frying and mashing.