My potato salad must be:
chopped dill pickles
Mix while the potatoes are still warm. They absorb the taste of the other ingredients better this way. I even like to serve mine while it is still warm..Also, Paprika has to be sprinkled over the top.