Classic Southern Potato Salad
“This is the best potato salad I’ve ever had,” and once you try it, you’ll agree. This Southern potato salad has tender potatoes, chopped hard-boiled eggs, crunchy celery and red onion in a creamy, tangy mustard-mayo dressing.
Prep: 20 min | Cook: 15 min | Chill: 2 hrs | Serves: 8
Why You’ll Love It
- Classic flavor: creamy, tangy and a little sweet.
- Make-ahead: better after a few hours in the fridge.
- Crowd-pleaser: the star of every cookout.
Ingredients
- 3 lbs russet or Yukon Gold potatoes, peeled and cubed
- 6 hard-boiled eggs, chopped
- 2 celery stalks, diced
- 1/4 cup finely diced red onion
- 1 cup mayonnaise
- 2 tbsp yellow mustard
- 2 tbsp sweet pickle relish
- 1 tsp sugar
- 1 tsp salt
- 1/2 tsp black pepper
- Paprika for topping
Instructions
- Cook the potatoes. Boil the cubes in salted water 10 to 15 minutes until fork-tender. Drain and cool slightly.
- Make the dressing. Mix the mayonnaise, mustard, relish, sugar, salt and pepper.
- Combine. Fold the potatoes, eggs, celery and onion into the dressing. Mash a few potatoes for extra creaminess.
- Chill. Refrigerate at least 2 hours. Sprinkle with paprika before serving.
Tips
- Salt the water: it seasons the potatoes all the way through.
- Dress them warm: warm potatoes soak up more flavor.
- Don’t overcook: you want tender cubes, not mush.
Storage
Refrigerate up to 4 days. Do not freeze.
FAQ
Which potatoes are best for potato salad?
Russets give a creamier salad; Yukon Golds hold their shape better.

No Responses Yet