Close-up of Classic Southern Potato Salad freshly made and ready to serve
Healthy Meals

Classic Southern Potato Salad

This post may contain affiliate links. If you make a purchase through these links, I earn a small commission at no extra cost to you. See my full disclosure.

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

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

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

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

Servings

8

servings
Prep time

15

minutes
Cooking time

15

minutes
Calories

357

kcal

    Ingredients

    • 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.

      Leave a Comment

      Your email address will not be published. Required fields are marked *

      *