Southern Potato Salad Recipe: My Mom’s Classic 5-Ingredient Version

Last Updated on May 19, 2026 by Allison Lancaster

This Southern potato salad recipe is my mom’s classic version: creamy, tangy, and made with just 5 ingredients. Perfect for cookouts and holiday gatherings!

If you grew up in the South, you already know that the right Southern potato salad recipe can make or break a cookout. Creamy, tangy, just a little sweet, and packed with hard-boiled eggs, it’s the side dish everyone crowds around first. I’ve been making my mom’s version of this classic Southern potato salad for years, and I honestly can’t remember a single summer cookout, holiday dinner, or church potluck where it didn’t disappear within the first 20 minutes.

The best part? You only need 5 core ingredients, and if you already have a jar of pickle relish and some mayo in the fridge, you’re basically halfway there. This is one of those recipes that is deceptively simple but tastes like it took all afternoon.

I’ve made this recipe dozens of times, and every single time, someone asks me for the recipe card before the plates are even cleared. Let me share it with you!

What Makes This a True Southern Potato Salad?

Not all potato salads are created equal, y’all. The Southern style is all about that creamy, tangy dressing: a combination of real mayonnaise, yellow mustard, sweet pickle relish, and a splash of white vinegar for a little zing. Add in soft-boiled eggs and tender, perfectly cooked potatoes and you have a classic southern potato salad that tastes like home.

The version I grew up eating never had celery or onion in it, and honestly, I think that’s what keeps the flavor clean and balanced. You taste every ingredient. Nothing fights for attention.

Ingredients for Old Fashioned Southern Potato Salad

Here’s everything you need. I keep all of these stocked in my pantry and fridge pretty much year-round, so this comes together in no time:

• 6 medium potatoes (Yukon Gold or red potatoes work best; they hold their shape and don’t get mushy)
• 2 eggs (boiled right along with the potatoes to save time)
• 1/2 to 3/4 cup pickle relish (sweet relish is the classic Southern choice; dill relish adds more tang)
• 1/2 cup mayonnaise (full-fat gives you the best creamy texture; Duke’s is my personal go-to)
• 2 tablespoons yellow mustard (mild and classic; Dijon works if you want a slightly sharper flavor)
• 1/4 cup white vinegar (this is the secret to that tangy kick; apple cider vinegar or lemon juice can substitute)
• 2 tablespoons sugar (balances the acidity beautifully)
• Salt and black pepper to taste

Optional add-ins: crispy bacon bits, diced red onion, green onion, celery, or a sprinkle of paprika on top for a pretty presentation.

How To Make This Easy Southern Potato Salad

This recipe is genuinely simple. Here’s how I do it every time:

Step 1: Cook the potatoes.
Peel and dice your potatoes into uniform cubes (about 1-inch pieces work well). Place them in a large pot of cold, salted water along with your 2 eggs. Bring to a boil and cook until the potatoes are just fork-tender, about 12-15 minutes. Don’t walk away from them! Overcooked potatoes will fall apart and you’ll end up with mashed potatoes instead of potato salad. (Not that mashed potatoes are a bad thing…)

Step 2: Cool everything down.
Drain the potatoes and transfer them to a large mixing bowl to cool. Move your boiled eggs to a bowl of ice water to stop the cooking. Let everything cool for at least 20 minutes before you start mixing.

Step 3: Mix the dressing right in the bowl.
Peel and dice the cooled hard-boiled eggs. Add them to the bowl with the potatoes along with the pickle relish, mayo, yellow mustard, white vinegar, sugar, salt, and pepper. Stir everything together gently until well combined.

Step 4: Let it rest.
This is a step a lot of people skip and they really shouldn’t! Cover the bowl and let it sit in the fridge for at least one hour. The potatoes absorb the dressing and everything melds together into that creamy, tangy, cohesive Southern flavor we all know and love.

Step 5: Taste and adjust.
Give it a good stir, taste it, and adjust seasonings as needed. Sometimes I add a little more relish or a tiny splash more vinegar. Then serve it up!

Tips for the Best Creamy Potato Salad with Eggs

After making this more times than I can count, here are my tried-and-true tips:

Add the dressing while still slightly warm. Wait, didn’t I just say cool them? Here’s the nuance: let them cool until no longer steaming (about 15-20 minutes), but mixing while slightly warm helps the potatoes absorb the vinegar and seasonings more deeply. Then refrigerate after mixing.

Don’t overcook your potatoes. Fork-tender means the potato slides off the fork easily but isn’t falling apart. Check them starting at 12 minutes.

Use waxy potatoes. Yukon Gold, red potatoes, or fingerlings hold their shape much better than Russet potatoes, which tend to get fluffy and fall apart in potato salad.

Cool completely before mixing. Warm potatoes will soak up all the mayo and leave you with a dry salad. Let them cool fully.

Make it ahead. This potato salad actually gets better overnight! The flavors deepen as it sits. I almost always make it the day before a cookout or holiday gathering.

Potato Salad Variations Worth Trying

My mom’s classic recipe is perfect as written, but here are some fun ways to change it up depending on your mood:

Lighter Option: Swap half the mayo for plain Greek yogurt or sour cream. It keeps it creamy with a slightly tangy flavor.

Bacon Southern Potato Salad: Add 4-6 strips of cooked, crumbled bacon. It adds a smoky, salty bite that is absolutely irresistible.

Spicy Kick: Swap yellow mustard for a spicy brown mustard or add a dash of hot sauce or cayenne pepper.

Dill Pickle Lover’s Version: Use dill pickle relish instead of sweet, and add a tablespoon of fresh dill.

Loaded Version: Stir in shredded cheddar cheese, bacon bits, and top with green onions for a “loaded baked potato” style salad.

What to Serve with Southern Potato Salad

This creamy potato salad is a natural alongside:

• Grilled chicken, burgers, or hot dogs (it’s basically required at any cookout)
• BBQ ribs or pulled pork
• Fried chicken
• Grilled shrimp skewers
• Cold cuts and a charcuterie board at a picnic

It also makes a great side dish for holiday meals like the Fourth of July, Memorial Day, Labor Day, and even Thanksgiving and Easter.

How To Store Leftover Potato Salad

Store any leftovers in an airtight container in the refrigerator for 3 to 4 days. It’s totally normal for the potatoes to absorb some of the mayo dressing as it sits. Just add a spoonful of fresh mayo and give it a good stir before serving again and it’ll be good as new.

Can you freeze potato salad? Technically, yes, but the texture changes significantly after thawing. The mayo can separate and the potatoes can get mealy. For best results, make only what you’ll eat within a few days.

Frequently Asked Questions: Southern Potato Salad

What kind of potatoes are best for Southern potato salad?
Waxy potatoes like Yukon Gold, red potatoes, or fingerling potatoes are your best bet. They hold their shape when cooked and don’t turn mushy the way starchy Russet potatoes can. I’ve tested this recipe with all three and Yukon Golds are my personal favorite for their slightly buttery flavor.

Should Southern potato salad have mustard in it?
Yes! Yellow mustard is a classic ingredient in old fashioned Southern potato salad. It adds a mild tangy flavor and that gorgeous pale yellow color throughout the salad. If you want a little more punch, you can use Dijon or spicy brown mustard instead.

Can I make this potato salad the night before?
Absolutely, and I actually recommend it! Making this a day ahead gives all the flavors time to meld together and the dressing to fully soak into the potatoes. Just give it a good stir before serving and taste to see if it needs any adjustments.

How long does homemade potato salad last in the fridge?
Homemade potato salad keeps well in the refrigerator for 3 to 4 days stored in an airtight container. Because it contains mayonnaise and eggs, keep it well chilled and don’t leave it sitting out at room temperature for more than 2 hours.

What is the difference between Southern potato salad and regular potato salad?
Southern potato salad typically uses a creamy mayo-based dressing with yellow mustard, sweet pickle relish, hard-boiled eggs, and a touch of vinegar for tang. German-style potato salad, by contrast, is usually vinegar-based and served warm without mayo. Northern-style potato salads sometimes skip the mustard or eggs. The Southern version tends to be creamier, slightly sweet, and tangier.

Can I use Miracle Whip instead of mayonnaise?
You can, but the flavor will be noticeably sweeter and less tangy since Miracle Whip contains more sugar. If you love a sweeter potato salad, go for it! For that classic Southern flavor, real full-fat mayo (especially Duke’s, which is a Southern staple) is the way to go.

Other Potato Recipes You’ll Love

If this Southern potato salad has you in a potato kind of mood (same, honestly), here are a few more favorites from the blog:

• Sausage Potato Soup in Crockpot– cozy and hearty for colder months
• Mashed Potato Fritters– the best way to use up leftover mashed potatoes
• Taco Potato Casserole – a weeknight dinner the whole family goes crazy for

Southern Potato Salad Recipe: