Mom's Best Recipes
Recipe

Southern Potato Salad

Creamy, tangy, and loaded with eggs, pickles, and a little mustard kick, just like the bowl that disappears first at every cookout.

Author By Matt Campbell
4.8
A ceramic bowl filled with creamy Southern potato salad with visible chunks of potato, sliced hard-boiled eggs, paprika dusting, and green onion on a wooden table with soft natural light

Southern potato salad is one of those dishes that looks humble, then quietly steals the whole picnic. It is creamy without being heavy, tangy from mustard and pickles, and dotted with eggs like little bites of comfort. This version is my go-to because it is easy, make-ahead friendly, and it has that classic sweet-and-savory balance that makes you go back “just for a spoonful” three times.

Whole ingredients for Southern potato salad arranged on a bright kitchen counter, including potatoes, eggs, mayonnaise, mustard, celery, onion, pickles, and seasonings

Why It Works

  • Potatoes stay tender, not mushy: we start them in cold water, salt the water well, and stop cooking as soon as they are fork-tender.
  • Big Southern flavor: yellow mustard, sweet pickle relish, and a splash of pickle juice bring the tang that makes the whole bowl pop.
  • Better the next day: a short chill lets the dressing soak in, so every bite tastes seasoned, not just coated.
  • Crunch and cream in balance: celery and onion keep it lively so it does not eat like baby food.

A large mixing bowl with cooked potato chunks being folded with creamy dressing using a rubber spatula, on a home kitchen counter

Pairs Well With

Storage Tips

Refrigerate: Store in an airtight container for up to 4 days. Give it a gentle stir before serving. If it looks a little dry, add 1 to 2 teaspoons mayo or a splash of pickle juice.

Food safety note: For parties, keep it chilled and do not leave it out longer than about 2 hours (less if it is very hot outside).

Freezing: I do not recommend freezing. The mayo dressing can separate and the potatoes turn watery.

A sealed glass food storage container filled with potato salad on a refrigerator shelf under cool interior light

Common Questions

What makes potato salad “Southern”?

Southern potato salad usually leans mayo-based with yellow mustard for tang, plus sweet pickles or relish and hard-boiled eggs. It is creamy, a little sweet, and very potluck-friendly.

Should I peel the potatoes?

You can go either way. For the most classic texture, I peel them. If you want a more rustic vibe (and less work), use thin-skinned Yukon Golds and leave some peel on.

How do I keep my potatoes from getting gummy?

Do not overcook, and do not aggressively mash while mixing. Fold gently while the potatoes are still slightly warm so they absorb flavor without turning into paste.

Can I make it the day before?

Yes, and you should if you can. Make it, chill it, then taste again before serving and adjust salt, pepper, or a little pickle juice.

Why add pickle juice?

It is the easiest “one little thing” that makes the whole bowl taste more awake. Start small, taste, then add more if you want extra tang.

What kind of potatoes work best?

I love Yukon Golds or red potatoes here because they are a little waxy, so they hold their shape and do not turn into mashed potatoes. Russets work too, but they break down faster, so be extra gentle when folding.

Potato salad was always the “quiet” side dish at the table when I was younger. Then I started actually tasting it like I meant it, and realized the best bowls are all about contrast: creamy dressing, a little mustard bite, sweet pickle tang, and potatoes that still have some structure. Now it is my default contribution when I want something dependable but still worth hovering over with a fork while everyone else is outside.