Best potato salad
235
18
1.30k
I’ve been making this potato salad for years, and every summer it disappears before the grill gets cold. It’s a creamy, slightly tangy classic with tender potato chunks, crunchy celery, and bright hard‑boiled eggs — exactly the kind of dish people fight over at potlucks. If you want a reliable crowd‑pleaser for barbecues, family dinners, or a simple weeknight side, this is it. For a slightly different Southern angle, I sometimes compare my approach to Southern-style potato salad inspiration when tweaking flavors.
Why you’ll love this dish
This potato salad hits the sweet spot between creamy and firm: potatoes that hold their shape, a dressing that clings without being gluey, and a balance of tang from mustard and pickle relish. It’s fast enough for a weeknight but impressive enough for holidays. Benefits at a glance:
- Budget-friendly and uses pantry staples.
- Kid-friendly with familiar, comforting flavors.
- Scales easily for a crowd.
- Makes great leftovers (flavors meld overnight).
“Hands down the best potato salad I’ve ever tasted — creamy, tangy, and never watery. I make it for every family gathering.” — longtime family friend
How this recipe comes together
You’ll start by boiling bite-sized potato pieces until tender but not falling apart. While they cool, whisk together a creamy dressing of mayonnaise, Dijon, a splash of vinegar, and a little pickle relish for sweetness and crunch. Fold in chopped celery, red onion, and chopped hard‑boiled eggs, then gently mix the potatoes so they keep their texture. Chill at least an hour so the flavors marry — this resting time is where it really shines.
What you’ll need
- 2½ pounds Yukon Gold or red potatoes (waxier potatoes hold shape best)
- 3/4 to 1 cup mayonnaise (adjust for creaminess)
- 2 tablespoons Dijon mustard
- 2 tablespoons sweet pickle relish (or chopped dill pickles)
- 2 teaspoons apple cider vinegar or white vinegar
- 1 teaspoon sugar (balances acidity)
- 1 cup finely chopped celery (about 2 stalks)
- 1/2 cup finely chopped red onion (soak in cold water 10 minutes if you want milder flavor)
- 4 large eggs, hard‑boiled and chopped
- 1 teaspoon kosher salt (plus more to taste)
- 1/2 teaspoon freshly ground black pepper
- 1/2 teaspoon smoked paprika or sweet paprika (for garnish)
- 2 tablespoons chopped fresh parsley or dill (optional, for brightness)
Ingredient notes and substitutions:
- For a lighter version, swap half the mayo for plain Greek yogurt.
- Want vegan? Use vegan mayonnaise and omit eggs; add finely diced roasted red pepper for body.
- If you like a sharper tang, replace Dijon with spicy brown mustard.
A classic creamy potato salad can guide your portion ideas if you’re doubling or tripling the recipe.
Step-by-step instructions
- Prep potatoes: Scrub potatoes and cut into 1‑ to 1¼‑inch chunks so they cook evenly.
- Boil: Place potatoes in a pot, cover with cold water, add 1 teaspoon salt, and bring to a simmer. Cook 10–15 minutes until just fork‑tender. Drain well and let steam dry for 2 minutes.
- Make dressing: While potatoes cook, whisk together mayo, Dijon, relish, vinegar, sugar, salt, and pepper in a large bowl. Taste and adjust seasoning — it should be tangy but rounded.
- Chop add‑ins: Dice celery, red onion, and chop hard‑boiled eggs. If your onion is strong, rinse in cold water and pat dry.
- Combine gently: Add warm (not hot) potatoes to the dressing and fold gently so they stay chunky. Fold in celery, onion, and eggs.
- Chill: Cover and refrigerate at least 1 hour, ideally 3–4 hours or overnight, so flavors meld. Sprinkle paprika and herbs just before serving.
Quick action verbs, clear pacing, and the note to add warm (not hot) potatoes to the dressing prevent the mayo from breaking and helps the potatoes absorb flavor.
Best ways to enjoy it
This potato salad pairs with grilled meats, fried chicken, or a simple smoked brisket. It’s also a perfect companion to picnic staples — think coleslaw, corn on the cob, or these lighter sides like a zesty cold spaghetti salad for contrast. Serve in a chilled bowl for warm weather; garnish with extra chopped herbs and a dusting of paprika for color.
Storage and reheating tips
- Refrigeration: Store in an airtight container for up to 4 days. Because this salad contains eggs and mayonnaise, keep it cold and don’t leave it out more than 2 hours (1 hour if ambient temp >90°F).
- Freezing: Not recommended — mayonnaise and eggs separate when frozen and thawed. Potatoes also lose ideal texture.
- Reviving leftovers: If the dressing looks thick after chilling, stir in a tablespoon of milk, buttermilk, or a little extra mayo to loosen. Taste and adjust seasoning before serving.
Helpful cooking tips
- Salt the cooking water: Potatoes absorb some seasoning when boiled in salted water — it makes a difference.
- Don’t overcook: Aim for fork‑tender; overcooked potatoes become mushy and absorb too much dressing.
- Use warm potatoes: Adding slightly warm potatoes helps them soak up the dressing without melting the mayo.
- Texture matters: Cut the potatoes into uniform pieces so every bite is consistent.
- Egg tip: For easy peeling, use eggs that are 5–7 days old; fresh eggs are harder to peel. After boiling, plunge eggs into ice water for 5 minutes to stop cooking and ease peeling.
Recipe variations
- Southern mustard tang: Swap half the mayo for yellow mustard and add finely chopped dill pickles.
- Herb‑forward: Add chopped chives, tarragon, and lemon zest for a fresher taste.
- Bacon and scallion: Fold in crumbled cooked bacon and thinly sliced scallions for smoky crunch.
- Curry potato salad: Stir in 1–2 teaspoons curry powder, raisins, and chopped apples for a sweet‑savory twist.
- Vegan: Use vegan mayo, add roasted chickpeas for texture, and omit eggs.
Common questions
Q: How long does this take from start to finish?
A: Active time is about 25–35 minutes (prep + cook). Include chilling and you’re looking at 1–4 hours total; overnight gives the best flavor.
Q: Can I make this a day ahead?
A: Yes — making it the day before is ideal. Refrigerate in an airtight container and give it a gentle stir before serving.
Q: Which potatoes are best?
A: Yukon Golds or red potatoes are my go‑to because they’re waxier and hold their shape. Russets can fall apart and become mealy.
Q: Is it safe to leave potato salad out at a picnic?
A: Limit time at room temperature to 2 hours (1 hour above 90°F). Keep the salad on ice or in a cooler for longer outdoor events.
Q: Can I use Greek yogurt instead of mayo?
A: Yes — swap up to half of the mayo for Greek yogurt for tang and fewer calories. Full swap gives a thinner dressing and tangier flavor.
Conclusion
If you want more easy dinner and side ideas for busy nights, this roundup of 6 quick dinners starring corn is full of low‑effort inspiration. For hearty plant‑based mains that pair well with salads like this, try this solid option for The BEST Lentil Chili (45 Minutes). And if you’re in the mood to experiment with bold condiments on sandwiches alongside your potato salad, read about burgers with home‑pickled green tomatoes and smashed garlic for a savory, tangy contrast.
Creamy Potato Salad
Ingredients
Method
- Scrub potatoes and cut into 1 to 1¼ inch chunks so they cook evenly.
- Place potatoes in a pot, cover with cold water, add 1 teaspoon salt, and bring to a simmer.
- Cook for 10–15 minutes until just fork-tender. Drain well and let steam dry for 2 minutes.
- Whisk together mayo, Dijon, relish, vinegar, sugar, salt, and pepper in a large bowl. Taste and adjust seasoning.
- Dice celery, red onion, and chop hard-boiled eggs. If your onion is strong, rinse in cold water and pat dry.
- Add warm (not hot) potatoes to the dressing and fold gently so they stay chunky. Fold in celery, onion, and eggs.
- Cover and refrigerate for at least 1 hour, ideally 3–4 hours or overnight, so flavors meld.
- Sprinkle paprika and herbs just before serving.
