Southern Potato Salad

title 1
Southern Potato Salad
⏱️ cook time 45 minutes
🍽️ servings 6
⚡ Difficulty easy

intro

Creamy, tangy classic Southern potato salad with tender spuds, hard-boiled eggs, and crunchy pickles, the ultimate cool, comforting side for warm-weather gatherings.

Ingredients

Russet potatoes, peeled and cut into 1-inch cubes 900 grams (about 4 medium)
Large eggs 4 units
Full-fat mayonnaise 180 ml (3/4 cup)
Dill pickles, finely diced 75 grams (1/2 cup)
Celery stalks, finely diced 100 grams (2 medium stalks)
Yellow onion, finely diced 50 grams (1/4 cup)
Apple cider vinegar 15 ml (1 tablespoon)
Dill pickle brine 30 ml (2 tablespoons)
Yellow mustard 15 ml (1 tablespoon)
Kosher salt 1.5 teaspoons (9 grams)
Freshly ground black pepper 0.5 teaspoon (1 gram)
Smoked paprika 0.5 teaspoon (1 gram)

Steps

1

Boil the Cubed Potatoes

Place cubed russet potatoes in a large stockpot, cover with 2 liters of cold water, and stir in 1 teaspoon (6g) of kosher salt. Bring to a rolling boil over medium-high heat, then reduce heat to medium to maintain a gentle boil; cook 12-15 minutes until potatoes are fork-tender (a fork pierces the center with light pressure, no crumbling). Drain fully in a colander, spread on a rimmed baking sheet to cool 10 minutes, then drizzle with 15ml (1 tbsp) apple cider vinegar while warm to absorb tangy flavor.

Step 1
step1:Boil the Cubed Potatoes
2

Hard-Boil the Eggs

While potatoes cook, place 4 large eggs in a small saucepan, cover with 5cm (2 inches) of cold water. Bring to a full rolling boil over high heat, then immediately cover the pan, remove from heat, and let rest 10 minutes. Drain hot water, then submerge eggs in an ice water bath for 5 minutes to stop cooking and loosen shells; peel eggs once cool enough to handle.

Step 2
step2:Hard-Boil the Eggs
3

Mix the Creamy Dressing

In a large mixing bowl, combine 180ml (3/4 cup) full-fat mayonnaise, 30ml (2 tbsp) dill pickle brine, 15ml (1 tbsp) yellow mustard, remaining 0.5 teaspoon (3g) kosher salt, and 0.5 teaspoon freshly ground black pepper. Whisk continuously for 30 seconds until the dressing is completely smooth, with no streaks of mustard visible.

Step 3
step3:Mix the Creamy Dressing
4

Add Diced Salad Mix-Ins

Dice the cooled peeled hard-boiled eggs into 1cm (1/2 inch) pieces. Add the diced eggs, 75g (1/2 cup) finely diced dill pickles, 100g finely diced celery, and 50g finely diced yellow onion to the bowl of dressing, stirring gently to coat all mix-ins evenly in the creamy base.

Step 4
step4:Add Diced Salad Mix-Ins
5

Fold In Cooled Potatoes

Add the cooled (slightly warm, not hot) potato cubes to the mixing bowl with dressing and mix-ins. Use a flexible rubber spatula to gently fold the ingredients together for 1-2 minutes, taking care not to mash the potatoes, until every potato cube is evenly coated in dressing.

Step 5
step5:Fold In Cooled Potatoes
6

Chill And Season Before Serving

Cover the bowl tightly with plastic wrap, then refrigerate for a minimum of 1 hour (up to 24 hours for deeper, melded flavor). Before serving, taste and adjust salt if needed, transfer to a serving dish, and dust the top evenly with 0.5 teaspoon smoked paprika for the classic garnish.

Step 6
step6:Chill And Season Before Serving

Tips

1.Avoid overcooking potatoes: mushy, falling-apart cubes will turn the salad gluey instead of holding a pleasant, tender texture. Test doneness at the 12-minute boil mark to prevent overcooking.
2.Never mix hot potatoes into mayonnaise dressing: high heat will cause the mayo to separate and turn greasy, leading to an oily, unappetizing texture. Always let potatoes cool for 10 minutes before combining.
3.Skip low-fat or fat-free mayonnaise for the most authentic result: full-fat mayo creates the rich, creamy coating that defines classic Southern potato salad, and holds its texture better during chilling than reduced-fat alternatives.

✨ You May Also Like

Salads
🍜 Mexico

Crisp romaine tossed in creamy umami anchovy dressing, topped with crunchy homemade croutons and shaved parmesan for a timeless, fresh, satisfying salad.

⏱️ 20 minuteSalads ★ 4.6
Salads
🍜 United States

A classic Appalachian wilted salad: hot tangy bacon dressing is poured over fresh tender leaf lettuce to 'kill' its crispness, creating a warm, savory, bright quick side.

⏱️ 15 minuteSalads ★ 4.8
Salads
🍜 United States

Bright, umami-packed ahi tuna poke salad with creamy spicy dressing, crisp produce, and fluffy rice: a fresh, light, no-fuss warm-weather meal.

⏱️ 25 minuteSalads ★ 4.7
Salads
🍜 Italy

Chilled, colorful pasta salad loaded with crisp veggies, savory pepperoni, mozzarella, and tangy creamy Italian dressing, perfect for warm-weather outdoor meals.

⏱️ 25 minuteSalads ★ 4.8
Salads
🍜 United States

Creamy, fluffy, fruit-studded marshmallow salad is a nostalgic no-cook classic, balancing sweet marshmallows, tart fruit, and tangy cream for a crowd-pleasing bite.

⏱️ 2 hours 2Salads ★ 4.6
Salads
🍜 United States

Warm, smoky, tangy-sweet hot bacon dressing loaded with crispy bacon bits, ideal for tossing with spinach salads, roasted veggies, or warm potato sides.

⏱️ 15 minuteSalads ★ 4.7

Southern Potato Salad:Frequently Asked Questions

1.What type of potato is best for classic Southern potato salad? ▾
Russet potatoes are the traditional, ideal pick for this recipe! Their starchy, fluffy texture soaks up that creamy, tangy dressing perfectly without turning mushy when cooked correctly, unlike firmer waxy potatoes that stay too dense and don’t hold flavor as well for that iconic Southern bite.
2.Do I have to peel the potatoes for this recipe? ▾
Peeling is standard for authentic Southern potato salad, but it’s not a hard rule! If you love subtle earthy texture, you can leave 10-15% of the peel on for a little extra bite, just make sure to scrub skins thoroughly to remove dirt and rough blemishes before cubing your spuds.
3.How do I keep my potato salad from turning watery? ▾
Two easy pro tricks fix watery potato salad every time! First, drain cooked potato cubes really well and let them steam dry for 2-3 minutes after boiling so excess moisture evaporates. Second, don’t add dressing to piping hot potatoes, which can make mayo separate and thin out the final dish.
4.How long should I boil potatoes so they don’t turn mushy? ▾
Boil your 1-inch cubed russets in heavily salted water for 10-12 minutes total. You’ll know they’re perfect when a fork pierces the center easily with gentle resistance, but they don’t fall apart when lifted. Drain immediately to stop residual heat from overcooking the spuds.
5.Why are hard-boiled eggs included in classic Southern potato salad? ▾
Chopped hard-boiled eggs are a non-negotiable staple in this recipe! They add a rich, mild, creamy texture that cuts the tang of pickles and mayo, blends seamlessly with tender potatoes, and delivers that extra nostalgic, comforting bite everyone expects from this iconic side.
6.How do I make easy-to-peel hard-boiled eggs for this salad? ▾
For perfectly peelable hard-boiled eggs, start with eggs that are 7-10 days old, since fresher eggs stick tightly to their shells. Boil for 9 minutes, then plunge immediately into an ice water bath for 5 minutes to shock the membrane loose so shells slide right off without tearing.
7.Can I use low-fat mayonnaise instead of full-fat for this recipe? ▾
You technically can, but I don’t recommend it for authentic rich, creamy texture and flavor. Low-fat mayo often has a thinner, slightly artificial aftertaste and doesn’t coat potatoes as smoothly. If you want to lighten it, swap ¼ of the full-fat mayo for plain Greek yogurt instead.
8.What kind of pickles work best for this potato salad? ▾
Crisp, tangy dill pickles are the traditional pick, not sweet bread-and-butter pickles. Finely dice them, and don’t forget to stir in 1-2 teaspoons of reserved dill pickle brine to the dressing for that extra bright, zingy kick that makes this salad feel truly classic.
9.Why is celery in the recipe, and can I leave it out? ▾
Finely diced celery adds essential fresh, crunchy contrast to soft potatoes, creamy dressing, and rich eggs. If you absolutely don’t like celery, swap it for an equal amount of finely diced green bell pepper or crisp jicama to keep that same satisfying textural pop in every bite.
10.Should I dress potato salad while potatoes are warm or cold? ▾
For the best flavor, dress potatoes when they’re just slightly warm (around room temperature, not piping hot) so they absorb a little of that creamy, tangy dressing as they cool. Once dressed, chill for at least 2 hours before serving to let all the flavors meld perfectly.
11.How far in advance can I make this potato salad? ▾
This potato salad actually tastes better when made ahead, as the flavors have time to meld! Prep it fully, store in a tightly sealed airtight container in the fridge, and it will stay fresh and delicious for 3-4 days. Give it a gentle stir before serving to re-coat ingredients in any settled dressing.
12.Is it safe to leave this potato salad out at a cookout or picnic? ▾
Since this is a mayo-based salad, don’t leave it out at room temperature (or in outdoor temps over 90°F) for more than 2 hours total. Keep it nestled in a bowl of ice during your gathering to hold it below 40°F, and discard any leftovers that sit out longer to avoid foodborne illness.
13.Can I add extra mix-ins to this classic recipe without ruining it? ▾
Absolutely! While the base is the traditional version, you can stir in small amounts of finely diced sweet onion, a sprinkle of paprika, a dash of yellow mustard, or crumbled crispy bacon for extra flavor. Just don’t overload it so much that you lose that iconic creamy, tangy balance.
14.Why does my homemade potato salad always taste bland? ▾
Bland potato salad almost always comes from two common mistakes: not salting the potato boiling water heavily (it should taste like sea water to season spuds from the inside out) and skipping a splash of pickle brine or pinch of black pepper to brighten up the rich mayo dressing.
15.Do I have to add mustard to Southern potato salad? ▾
Mustard is a fun point of regional pride across the South, but the classic creamy version often uses just 1 to 2 teaspoons of yellow mustard to add subtle tang without turning dressing bright yellow. If you prefer no mustard, skip it and add extra pickle brine for that same bright zing.
16.Can I make this recipe if I have an egg allergy? ▾
If you have an egg allergy, swap the hard-boiled eggs for an equal amount of extra diced celery and pickles to keep that nice, snappy crunch, and use a high-quality egg-free full-fat mayonnaise to maintain that rich, creamy texture. The flavor will still be bright, tangy, and close to the classic.
17.What’s the best way to cut potatoes for even cooking? ▾
Aim for uniform 1-inch cubes, just as the recipe specifies, so every piece cooks at the exact same rate. If you have a mix of tiny and huge chunks, you’ll end up with some mushy overcooked bits and some hard, undercooked centers. A sharp chef’s knife makes this prep work quick and even.
18.What dishes pair best with this classic Southern potato salad? ▾
This cool, creamy side is made for warm-weather spreads! Pair it with grilled burgers, hot dogs, smoked pulled pork, fried chicken, barbecue ribs, grilled corn on the cob, and coleslaw for a nostalgic Southern cookout spread perfect for potlucks, backyard parties, and family reunions.

Comments (9)

2 days ago

OMG y’all, this potato salad is exactly what my grandma used to make! I brought it to our church potluck last Sunday and every single person asked for the recipe. The dill relish + a little yellow mustard is *chef’s kiss* — no sad, bland potato salad here! My picky 7 year old even asked for seconds, that’s the real win. SO good, will be making this for every cookout from now on.

yesterday

So happy to hear it was a hit at the potluck, Lynn! That little kick of mustard is the secret to keeping it bright instead of heavy — glad your kiddo approved too 😊

1 week ago

Total game changer for our college football tailgate last weekend! I was in charge of sides and was sick of grabbing the sad grocery store potato salad, so I gave this a shot. 45 minutes total cook time was way easier than I expected, even with boiling the potatoes. The guys on the crew went back for thirds, I barely got a bite myself lol. 10/10, no notes.

5 days ago

Did you leave the skins on the potatoes like the recipe says? I always peel mine but I’m curious if the skin adds good texture!

3 days ago

Great question! Leaving the skins on adds a nice rustic texture and extra earthy potato flavor, but if you prefer a smoother, more traditional salad, peeling works totally fine too — just cut the boil time by a minute or so if you peel ‘em!

3 days ago

Really solid potato salad! I make big batches for meal prep every Sunday to pair with grilled chicken for work lunches, and this held up great all week in the fridge. I knocked off a star only because I added a little extra celery salt for my personal taste, but the base recipe is perfect for customizing. Easy enough to throw together even on a busy Sunday, will add this to my regular rotation.

2 days ago

How long did it stay good in the fridge for? I need sides that last 5 days for my work weeks, no mid-week grocery runs for me!

2 days ago

Mine lasted 5 full days and still tasted totally fresh! Just make sure you keep it in an airtight container and don’t leave it out more than 2 hours at room temp, works perfect for weekly prep.

30 minutes ago

Just finished making this for a friend’s backyard BBQ tonight and oh my gosh I could eat the whole bowl right now. I grew up in Alabama and have been missing real Southern potato salad since I moved up north — all the store bought stuff up here is too sweet and has weird sweet pickles. This tastes like home! So excited to bring it tonight, I know everyone’s gonna lose their minds.

yesterday

Made this to go with my smoked brisket for our family dinner last night and let me tell ya, it paired perfectly. I’ve tried a dozen potato salad recipes over the years and they’re always either too mushy or way too mayo-heavy, but this one hits the exact right balance. The tip to let the potatoes cool a little before mixing in the mayo? Total lifesaver, no more runny potato salad for me. Thanks for the great recipe!

yesterday

Appreciate the kind words, Rick! Letting the potatoes cool slightly is such an easy step but makes such a big difference in texture — so glad it paired well with your brisket, that sounds like the perfect Southern meal!

5 days ago

I’ve been the official potato salad maker for our office potlucks for years, and I swear this recipe just upgraded my title. I added a handful of chopped hard boiled eggs like my mom used to make, and it was chef’s kiss. So many coworkers came up to me asking what I did different — I told ‘em it’s this recipe, duh! Super easy even for beginner cooks, you can’t mess this up.

3 days ago

Oh adding hard boiled eggs is such a good call! I always do that too, does the base recipe mention eggs or is that your own custom add-in?

2 days ago

It’s totally a custom add-in! The base recipe is perfect on its own, but I toss in 3 chopped hard boiled eggs and a sprinkle of paprika on top for a little extra flair — everyone raves about it every time.

2 weeks ago

Made this for our 4th of July pool party and it was gone in 10 minutes flat! My kids loved it, my husband loved it, even my mother in law (who swears her potato salad is the only good one in the family) asked for the recipe. That’s the highest compliment you can get, tbh. Will be making this for every summer holiday from now on, no question.

2 hours ago

Great base recipe! I swapped the regular mayo for vegan mayo to fit my diet, and it still turned out absolutely delicious. The crunch from the celery and onion is perfect, no mushy potatoes at all if you follow the cook time exactly. I added a little extra black pepper for a kick, but otherwise it’s spot on. Easy enough for a quick weeknight side, too.

5 minutes ago

Love that you adapted it to fit your diet, Ben! Vegan mayo works so well here, I’m glad it turned out great for you. Extra black pepper is always a good call in my book 😊

just now

Just finished whipping this up for my grandson’s high school graduation dinner tonight and it tastes exactly like the potato salad I made for my own kids when they were growing up. It’s so simple but has all the right flavors — no fancy gourmet ingredients needed, just good old fashioned comfort food. I know the whole family is gonna love it, can’t wait to serve it.

just now

This is going to be such a hit at the graduation party! There’s nothing better than classic potato salad to feed a crowd, I’m sure your grandson and all the guests will love it ❤️