A couple of notes. When making potato salad use a waxy variety, such as red bliss, fingerling or Yukon Golds. They will keep their shape while cooking. Also, cut the potatoes into uniform pieces, so they cook evenly. Finally, prepare the potato salad ahead of time and let it chill in the fridge before serving, so that the sauce can be absorbed by the potatoes.