My mother made this every Sunday. I still can’t beat hers, but I’m close. Southern Potato Salad — the one that causes debates at every family gathering about whose recipe it is, whose mother made it best, and why the other one has too much (or not enough) mustard. Southern potato salad is a dish with strong opinions attached to it, and I respect that. This is my version: creamy but not gloppy, with a mustard tang that’s present but not overwhelming, and potatoes cooked to the exact right texture — which is not mushy and not undercooked, both of which I’ve seen and both of which are unacceptable.
The technique matters here more than the recipe. Potato salad fails consistently in two ways: overcooked potatoes that turn to mash when mixed, or undercooked potatoes that are chalky and don’t absorb the dressing. There’s a narrow window and it requires paying attention.
For the potato canon, pair with Perfect Mashed Potatoes, Twice Baked Potatoes, Loaded Baked Potato Bar, Homemade French Fries, and Crispy Roasted Potatoes.
Why This Potato Salad Actually Works
- Dress while warm: Warm potatoes absorb dressing. Cold potatoes repel it. The dressing doesn’t just coat a properly dressed potato salad — it penetrates.
- Waxy potatoes hold their shape: Yukon Gold or red potatoes don’t fall apart during mixing. Russets do. Potato salad needs potato pieces, not potato mash.
- Season the cooking water: Salt the boiling water generously. Potatoes seasoned from the inside taste fundamentally different from potatoes salted only on the surface.
- Balance the dressing: Mayonnaise for richness, mustard for sharpness, apple cider vinegar for brightness, a pinch of sugar for balance. Each element has a role.
- Rest before serving: Potato salad needs at least 2 hours in the refrigerator. This time allows the flavors to meld and the dressing to set into the potatoes properly.
Ingredients
Serves 8 as a Side
- 3 lbs Yukon Gold or red potatoes, cut into ¾-inch pieces
- 1 tbsp kosher salt for cooking water
- 4 large eggs, hard-boiled and chopped
- 4 celery stalks, finely diced
- 1 medium white onion, finely diced (or 5 green onions, sliced)
- ½ cup dill pickles, finely diced
The Dressing
- 1 cup mayonnaise (Duke’s preferred; use good quality)
- 2 tbsp yellow mustard
- 2 tbsp apple cider vinegar
- 1 tsp sugar (or honey)
- 1 tsp kosher salt
- ½ tsp black pepper
- ½ tsp celery salt
- ¼ tsp garlic powder
- Paprika for dusting
Instructions
Step 1: Cook the Potatoes
Place cubed potatoes in a large pot. Cover with cold water by 2 inches. Add 1 tbsp kosher salt. Bring to a boil, reduce to a steady simmer, and cook 12–15 minutes until a fork pierces through with very slight resistance — completely tender but still holding shape. Do not let them go soft. Drain immediately and transfer to a large bowl.
Step 2: Dress Warm
While potatoes are still hot, add 1 tbsp of the apple cider vinegar and a pinch of salt directly. Toss gently. The warm potatoes absorb the vinegar into their cells, producing a deeper seasoning than surface dressing alone. Let potatoes cool 15 minutes — they should be warm but not steaming.
Step 3: Make the Dressing
Whisk together mayonnaise, mustard, remaining vinegar, sugar, salt, pepper, celery salt, and garlic powder until smooth. Taste — it should be tangy, creamy, and slightly sweet. Adjust mustard or vinegar to preference.
Step 4: Combine
Add dressing to warm potatoes and toss gently. Add chopped eggs, celery, onion, and pickles. Fold carefully — don’t stir aggressively or the potatoes will break. The goal is coated potato pieces, not scrambled egg and mashed potato.
Step 5: Chill and Serve
Cover and refrigerate at least 2 hours, preferably overnight. Before serving, taste and adjust seasoning — cold dulls salt, so the salad almost always needs a final seasoning. Dust with paprika immediately before serving.
Pro Tips & Common Mistakes
- Don’t use russet potatoes: They crumble during mixing and produce a gluey potato salad. Waxy or semi-waxy potatoes hold shape through mixing and storage.
- Dress while warm: The single most important technical instruction. Cold potatoes don’t absorb. If you forget this step, the dressing will sit on top of the potatoes rather than integrating.
- Don’t overdress: Start with ¾ of the dressing, toss, and assess. You can always add more; you can’t remove it. A slightly underdressed potato salad is better than a gloppy one.
- Rest time is not optional: Two hours is the minimum. Overnight is better. Potato salad made and served immediately is good. Made the day before and served cold is exceptional.
Variations Worth Trying
- German Potato Salad: No mayo. Dress warm potatoes with a hot bacon vinaigrette (bacon drippings, cider vinegar, whole grain mustard, sugar, shallots). Served warm. An entirely different dish and completely excellent.
- Dill Pickle Potato Salad: Double the pickles, add 1 tbsp pickle juice to the dressing, and fold in fresh dill. For pickle lovers: the ultimate potato salad.
- Deviled Egg Style: Make the eggs the star — use more eggs, more mustard, and add a hit of hot sauce to the dressing. The Southern diner version that’s deeply satisfying.
- Greek-Inspired: Replace mayonnaise with Greek yogurt and olive oil. Add Kalamata olives, cucumber, red onion, and fresh dill. Feta crumbled over the top. Lighter, brighter, completely different.
Storage
- Refrigerator: 4–5 days in a covered container. The flavor peaks on day two.
- Food safety: Mayo-based potato salads should not sit at room temperature more than 2 hours (1 hour in temperatures above 90°F). Keep cold at cookouts — use a bowl of ice under the serving dish.
- Freezer: Not recommended. Mayonnaise and potatoes both suffer dramatically on thawing — the texture and emulsion are permanently compromised.
Frequently Asked Questions
What’s the best mayonnaise for potato salad?
Duke’s is the Southern standard — slightly tangier than Hellmann’s (Best Foods on the West Coast), with no added sugar and a more pronounced flavor. Hellmann’s works well and is more widely available. Blue Plate is another regional favorite. Avoid “light” versions — they don’t emulsify the same way and produce a watery dressing.
Should potato salad have mustard?
Yes, in Southern potato salad. Yellow mustard is traditional and adds the characteristic tang. The amount is personal — this recipe uses 2 tablespoons; adjust from there. Dijon produces a sharper, more pungent flavor. Whole grain adds texture and visual interest.
How far ahead can I make this?
Up to 2 days ahead for best quality. The potatoes continue absorbing the dressing over time — the flavor deepens, the dressing integrates, and the overall texture improves. Beyond 4 days, the potatoes can start to turn sour from the acid in the dressing.
Can I make this without eggs?
Yes — eggs are optional in potato salad. Some Southern versions omit them entirely. Without eggs, the salad is slightly lighter in texture and flavor. The creamy element comes entirely from the mayonnaise dressing.
