Southern Potato Salad is the kind of side dish that feels like it belongs at every cookout and the one I still make exactly the same way every single time. Tender potato chunks tossed in a creamy mustard dressing with sweet pickles, pickle brine, hard-boiled eggs, and just enough tang to balance all that richness. Old-fashioned, deeply comforting, and always the first bowl scraped clean.
This post contains affiliate links. As an Amazon Affiliate, if you purchase through those links, I earn a commission. Thank you!
I make this for Fourth of July, Memorial Day, and summer cookouts when I need a side that feeds a crowd and holds up on the table for hours. The bowl comes home empty every single time and everyone always asks for the recipe. It actually tastes even better the next day as the flavors deepen, so making it ahead is always a good idea. Store leftovers covered in the fridge for up to 5 days.
Ingredients You’ll Need
You’ll need all the ingredients shown in the photograph below.
How to Make Southern Potato Salad with Step-By-Step Instructions
Scroll down for the full recipe card containing a full printable recipe and measurements in both US customary and metric units.
Here’s how I put together this creamy Southern classic in just a few easy steps.
Boil the Potatoes
Place the cubed russet potatoes in a large pot of salted water, then bring to a boil. I like to use kosher salt for a clean, pure flavor. A heavy-bottomed stockpot is my go-to for even cooking, so if you have one, use that.
Yukon Gold potatoes are an excellent alternative to russet potatoes, and so are red potatoes. They hold their shape just as beautifully without turning into a mush, so use whichever you like or what you have on hand.
Cook Until Fork-Tender
Cook the potatoes for about 10 minutes, or until they’re fork-tender but not mushy. You want them to hold their shape when tossed with the dressing.
Drain them well in a stainless steel colander and let them cool slightly while you make the dressing. Well-drained potatoes always make a difference in making potato salad, so don’t skip this important step.
Whisk the Creamy Dressing
In a large mixing bowl, whisk the mayonnaise, yellow mustard, chopped sweet pickles, granulated sugar, apple cider vinegar, celery salt, and garlic powder until smooth. A large bowl really makes it easy to fold everything together later without anything spilling on the sides.
Taste it and adjust the tang or sweetness if you’d like. You can use heavy cream instead of mayo if you like it lighter (note that this swap makes it not dairy-free), dijon mustard instead of yellow mustard for a sharper flavor, sweet pickle relish instead of chopped sweet pickles for a finer texture, or dill relish for a tangier taste.
You can also replace the apple cider with a splash of dill pickle juice for a deeper, more savory bite. For an extra creamy texture, feel free to replace half the mayonnaise with sour cream; the result is tangier, lighter, and balances out the sweetness from the pickles and sugar perfectly.
For depth, you may sprinkle in a pinch of celery seed alongside the celery salt for a stronger, more aromatic celery flavor. It adds another layer that makes the salad taste like authentic Southern cooking. Toss in about ¼ cup of chopped green olives for briny pops of flavor and a fun Mediterranean-Southern spin if you want.
Mash in the Yolks and Fold in the Eggs
Using an egg separator, separate the yolks from 2 hard-boiled eggs and mash them into the dressing for extra creaminess.
Chop the remaining 3 eggs and fold them in along with the diced celery and sliced green onion, or if you prefer a sharper bite, you can use red onion instead. A pair of herb scissors makes quick work of finely chopping celery and scallions.
Make sure the chopped eggs are evenly distributed. Season with salt and black pepper to taste. If you want to further boost the savory flavor, swap the plain salt for seasoned salt; it’s a small change that makes the whole salad taste fuller.
Combine While Warm
Add the still-warm cooked potatoes to the dressing, then gently mix or toss with a silicone spatula to coat each piece. The warmth helps the potatoes soak up all those flavors. Be gentle so the potatoes stay intact and don’t break apart.
If you want to add crunch and a pop of color, you may also stir in some finely diced sweet onion or green bell pepper at this point.
Chill and Garnish
Let the potato salad cool to room temperature, then cover with plastic wrap or a fitted lid and refrigerate until you’re ready to serve. However, honestly, you can also have it served warm, just as other southern cooks prefer. Either way, it’s going to be an absolutely real winner side dish!
Top with extra sliced eggs, a sprinkle of sweet or smoked paprika, and fresh parsley, or fresh dill if desired, or even chopped bacon for extra crunch, right before serving potato salad for that classic Southern look. Enjoy!
If you’re taking this classic Southern potato salad to a potluck, picnic, or barbecue, keep it cold the whole way there. Pack it in an insulated cooler with plenty of ice packs around the container so it stays below 40°F, especially on hot summer days.
Southern Potato Salad
Add Preferred SourceIngredients
- 2 pounds russet potatoes about 6 medium, peeled and cut into ¾-inch cubes
- ¾ cup mayonnaise or heavy cream for a lighter version
- ½ cup sweet pickles finely chopped (plus a little pickle brine if desired)
- 2 tablespoons yellow mustard
- 1 tablespoon sugar
- 1 teaspoon apple cider vinegar
- ½ teaspoon celery salt
- ¼ teaspoon garlic powder
- ½ cup celery finely diced
- 2 tablespoons green onions sliced
- 5 hard-boiled eggs
- Salt and black pepper to taste
- Sweet paprika and fresh parsley for garnish
Instructions
- Place the potatoes in a large pot and cover with water. Add a couple teaspoons of salt and bring to a boil.2 pounds russet potatoes
- Cook for about 10 minutes, or until fork-tender but not mushy. Drain and let cool slightly.
- In a large bowl, mix the mayonnaise, mustard, chopped pickles, sugar, vinegar, celery salt, and garlic powder until smooth.¾ cup mayonnaise, ½ cup sweet pickles, 2 tablespoons yellow mustard, 1 tablespoon sugar, 1 teaspoon apple cider vinegar, ½ teaspoon celery salt, ¼ teaspoon garlic powder
- Separate the yolks from 2 of the eggs and mash them into the mixture for extra creaminess. Chop the remaining eggs and fold them in along with the celery and green onions. Season with salt and pepper to taste.½ cup celery, 2 tablespoons green onions, 5 hard-boiled eggs, Salt and black pepper
- Add the warm potatoes to the dressing and gently toss to coat.
- Let the potato salad cool, then refrigerate until ready to serve.
- Top with extra sliced eggs, a sprinkle of paprika, and fresh parsley before serving.Sweet paprika and fresh parsley
Notes
Nutrition
How to Store Leftovers
Leftover Southern potato salad stays fresh in an airtight container in the fridge for up to 5 days. You can also make it up to 2 days ahead. Give it a gentle stir before serving since the dressing tends to settle, and add a small splash of pickle brine or a spoonful of mayo if it looks dry.
I don’t recommend freezing this creamy potato salad because the mayonnaise breaks down and the potatoes turn watery and grainy when thawed.
What to Serve With Southern Potato Salad
Nothing completes a cookout spread quite like this alongside grilled burgers, pulled pork sandwiches, BBQ ribs, fried chicken, or smoked brisket. It also goes great alongside hot dogs, grilled chicken thighs, or grilled sausages straight off the grill.
For a full Southern spread, serve it with baked beans, deviled eggs, coleslaw, cornbread, and a pitcher of sweet tea. It’s also wonderful with grilled corn on the cob, watermelon slices, or a fresh cucumber salad to round out a summer plate.
More Easy Recipes for You to Try at Home
If you loved this potato salad, here are a few more favorites worth making.
