In this healthy potato salad recipe, a white-wine vinaigrette dresses the potatoes, tomatoes, feta and olives. Waxy potatoes, such as red and yellow, make the best potato salad because they hold their shape when cooked. Keep the potato skins on for more fiber and potassium.