I just made a phenomenal potato salad very simply:

potatoes boiled in skins
peel and cube while hot
sprinkle with rice wine vinegar (seasoned Sushi vinegar) while hot
lots of fresh dill


After cooling, shake together

olive oil
more rice wine vinegar
dry mustard

It was phenomenally good...I didn't miss the creamy dressing at all.