(Serves 8–10)
- 3 lbs (about 6–7 medium) Yukon Gold or red potatoes, peeled and cut into 1-inch cubes
- 1 tsp salt (for cooking water)
For the Dressing & Mix-Ins:
- 1½ cups mayonnaise (full-fat for best texture)
- 2 tbsp yellow mustard (or Dijon for depth)
- 1 tbsp apple cider vinegar (or pickle juice!)
- ½ tsp salt, plus more to taste
- ½ tsp freshly ground black pepper
- ½ tsp paprika (plus extra for garnish)
- 4 hard-boiled eggs, chopped
- 1 cup celery, finely diced
- ½ cup red onion or sweet onion, finely minced
- ¾ cup dill pickles, finely chopped (not sweet relish!)
- Optional: 2 tbsp fresh dill or parsley, chopped
💡 Pro Tips:
- Don’t overcook potatoes—tender but firm (fork slides in with slight resistance).
- Cool potatoes completely before mixing to avoid a watery salad.
- Use pickle juice in place of vinegar for extra zing and moisture control.
Step-by-Step Instructions (Classic Southern Style)
1. Cook the Potatoes
- Place cubed potatoes in a large pot. Cover with cold water by 1 inch. Add 1 tsp salt.
- Bring to a boil, then reduce to a simmer. Cook 8–12 minutes until just tender.
- Drain well and spread on a baking sheet to cool completely (about 20–30 mins).
2. Make the Dressing
- In a large bowl, whisk together mayo, mustard, vinegar (or pickle juice), salt, pepper, and paprika until smooth.
3. Combine Everything
- Add cooled potatoes, chopped eggs, celery, onion, pickles, and fresh herbs (if using) to the dressing.
- Gently fold with a spatula until evenly coated—don’t overmix!
4. Chill & Serve
- Cover and refrigerate at least 2 hours (overnight is ideal).
- Before serving, taste and adjust salt or vinegar.
- Sprinkle with extra paprika and a few pickle slices for garnish.
Serving & Storage Tips
- Serve cold—Southern potato salad is never room temp!
- Keeps well in the fridge for 3–4 days (if it lasts that long!).
- Stir before serving—dressing may settle.
- Pair with: fried chicken, BBQ ribs, grilled burgers, or deviled eggs.
Frequently Asked Questions
Q: Can I use red potatoes (with skin on)?
A: Yes! Just scrub well and leave skins on for a rustic, colorful salad. Reduce cook time slightly.
Q: Is this recipe gluten-free?
A: Yes—just ensure your mustard and mayo are GF-certified.
Q: Can I make it ahead?
A: Absolutely! In fact, it’s better the next day—the flavors deepen and the potatoes soak up the dressing perfectly.
Q: What if I don’t like pickles?
A: While dill pickles are traditional, you can omit them—but you’ll lose that signature Southern tang. Try capers or a splash of lemon juice for brightness.
A Bowl Full of Tradition
This Southern Potato Salad isn’t just a side dish—it’s a love letter to summer afternoons, picnic blankets, and family tables. It’s the kind of recipe passed down on stained index cards, tweaked slightly by every aunt, but always rooted in simplicity and soul.
So boil those potatoes, chop those pickles, and stir with a little extra care. Because the best potato salad isn’t just eaten—it’s remembered.
Did your family make potato salad with eggs? Pickles? Mustard?
Share your tradition in the comments! And if this recipe brings back memories of backyard cookouts, pass it on to someone who believes in the magic of a perfect potato salad. 🥔💛✨
