I have loved classic southern potato salad ever since I was a little girl standing on a step stool next to my grandmother’s blue speckled mixing bowl. She never wrote down a recipe. She just knew by feel when the dressing was right and when the potatoes were perfectly tender. After a few tries that ended with mushy potatoes and one memorable batch where I forgot the vinegar, I finally landed on the version that Jake and the kids now request for every cookout, potluck, and Sunday supper. This is the classic southern potato salad I will pass down to Lily and Noah.
The first bite of this classic southern potato salad takes me right back to a checkered tablecloth in my grandparents’ backyard. It is creamy, tangy, and just a little bit sweet from the pickle relish. The potatoes are fork-tender but still hold their shape, and the crunch of fresh celery and onion brightens every scoop. If you grew up with classic southern potato salad on the picnic table, this one will feel like coming home.
Why You'll Love This Classic Southern Potato Salad
- A true Southern classic: This classic southern potato salad tastes exactly like the one your grandma made, but with clear instructions so you never have to guess.
- Ready in just 30 minutes: From boiling the potatoes to folding in the creamy dressing, this easy classic southern potato salad comes together fast.
- Perfect make-ahead side: The flavor of this classic southern potato salad actually improves overnight in the fridge, so you can check one dish off your list the day before.
- Crowd-friendly and endlessly adaptable: Double the batch for a big barbecue or tweak the add-ins. This classic southern potato salad loves to feed a crowd.
- Texture you can count on: Tender potatoes, crisp celery, and gently coated egg pieces make every forkful of this classic southern potato salad satisfying.
Classic Southern Potato Salad Ingredients
The ingredient list for this classic southern potato salad is short and simple. Each component pulls its weight, so choose the best you can find. A good classic southern potato salad starts with waxy potatoes that hold their shape and a creamy dressing built from pantry staples.
- 6 medium Yukon Gold potatoes, about 1.4 kg (3 lb): Their buttery texture and thin skin make them perfect for classic southern potato salad. You can peel them or leave some skin on for a rustic look.
- 4 large hard-boiled eggs, peeled and chopped: Eggs are non-negotiable in a true classic southern potato salad. I push mine through a wire rack for impossibly fine bits, but a knife works great too.
- 100 g (about 2 stalks) celery, finely diced: This is where the crunch lives. Dice them small so every bite of your classic southern potato salad has a little pop of freshness.
- 80 g (about 1 small) sweet onion, minced: Sweet onion gives a gentle bite without overpowering the classic southern potato salad. Soak the minced onion in cold water for 5 minutes if you want to mellow the sharpness.
- 240 ml (1 cup) full-fat mayonnaise: Please use the real thing. This is the backbone of a creamy classic southern potato salad.
- 60 ml (1/4 cup) sweet pickle relish: The signature sweet-tart pop in every Southern cook’s classic southern potato salad. Do not drain it; that little bit of juice seasons the dressing.
- 2 tablespoons yellow mustard: Adds that unmistakable tang and a golden tint to the classic southern potato salad.
- 2 tablespoons white distilled vinegar: A splash of acid brightens the whole bowl. I pour it directly over the warm eggs and potatoes so it soaks in fast.
- 1 teaspoon celery seed: My grandmother’s secret weapon in classic southern potato salad. It amplifies the celery flavor beautifully.
- 2 tablespoons chopped fresh parsley: For a fresh, grassy note that cuts through the richness of the classic southern potato salad.
- Salt and cracked black pepper to taste: Season at every stage so your classic southern potato salad is never bland.
- Sweet paprika and sliced green onion for garnish: A final sprinkle makes the classic southern potato salad look as good as it tastes.
The potatoes make all the difference. Stick with Yukon Golds or red potatoes for this classic southern potato salad. Russet potatoes break down too easily and turn the salad gummy. Cut the cubes the same size so they cook evenly. Start the potatoes in cold salted water and bring them to a gentle boil rather than dropping them into already boiling water. That way the outside does not turn to mush before the center is done, a mistake I made the first time I tried to recreate my grandmother’s classic southern potato salad. According to the USDA, potatoes are a good source of potassium and vitamin C, so you can feel great about serving this dish.
Relish is not optional. That sweet tangy burst is the soul of a classic southern potato salad. If you are out of sweet pickle relish, you can finely dice bread-and-butter pickles instead and add a tiny pinch of sugar to the dressing. This trick works in my Dill Pickle Pasta Salad too, where the pickle brine does double duty as a seasoning and a dressing base.
My grandmother always said to toss the warm potatoes with the vinegar and a pinch of salt before adding the mayonnaise. That is the secret step that builds deep flavor in this classic southern potato salad.
How to Make Classic Southern Potato Salad
This classic southern potato salad comes together in three simple stages: boil the potatoes and eggs, mix the dressing, and gently fold everything together. I love how the kitchen smells like a summer cookout while the potatoes are simmering. Follow along and you will have a bowl of classic southern potato salad ready with confidence.
Step 1: Cook the potatoes and eggs.
Scrub the potatoes and cut them into 2.5 cm (1-inch) cubes. Place them in a large pot and cover with cold water by 5 cm (2 inches). Season the water generously with salt, about 1 tablespoon. This is your first chance to flavor the classic southern potato salad. Set the pot over high heat and bring it to a gentle boil, then reduce the heat to medium and simmer until the potatoes are fork-tender but not falling apart, about 10 to 12 minutes. While the potatoes cook, place the eggs in a small saucepan, cover with cold water, and bring to a boil. Once boiling, cover the pan, remove it from the heat, and let the eggs sit for 10 minutes. Transfer them to an ice bath to cool. This same method of careful timing works in my No-Mayo Potato Salad with Herbs, where waxy potatoes and perfectly cooked eggs are just as important.
Lora’s Tip: Test doneness by piercing a potato cube with a fork. If it slides off easily but the cube still holds its shape, it is ready. Mushy potatoes mean a pasty classic southern potato salad, so check early.
Step 2: Drain and season the potatoes.
Drain the cooked potatoes in a colander and let them steam dry for 2 minutes. Return the warm potatoes to the empty pot or a large mixing bowl. Immediately drizzle the vinegar over the top and season with a pinch of salt and pepper. Gently toss the potatoes so they soak up that tangy goodness while they are still hot. This is the moment when your classic southern potato salad starts to build that deep, old-fashioned flavor. Let the potatoes cool to room temperature on the counter.
Step 3: Mix the creamy dressing.
In a medium bowl, stir together the mayonnaise, mustard, sweet pickle relish, celery seed, and chopped parsley. Add a splash of the pickle relish juice if you want an extra punch of flavor. Taste and add salt and pepper. The dressing should be tangy and slightly sweet, exactly the balance that defines a stellar classic southern potato salad. If it tastes a little flat, add an extra teaspoon of mustard or a pinch more salt.
Step 4: Fold everything together.
Peel the cooled eggs and push them through a wire rack set over the potato bowl, or chop them finely with a knife. Add the diced celery and minced sweet onion to the potatoes, then pour over the dressing. Using a flexible spatula, gently fold until every potato cube is coated and the ingredients are evenly distributed. You want the classic southern potato salad to be creamy but still have visible chunks of potato and egg.
Lora’s Tip: Fold, don’t stir. Stirring too vigorously breaks down the potatoes and the eggs, and a classic southern potato salad should have distinct pieces, not a uniform mash.
Step 5: Chill and garnish.
Transfer the classic southern potato salad to a serving bowl, cover, and refrigerate for at least 1 hour. Chilling lets the flavors marry and the dressing set up. Just before serving, sprinkle the top with sweet paprika and a handful of sliced green onion. The bright green against the creamy golden salad is exactly how a classic southern potato salad should look on the table. Lily loves to help with the paprika shaker, leaving a little cloud of red on the counter every time.
Lora's Kitchen Tips
- Do not overcook the potatoes. The line between perfectly tender and waterlogged is thin. Check your classic southern potato salad potatoes at the 9-minute mark. If your fork meets just a little resistance, pull them. They will finish cooking from residual heat.
- Season the water like pasta water. Potatoes cooked in salted water absorb flavor all the way to the center. This might be the single most important step for a truly delicious classic southern potato salad. The water should taste pleasantly salty, like the sea.
- Warm potatoes soak up flavor best. Drizzle the vinegar over the hot drained potatoes, not cold ones. This old Southern trick ensures your classic southern potato salad tastes deeply seasoned rather than just coated in dressing.
- Make it the day before. A classic southern potato salad tastes even better after an overnight rest in the fridge. The flavors sink in, and the dressing thickens just enough. I always make mine in the evening for the next day’s barbecue.
- Check the consistency before serving. After chilling, the dressing firms up. If your classic southern potato salad looks a bit dry, stir in a tablespoon of milk or extra mayonnaise to bring back that creamy texture. Potatoes absorb moisture as they sit.
Classic Southern Potato Salad Variations and Substitutions
This classic southern potato salad is perfect as written, but I love to play around depending on what is in the fridge. Here are a few twists my family enjoys.
Bacon and cheddar: Stir in 4 strips of crumbled crispy bacon and 60 g (1/2 cup) of shredded sharp cheddar just before serving. The smoky saltiness takes classic southern potato salad straight into barbecue side dish territory.
Herb garden bright: Swap the parsley for a mix of fresh dill, chives, and a little tarragon. This lighter, greener classic southern potato salad pairs beautifully with grilled fish or roasted chicken.
No-mayo option: If you are avoiding mayonnaise, use an equal amount of plain Greek yogurt plus 1 tablespoon of olive oil. The result is tangier but still creamy. For a completely mayo-free take, check out my No-Mayo Potato Salad with Herbs, which is a favorite when I want something lighter than classic southern potato salad.
Mustard-forward: Add an extra tablespoon of yellow mustard and a teaspoon of stone-ground mustard for a bolder, spicier classic southern potato salad. Jake is a mustard fanatic and always asks for this version.
Crunch supreme: Fold in 100 g (1/2 cup) of finely chopped bread-and-butter pickles and a handful of toasted sunflower seeds just before serving. The extra crunch makes this classic southern potato salad feel brand new.
What to Serve with Classic Southern Potato Salad
This classic southern potato salad belongs next to a platter of smoky barbecued ribs, a golden-brown fried chicken, or a juicy burger at your Memorial Day cookout. I often set out a bowl alongside my Best Broccoli Salad No Mayo and a big pitcher of sweet tea. For a lighter meal, spoon the classic southern potato salad onto a bed of crisp romaine with a few tomato wedges and call it lunch. Noah is perfectly happy with a big scoop on its own, straight from the fridge, while he colors at the kitchen island.
How to Store Classic Southern Potato Salad
- Storage: Store leftover classic southern potato salad in an airtight container in the refrigerator for up to 4 days. The dressing may thicken, so stir before serving.
- Freezing: I do not recommend freezing this classic southern potato salad. The mayonnaise-based dressing separates and the potatoes turn grainy and watery when thawed.
- Thawing: Not applicable for freezing, but if you must, thaw overnight in the refrigerator and drain off any excess liquid before attempting to re-emulsify the dressing with a splash of milk.
- Reheating: This classic southern potato salad is served cold or at room temperature. Do not reheat it. Simply let it sit on the counter for 15 minutes before serving to take the chill off.
- Make-ahead tip: Prepare the entire classic southern potato salad a day ahead and refrigerate overnight. The flavor deepens beautifully. Wait to garnish until just before serving.
Classic Southern Potato Salad FAQ
Here are the questions I get asked most about this recipe:
Can I make classic southern potato salad ahead of time?
Absolutely, and I actually encourage it. This classic southern potato salad tastes best after the flavors have had at least a few hours to meld. Make it the night before, cover it tightly, and refrigerate. The next day, give it a gentle stir and add a tablespoon of milk if the dressing looks too thick. It is the perfect make-ahead side for busy holidays.
What kind of potatoes are best for classic southern potato salad?
Waxy potatoes like Yukon Golds or red potatoes are the top choice for classic southern potato salad. They hold their shape after boiling and have a creamy, buttery texture that soaks up dressing without turning mushy. Avoid starchy Russet potatoes here, they will crumble and make the salad gummy.
How do I keep my classic southern potato salad from getting watery?
The two biggest culprits are under-draining the potatoes and adding warm dressing to hot ingredients. After boiling, let the potatoes steam in the colander for a few minutes so excess moisture evaporates. Also, cool the potatoes completely before folding in the mayonnaise dressing. This keeps your classic southern potato salad thick and creamy, not soupy.
Is classic southern potato salad healthy?
While I would not call it a health food, this classic southern potato salad can fit into a balanced plate when you enjoy it as a side. Potatoes offer potassium and vitamin C, and eggs add protein. If you want to lighten it, you can swap half the mayo for Greek yogurt, which cuts fat while keeping the salad creamy.
Why does my classic southern potato salad taste bland?
A bland potato salad usually needs more salt and more acid. Season the cooking water, season the warm potatoes with vinegar and salt, and taste the dressing before mixing. A classic southern potato salad should be bold and tangy, so do not be shy with the mustard, vinegar, and a good pinch of salt at each stage.
I hope this classic southern potato salad becomes a staple on your table the way it has on mine. It is the dish my kids ask for when we are packing a picnic, the bowl that is always scraped clean at church potlucks, and the recipe I think of when I miss my grandmother’s kitchen. May every bite bring you that same warmth.
With love and a extra sprinkle of paprika,
Lora x
Classic Southern Potato Salad
8
servings15
minutes15
minutes357
kcalIngredients
6 medium Yukon Gold potatoes (about 1.4 kg / 3 lb), peeled and cut into 2.5 cm (1-inch) cubes
4 large hard-boiled eggs, chopped
100 g (about 2 stalks) celery, finely diced
80 g (about 1 small) sweet onion, minced
240 ml (1 cup) full-fat mayonnaise
60 ml (1/4 cup) sweet pickle relish
2 tablespoons yellow mustard
2 tablespoons white distilled vinegar
1 teaspoon celery seed
2 tablespoons chopped fresh parsley
Salt and cracked black pepper to taste
Sweet paprika and sliced green onion for garnish
Directions
Scrub, peel (if desired), and cut potatoes into 2.5 cm (1-inch) cubes. Place in a large pot, cover with cold water by 5 cm (2 inches), and add 1 tablespoon of salt. Bring to a boil, then simmer until fork-tender, 10 to 12 minutes. Drain and let steam dry for 2 minutes.
While potatoes cook, hard-boil the eggs: cover them with cold water, bring to a boil, then cover, remove from heat, and let sit 10 minutes before plunging into an ice bath. Peel and chop when cool.
Return warm potatoes to the pot or a large bowl. Drizzle with the vinegar and a pinch of salt and pepper. Toss gently, then let cool to room temperature.
In a medium bowl, whisk together the mayonnaise, mustard, sweet pickle relish, celery seed, and parsley. Season with salt and pepper to taste.
Add the chopped eggs, celery, and onion to the cooled potatoes. Pour the dressing over the top and fold gently until everything is evenly coated in creamy classic southern potato salad goodness.
Cover and refrigerate for at least 1 hour, preferably overnight. Before serving, garnish with sweet paprika and sliced green onion. Stir gently and serve cold or at room temperature.









