Potato salad is a classic summer side ... known for being particularly nutritious: Red potatoes are also healthy, since they're high in fiber, B vitamins, iron, and potassium.