To make a really great tasting Potato salad, use baking potatoes and cook it with the skin on and sprinkled with red wine vinegar while still warm.