I finally nailed my Classic Southern Potato Salad and I’m keeping the recipe secret because people will actually fight me for it.

Jump to Recipe

And I can’t shut up about this Classic Southern Potato Salad. I grew up sneaking bites of mayonnaise and hard-boiled eggs from the bowl, licking my fingers like it was illegal.

It’s simple but bold, tang from pickles without trying too hard, soft potato chunks that actually taste like potatoes, and that mustard whisper in the background. People call it an Old Fashioned Mustard Potato Salad at picnics, but to me it’s my grandmother’s signature mess.

I love that it’s unapologetically creamy, a little salty, and always leaves everyone scraping the bottom of the dish. No shame, I go back.

Ingredients

Print Recipe (No Advertisments)

Potatoes, creamy base that soaks up dressing, gives homey texture.
Eggs add protein and creaminess, plus it feels classic.
Mayonnaise makes it rich and silky, it’s pure comfort.
Mustard brings tang and zip, cuts through richness.
Sweet relish adds tiny sweet and briny pops.
Plus chopped pickles for extra crunch and pickle punch.
Celery gives crisp crunch, keeps the salad from being mushy.
Onion adds sharp bite, I like it finely chopped.
Basically pickle juice brightens flavors and ties things together.
Sugar balances acidity, just a whisper of sweetness.
Salt brings everything to life, taste as you go.
Black pepper adds mild heat and a little edge.
Paprika sprinkles color and a warm, smoky finish.

Ingredient Quantities

2 pounds Yukon Gold or red potatoes, scrubbed and cut into 1 inch chunks

4 large eggs, hard boiled and chopped

1 cup mayonnaise (use full fat for best creamy texture)

2 tablespoons yellow mustard

1/3 cup sweet pickle relish

1/4 cup finely chopped sweet or dill pickle (optional but I always add it)

1/2 cup finely diced celery

1/4 cup finely chopped yellow or red onion

1 tablespoon pickle juice or apple cider vinegar

1 teaspoon granulated sugar (just a little to balance flavors)

1 teaspoon kosher salt, plus more to taste

1/2 teaspoon freshly ground black pepper

Paprika for sprinkling on top

How to Make this

Print Recipe (No Advertisments)

1. Put 2 pounds Yukon Gold or red potatoes (scrubbed, cut into 1 inch chunks) in a large pot, cover with cold water, add a teaspoon of kosher salt, bring to a boil and simmer until fork tender about 10 to 15 minutes; don’t overcook or they’ll get mushy.

2. While potatoes cook, hard boil 4 large eggs: place eggs in a small pot, cover with water, bring to a boil, remove from heat and let sit covered 10 minutes, then cool in ice water and chop roughly.

3. Drain potatoes, reserve about 1/4 cup of the hot cooking water, let potatoes steam dry a minute, then transfer to a large bowl and let cool slightly; you want them warm not hot so they absorb dressing but don’t fall apart.

4. In a medium bowl whisk together 1 cup mayonnaise, 2 tablespoons yellow mustard, 1/3 cup sweet pickle relish, 1 tablespoon pickle juice or apple cider vinegar, 1 teaspoon granulated sugar, 1 teaspoon kosher salt and 1/2 teaspoon freshly ground black pepper until smooth; taste and adjust salt or sugar if needed.

5. Fold the dressing into the warm potatoes gently, smashing a few chunks against the bowl with your spoon for a creamier texture while keeping some potato pieces whole for bite.

6. Add the chopped hard boiled eggs, 1/4 cup finely chopped sweet or dill pickle, 1/2 cup finely diced celery and 1/4 cup finely chopped yellow or red onion to the potato mix and gently fold until everything is evenly coated.

7. If mixture seems too thick, stir in a tablespoon or two of the reserved potato water until you reach the creamy consistency you like; full fat mayonnaise gives the best texture so don’t skimp if you want rich flavor.

8. Taste and adjust seasoning with more kosher salt, pepper, or a splash more pickle juice or vinegar if it needs brightness. A little extra sugar can balance acidity if you added more vinegar.

9. Cover and chill at least 1 hour before serving to let flavors meld, then sprinkle paprika on top just before serving. Serve cold and enjoy.

Equipment Needed

1. Large pot for boiling the potatoes
2. Small pot for hard boiling the eggs
3. Colander or strainer to drain the potatoes and eggs
4. Large mixing bowl for the potatoes and dressing
5. Medium bowl for whisking the dressing
6. Whisk and a sturdy spoon or rubber spatula for folding (you’ll want both)
7. Chef knife and cutting board for chopping eggs, pickles, celery and onion
8. Measuring cups and spoons for mayo, mustard, sugar, salt etc.
9. Bowl for an ice bath to cool the eggs quickly (and a towel to dry them)

FAQ

Q: Can I make this potato salad ahead of time? A: Yes, it's actually better if you make it a few hours or up to a day ahead. The flavors meld and the potatoes soak up the dressing, just keep it chilled and give it a gentle stir before serving.

Q: How do I prevent the potatoes from falling apart? A: Use waxy potatoes like Yukon Gold or reds and cut them into 1 inch chunks. Start them in cold, salted water and boil until just fork tender, not mushy. Drain right away and let them steam dry a minute so they hold shape when you mix.

Q: Can I swap mayo or make it lighter? A: You can, but for classic creamy Southern texture use full fat mayo. For a lighter version try half mayo and half Greek yogurt, but taste for seasoning because it will be tangier.

Q: Do I have to add the pickles and relish? A: No, but they add the sweet and tangy contrast that makes this salad southern-style. If you dislike sweet relish, leave it out or replace with chopped dill pickles and a touch more pickle juice.

Q: How long does this keep in the fridge? A: Stored in an airtight container it stays good for about 3 to 4 days. After that potatoes get mealy and the texture changes, so try to eat it sooner.

Q: Any quick tips for getting the flavor right? A: Taste and adjust. Add a little more pickle juice or vinegar if it needs brightness, a pinch of sugar if it tastes too sharp, and salt last because potatoes can hide saltiness until chilled.

Easy Southern Potato Salad Recipe Substitutions and Variations

Potatoes: swap Yukon Gold for russet or baby fingerlings if you want a fluffier or firmer bite. Russets break up more for a creamier texture, fingerlings hold their shape better.
Mayonnaise: use full fat plain Greek yogurt or half mayo half sour cream to cut richness and add tang. Greek yogurt makes it lighter but a little less silky.
Sweet pickle relish: replace with finely chopped dill pickles plus a teaspoon more sugar or a splash of honey to keep sweetness and crunch.
Yellow mustard: substitute Dijon or spicy brown mustard for a sharper, more complex flavor. Use a little less Dijon if you don’t want it too bold.

Pro Tips

1) Chill time matters. Make it at least an hour before serving so flavors mellow and marry, but if you can do it overnight it tastes even better. Just give it a quick stir before serving since the dressing can thicken in the fridge.

2) Don’t overcook the potatoes. Boil until just fork tender and drain right away, then let them steam a minute to dry. Warm potatoes soak up the dressing way better than cold ones, but if they’re too hot they’ll fall apart.

3) Texture is everything. Smash a few potato chunks against the bowl while you fold in the dressing for a creamier base, but keep plenty of chunks whole for bite. Also finely dice the celery and onion so you get crunch without big sharp bites.

4) Balance the flavors bit by bit. Start with less salt, vinegar and sugar than the recipe says and taste as you go. A splash more pickle juice or vinegar brightens it up, and a pinch more sugar will stop it from tasting too sharp.

Easy Southern Potato Salad Recipe

Recipe by Sammy Hunter

0.0 from 0 votes

I finally nailed my Classic Southern Potato Salad and I'm keeping the recipe secret because people will actually fight me for it.

Servings

servings

Calories

341

kcal

Equipment: 1. Large pot for boiling the potatoes
2. Small pot for hard boiling the eggs
3. Colander or strainer to drain the potatoes and eggs
4. Large mixing bowl for the potatoes and dressing
5. Medium bowl for whisking the dressing
6. Whisk and a sturdy spoon or rubber spatula for folding (you’ll want both)
7. Chef knife and cutting board for chopping eggs, pickles, celery and onion
8. Measuring cups and spoons for mayo, mustard, sugar, salt etc.
9. Bowl for an ice bath to cool the eggs quickly (and a towel to dry them)

Ingredients

2 pounds Yukon Gold or red potatoes, scrubbed and cut into 1 inch chunks
4 large eggs, hard boiled and chopped
1 cup mayonnaise (use full fat for best creamy texture)
2 tablespoons yellow mustard
1/3 cup sweet pickle relish
1/4 cup finely chopped sweet or dill pickle (optional but I always add it)
1/2 cup finely diced celery
1/4 cup finely chopped yellow or red onion
1 tablespoon pickle juice or apple cider vinegar
1 teaspoon granulated sugar (just a little to balance flavors)
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper
Paprika for sprinkling on top

Directions

Put 2 pounds Yukon Gold or red potatoes (scrubbed, cut into 1 inch chunks) in a large pot, cover with cold water, add a teaspoon of kosher salt, bring to a boil and simmer until fork tender about 10 to 15 minutes; don’t overcook or they’ll get mushy.
While potatoes cook, hard boil 4 large eggs: place eggs in a small pot, cover with water, bring to a boil, remove from heat and let sit covered 10 minutes, then cool in ice water and chop roughly.
Drain potatoes, reserve about 1/4 cup of the hot cooking water, let potatoes steam dry a minute, then transfer to a large bowl and let cool slightly; you want them warm not hot so they absorb dressing but don’t fall apart.
In a medium bowl whisk together 1 cup mayonnaise, 2 tablespoons yellow mustard, 1/3 cup sweet pickle relish, 1 tablespoon pickle juice or apple cider vinegar, 1 teaspoon granulated sugar, 1 teaspoon kosher salt and 1/2 teaspoon freshly ground black pepper until smooth; taste and adjust salt or sugar if needed.
Fold the dressing into the warm potatoes gently, smashing a few chunks against the bowl with your spoon for a creamier texture while keeping some potato pieces whole for bite.
Add the chopped hard boiled eggs, 1/4 cup finely chopped sweet or dill pickle, 1/2 cup finely diced celery and 1/4 cup finely chopped yellow or red onion to the potato mix and gently fold until everything is evenly coated.
If mixture seems too thick, stir in a tablespoon or two of the reserved potato water until you reach the creamy consistency you like; full fat mayonnaise gives the best texture so don’t skimp if you want rich flavor.
Taste and adjust seasoning with more kosher salt, pepper, or a splash more pickle juice or vinegar if it needs brightness. A little extra sugar can balance acidity if you added more vinegar.
Cover and chill at least 1 hour before serving to let flavors meld, then sprinkle paprika on top just before serving. Serve cold and enjoy.

Notes

Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.