Ana

Ana is a Southern stay-at-home mom of three who bakes the way most people breathe — constantly, naturally, without making a fuss about it. She shows up at new neighbors’ doors with a tin of cookies before the boxes are even unpacked, and she has never once come home from a potluck with anything left in her dish. She Brings Food is where she puts the recipes her family counts on and her neighbors keep asking for.

8 Homemade Bread Recipes (No Bread Machine Needed)

6 Southern Salads That Aren’t Sad Lettuce

8 Bake Sale Recipes That Sell Out First

10 Holiday Baking Recipes to Fill Your Kitchen With That Smell

10 Comfort Food Recipes for When You Need a Hug in a Bowl

Old-Fashioned Southern Potato Salad

by Ana | Salads, Sides & Salads, Southern Sides

I have been asked for this recipe at every summer gathering I’ve attended in the last four years. I give it out every single time. It has not stopped people from asking me to bring it. I think that’s the highest compliment a potato salad can receive.

This is the Southern potato salad that gets requested at cookouts before summer is over. Creamy, mustardy, with hard-boiled eggs, sweet pickle relish, and the kind of depth that comes from a dressing that’s been made with a little thought and a lot of seasoning. My neighbor asked for this recipe at the cookout the first summer I made it. She’s asked me to bring it back every summer since.

Old-fashioned Southern potato salad has a particular character that makes it distinct from every other version — it’s assertive. There’s mustard you can actually taste. There’s enough mayonnaise to make it creamy but not so much that it becomes heavy. The eggs are there on purpose. The sweet pickle is non-negotiable. Together, these elements make a salad that belongs at every backyard table from Memorial Day through Labor Day.

I have been making this my whole life. It comes from the way I was taught, adjusted until it’s exactly right. Bring it cold, let it sit twenty minutes before serving, and watch what happens to the bowl.

Why This Recipe Works

The potato matters. Waxy potatoes — red or Yukon gold — hold their shape after boiling and give the salad a pleasant texture. Russets fall apart and turn the whole thing pasty. Yukon golds absorb the dressing beautifully and stay firm enough to give you something to eat rather than just a creamy mash.

The mustard and vinegar combination is what gives old-fashioned Southern potato salad its distinctive flavor. Yellow mustard brings color and tanginess. A splash of apple cider vinegar seasons the potatoes while they’re still warm — they absorb it in a way they won’t once they’ve cooled. That step makes the difference between a well-dressed potato salad and one that tastes like mayonnaise with potatoes in it. This creamy potato salad has actual flavor all the way through, and it’s because of that one step.

Ingredients

For the Salad

3 lbs Yukon gold potatoes, peeled and cut into 1-inch cubes
4 hard-boiled eggs, peeled and chopped
3 stalks celery, diced
½ small red onion, finely diced
¼ cup sweet pickle relish (or 3 sweet pickles, diced)
2 tablespoons apple cider vinegar (for warm potatoes)

For the Dressing

1 cup mayonnaise (Duke’s preferred)
2 tablespoons yellow mustard
1 tablespoon apple cider vinegar
1 teaspoon sugar
Salt and black pepper to taste
Paprika for garnish

How to Make It

1 Boil and season the potatoes

Cover potato cubes with cold salted water. Bring to a boil and cook 12–15 minutes until just fork-tender — don’t overcook. Drain well. While still warm, toss with the 2 tablespoons of apple cider vinegar. Let cool to room temperature.

2 Make the dressing

Whisk together mayonnaise, mustard, apple cider vinegar, and sugar. Season generously with salt and pepper. Taste it before adding to the salad — it should be creamy, tangy, and well-seasoned on its own.

3 Combine

Gently fold cooled potatoes, chopped eggs, celery, onion, and sweet pickle into the dressing. Fold rather than stir — you want to keep the potato pieces intact. Taste and adjust seasoning. Add more mustard, vinegar, or salt as needed.

4 Chill and serve

Cover and refrigerate at least 2 hours, overnight if possible. The flavors deepen significantly. Dust the top with paprika before serving. Let sit at room temperature 15–20 minutes before putting it out.

Things I’ve Learned From Making This Too Many Times to Count

Dress the warm potatoes. Y’all, this is where most people go wrong. The vinegar goes on while the potatoes are still warm so they absorb it. Cold potatoes won’t take it in the same way. Do this first, before anything else.

Don’t overcook the potatoes. Fork-tender means the fork goes in with gentle pressure — not that the potato falls apart. Overcooked potatoes make a mushy salad. Pull them a minute early and let carryover cooking finish the job.

Duke’s mayonnaise. If you’re in the South, you know. Duke’s has a tang that other mayonnaises don’t have, and it matters in a dish where mayonnaise is the primary flavor. Use what you’ve got, but this is worth finding.

Make it the day before. I have brought this to enough potlucks to know what works and what doesn’t. Day-old potato salad where all the flavors have had time to come together is categorically better than same-day potato salad. Make it Friday, bring it Saturday.

Don’t skip the sweet pickle. Dill pickle gives a completely different result. The sweetness of sweet pickle relish is part of what makes this taste like Southern potato salad and not just potato salad. It’s not interchangeable for this recipe.

Salt in stages. Season the boiling water, season the warm potatoes with vinegar and a pinch of salt, taste the dressing before combining, and taste the finished salad. Potato salad needs more seasoning than you think.

What to Serve With Old-Fashioned Southern Potato Salad

This belongs at every cookout and potluck alongside Southern coleslaw, baked beans, and deviled eggs. It’s the essential cookout trifecta alongside any grilled protein — burgers, chicken, ribs, hot dogs, pulled pork. Anything on the grill is better with this on the side.

For indoor meals, it belongs next to fried chicken, barbecue, or a big pot of beans. Cold potato salad alongside hot main dishes is one of the great contrasts of Southern cooking, and this version holds up to anything you put next to it.

Variations Worth Trying

With bacon: Add 4–5 strips of crumbled cooked bacon folded in at the end. Smoky, salty, and delicious — the bacon adds a dimension that makes this a main attraction rather than a side.

Southern mustard potato salad: Double the yellow mustard and use Dijon alongside it. More assertive, more deeply golden, and perfect for people who love mustard as a primary flavor.

With dill: Add 2 tablespoons fresh dill or 1 tablespoon dried. Brightens the whole salad and gives it a fresh herb quality. Still distinctly Southern but with a lighter note.

Lighter version: Substitute half the mayonnaise with plain Greek yogurt. The tanginess stays and the salad is noticeably lighter. The texture changes slightly but it’s still very good. It’ll still be good — I’ve made it every which way.

Storage and Reheating

Cover tightly and refrigerate for up to 4 days. This salad does not freeze — the mayonnaise and egg separate on thawing and the texture doesn’t recover. Serve cold from the refrigerator, or let sit 15 minutes at room temperature before putting out.

If the salad looks dry after a day in the refrigerator, stir in a small spoonful of mayonnaise to refresh it. It absorbs into the potatoes and brings everything back together.

FAQ

What potatoes are best for potato salad?

Yukon golds are ideal — they’re waxy enough to hold their shape, flavorful, and absorb dressing beautifully. Red potatoes are a close second. Russet potatoes get too soft and make the salad mushy. Stick with waxy or all-purpose varieties.

Can I make potato salad the night before?

Please do. Overnight is better than same-day — the flavors develop and the dressing fully absorbs into the potatoes. Make it up to 24 hours ahead, cover tightly, and refrigerate. Give it a stir and taste for seasoning before serving.

How long can potato salad sit out?

No more than 2 hours at room temperature, and less if it’s a hot day. For outdoor cookouts in summer heat, keep it in a cooler or on ice until serving. It should go back in the refrigerator within 2 hours of being set out.