Red potatoes are particularly healthy because of the thin, nutrient-filled skins, which are loaded with fiber, B vitamins, iron, and potassium, so keep the skins on when you eat them. The creamy texture of red-skinned potatoes makes them an excellent candidate for soups, stews, savory pies, and potato salads.