Mom's Best Recipes
Recipe

Southern Potato Salad

Creamy, tangy, and loaded with eggs and pickles, this classic Southern potato salad is the side dish that disappears first at cookouts.

Author By Matt Campbell
4.8
A big ceramic bowl of creamy Southern potato salad with paprika sprinkled on top, sitting on a wooden table with serving spoon and soft daylight

Southern potato salad is one of those dishes that looks humble, then quietly steals the whole plate. It is creamy but not flat, tangy but not sharp, and it has the kind of salty pickle bite that makes you keep “just tasting” until suddenly you are holding an empty spoon.

My version sticks to the classics: tender potatoes, chopped hard-boiled eggs, sweet pickle relish plus a little dill pickle for edge, and a mayo mustard dressing with a splash of pickle juice. It is the cookout side that plays nice with ribs, fried chicken, burgers, and basically any food you can eat with your hands.

All the ingredients for Southern potato salad arranged on a light kitchen counter, including potatoes, eggs, mayonnaise, mustard, pickles, celery, and onion

Why It Works

  • Classic Southern flavor: Mayo plus yellow mustard, eggs, and pickles for that nostalgic BBQ taste.
  • Great texture: Potatoes stay tender, but celery and onion keep it from turning into beige mush.
  • Make-ahead friendly: It tastes even better after a few hours in the fridge when the dressing soaks in.
  • Easy to adjust: You can go sweeter, tangier, or spicier without breaking the recipe.

Pairs Well With

Storage Tips

How to Store It Safely

  • Refrigerate promptly: Store in an airtight container in the fridge within 2 hours of serving, or within 1 hour if it is very hot outside.
  • How long it lasts: 3 to 4 days refrigerated, as long as it stays cold.
  • Stir before serving: The dressing can settle a bit. Give it a gentle stir and taste for salt and tang.
  • Do not freeze: Mayo-based potato salad gets grainy and watery after thawing.

Quick Fixes

  • Too tangy: Stir in a spoonful more mayo, or add a pinch of sugar if it needs balance.
  • Too sweet: Add a little more chopped dill pickle or a splash of pickle juice.
  • Too salty: Fold in a bit more cooled potato (if you have it) or a small spoonful of mayo to dilute.
  • Potatoes crumbling: Chill the salad, then fold gently. Next time, simmer instead of boiling hard and pull the potatoes as soon as they are fork-tender.

A sealed glass container of potato salad on a refrigerator shelf next to other meal prep containers

Common Questions

What makes potato salad Southern?

Southern-style potato salad often leans on a mayo and mustard base, with hard-boiled eggs and some kind of pickle situation (relish, diced pickles, or both). Paprika on top is the classic finishing move. Like all good regional food, there are plenty of family variations.

Should I peel the potatoes?

For the most traditional creamy texture, yes, peel them. If you like a more rustic vibe, you can leave some skin on, but use thin-skinned potatoes like Yukon Gold.

How do I keep my potatoes from getting watery?

Start potatoes in cold, salted water, simmer gently (do not hard boil), and drain well. Then let them cool in a single layer for 10 to 15 minutes so steam can escape before you add dressing.

Can I make it the day before?

Absolutely. Make it up to 24 hours ahead. If it thickens overnight, loosen with 1 to 2 teaspoons of milk or pickle juice and taste again for seasoning.

Relish or chopped pickles?

I like both. Relish gives sweetness and nostalgia, chopped dill pickles add punch. If you only have one, use it. The potato salad police are not invited to this cookout.

Should I serve it cold or room temp?

I like it chilled, then set out for 10 to 15 minutes before serving so the texture softens just a bit and the flavors wake up. For food safety, do not leave it out longer than 2 hours (or 1 hour if it is very hot outside).

Potato salad was always the side dish that looked the least exciting and somehow tasted the most like home. I used to underestimate it until I started paying attention to the details: salt the water, do not overcook the potatoes, and build a dressing that has actual personality. Now I treat it like a serious recipe, just with a relaxed attitude. If you taste as you go and do not panic, you will end up with the kind of potato salad people ask about before they have even put their plate down.