Like most potato salads this one is made with a mayonnaise dressing. The difference is the addition of a splash of vinegar and a couple of tablespoons of yellow mustard. This traditional southern recipe adds more flavor to your basic potato salad recipe.