My potato salad is always a winner!

I use whole egg mayo
a splash of white wine vinegar (or cider vinegar)
a tsp sugar
Garlic Powder
Salt & Pepper
1 tbsp American Mustard

(mix all this together, I have also added curry powder when I didn't have garlic)

Then add your hot cooked potatoes to the dressing, along with some corn, egg, bacon, spring onions and parmesan. Allow to coll in the fridge.