American Cuisine
Southern Potato Salad
By Dana Whitfield
Rate this recipe
Southern potato salad is less a recipe than a birthright, the dish that anchors every church homecoming, family reunion, and backyard barbecue from the Carolinas to Texas. What sets the Southern style apart from its German or Northern cousins is the trinity of yellow mustard, sweet pickle relish, and chopped hard-boiled eggs, which together give the salad its signature golden color and its sweet-tangy-savory pull. Creamy mashed-soft potatoes — Yukon Gold or russet — are folded with mayonnaise, crunchy celery, and onion, then finished with a dusting of paprika that is as much about looks as flavor. Every cook guards their own ratio, and arguments over mustard versus extra mayo or sweet versus dill relish are a feature, not a bug. This version is balanced and crowd-friendly, built to be made a day ahead so it arrives at the table cold, set, and deeply seasoned — exactly the way a potluck demands.
Ingredients
Serves 8Instructions
- 1
Place cubed potatoes in a pot and cover with water. Boil until tender, about 10-15 minutes. Drain and let cool.
- 2
In a large bowl, mix together mayonnaise, mustard, sweet pickle relish, chopped onion, salt, and pepper.
- 3
Add the cooled potatoes, chopped hard boiled eggs, and celery to the bowl.
- 4
Toss gently until everything is evenly coated with the dressing.
- 5
Sprinkle with paprika for garnish.
- 6
Refrigerate for at least 1 hour before serving.
Chef's Tips
- ✦ Start the potatoes in cold, well-salted water and bring to a boil — this cooks them evenly so the outsides do not turn to mush before the centers are done.
- ✦ Dress the potatoes while they are still warm; they absorb the mustard and mayo far better than cold potatoes do, seasoning the salad from the inside.
- ✦ Reserve a little chopped egg and a final dusting of paprika for the top so the salad looks as good as it tastes.
- ✦ Chill at least 2 hours before serving so the flavors marry and the salad firms up to scoopable consistency.
Ingredient Substitutions
-
Yukon Gold or russet potatoes → red or new potatoes
Waxy potatoes hold their cubes better for a chunkier, less creamy salad; leave the skins on for color.
-
sweet pickle relish → dill pickle relish
Cuts the sweetness for a sharper, more savory salad; add a pinch of sugar if you miss the balance.
-
mayonnaise → half mayonnaise, half sour cream
Lightens the richness and adds a pleasant tang without thinning the dressing.
-
yellow mustard → Dijon mustard
Use about two-thirds the amount; it is sharper and less sweet than classic yellow.
Tags
Frequently Asked Questions
What are the best potatoes for potato salad? ▼
Yukon Gold gives the creamiest result with a buttery flavor and just enough structure. Russets are fluffier and absorb dressing well but break down more, while waxy red or new potatoes hold their shape for a chunkier salad.
Can I make potato salad the day before? ▼
Yes, and it is better for it. Make it up to 24 hours ahead, cover, and refrigerate so the flavors meld. Stir and taste before serving — chilled salad often needs a little extra salt.
How long can potato salad sit out at a cookout? ▼
Mayonnaise-based potato salad should not stay at room temperature more than 2 hours, or just 1 hour if it is hotter than 90°F (32°C). Keep the bowl on ice outdoors and refrigerate leftovers promptly.
How do I make potato salad without eggs? ▼
Simply leave the hard-boiled eggs out — the salad is still creamy and well-seasoned from the mayo, mustard, and relish. For extra body, stir in a little more mayonnaise or some diced avocado.
