Mustard Potato Salad

Mustard Potato Salad

Mustard potato salad made with potatoes, sweet pickle relish, mustard, creamy dressing, eggs, onion, and celery is a perfect mixture.




  1. In a covered saucepan cook the potatoes in boiling salted water until just fork tender. Should take 10-12 minutes.  Then, spread the potatoes out on a sheet pan so they can cool quickly.  Allow about 10 minutes.
  2. Using a large bowl, combine celery, onion, mayonnaise or salad dressing, relish, mustard, sugar, salt, and pepper.
  3. Now, add the potatoes and eggs to the above mixture.  Toss lightly to mix.
  4. Place the slices on the top of the mixture.  Sprinkle lightly with paprika.
  5. Finally, cover and chill for 6-12 hours.


My mother always prepared mashed potato salad, but I prefer the cubed potatoes.

As an Amazon Associate, I earn from qualifying purchases.

Keywords: old fashioned mustard potato salad, mustard potato salad, potato sidedish,picnic

Recipe Card powered by
%d bloggers like this: