Authentic Potato Salad Recipe: Southern-Style Tangy and Creamy

This authentic potato salad recipe brings Southern comfort to your table with its perfect balance of tangy mustard, creamy mayo, and crisp celery—just like Grandma used to make. The secret lies in cooling the potatoes completely before mixing, which prevents a gummy texture that ruins even the best intentions.

I’ve tested this recipe countless times, and it never fails to deliver that signature creamy, slightly chunky consistency with just the right bite.

What sets this Southern-style potato salad apart is the dressing—a bold mix of yellow mustard, apple cider vinegar, and a touch of sweetness from a little sugar.

The classic mix-ins of hard-boiled eggs, diced celery, and finely chopped red onion add texture and depth, while a sprinkle of fresh dill brightens every bite.

The key is letting the flavors meld for at least 30 minutes before serving, allowing the tangy dressing to soak into the potatoes for maximum flavor.

By the time you serve this potato salad, you’ll have a dish that’s creamy yet light, tangy yet balanced, and packed with that nostalgic Southern charm. The potatoes stay firm and flavorful, the eggs add richness, and the celery provides a satisfying crunch.

It’s the kind of dish that disappears faster than you can say “seconds, please?” and pairs perfectly with grilled meats or sandwiches for a classic picnic spread.

For those who prefer a lighter version, you can swap out half the mayo for Greek yogurt, or add diced pickles for extra tang. The beauty of this recipe is its versatility—it’s hearty enough for a family dinner but simple enough for a quick lunch.

Let’s get started on this timeless classic!

Ingredients for authentic potato salad

Six ingredients make this Southern potato salad creamy, tangy, and packed with nostalgic flavor.

The potatoes are the foundation—Yukon Golds stay firm when cooked and soak up the dressing beautifully. Trader Joe's or Whole Foods carry them year-round, but any waxy potato works. Boil them whole, then cool completely before mixing—this is non-negotiable for that perfect texture. I always peel mine, but some folks leave the skins on for extra rustic charm. The Duck egg mayo from Kirkland Signature at Costco adds a luxurious richness, but regular mayo works just fine if that's what you've got. For the mustard, French's yellow is a classic, but Dijon-style gives it that extra tang Southern cooks love.

No duck egg mayo? Greek yogurt mixed with mayo cuts the calories while keeping it creamy. Ran out of dill? Fresh parsley works in a pinch, though it won't have that signature flavor. The vinegar matters—Bragg Apple Cider has that perfect balance of sweet and sharp, but any good-quality vinegar does the trick. For the onions, red or yellow both work, but red gives that pretty pink hue. The sugar is subtle but important—it rounds out the tang. If you're feeling fancy, swap the paprika for a pinch of cayenne for a little heat. The key is letting everything sit for at least 30 minutes before serving—this is where the magic happens.

This salad tastes even better the next day, so make it ahead—it's perfect for potlucks. Store it in an airtight container in the fridge for up to 3 days. The eggs stay fresh if you keep them submerged in the dressing. For serving, I like to garnish with extra dill and a sprinkle of paprika right before digging in. Leftovers? It reheats beautifully—just warm gently with a splash of water to keep it moist. This is the kind of dish that disappears fast, so double the batch if you're feeding a crowd.

Step-by-step instructions for Southern-style potato salad

Here's how to make the creamy, tangy potato salad that brings back summer picnic memories.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover them with cold water by about 2 inches. Add 1.5 tsp salt to the water and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape when pierced.

Here's the thing—you want them cooked through but not falling apart. I like to test them by cutting one open with a paring knife. When the knife slides in easily and the potato feels tender all the way through, they're ready. Drain immediately and let them cool for 5 minutes before peeling and cutting into 1-inch chunks. Don't skip the cooling step—warm potatoes will make your finished salad watery.

While the potatoes cook, place the 6 whole large eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop them into small pieces. Set aside.

Finely chop the 0.5 whole red onion and dice the 2 whole celery stalks into small pieces, removing any stringy bits. Chop the 0.25 cup fresh dill, removing stems. I like to keep the dill chunks small but visible for that fresh, herby look. These ingredients will add texture and depth to your salad, so don't skip them—this is what makes it authentic Southern-style.

In a large mixing bowl, combine the 1 cup mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp paprika, and 1 tsp black pepper. Mix well until the sugar and paprika are completely dissolved and the dressing is smooth. This is where the magic happens—the tangy mustard and vinegar cut through the richness of the mayo, creating that perfect balance.

Taste the dressing before adding the potatoes. You want it to be tangy but not overpowering. If it needs more sweetness, add a pinch more sugar. If it needs more tang, add a splash more vinegar. Remember, you can always adjust the flavor at the end, but you can't take it out once it's mixed in.

Add the chopped potatoes, eggs, celery, red onion, and dill to the dressing. Gently fold everything together until fully coated. Here's where it gets important—don't overmix. You want the potatoes to stay intact, not mashed. I like to use a large spoon or spatula to gently fold, making sure every potato gets coated with the creamy dressing.

Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld together beautifully. If you're serving it for a picnic or potluck, cover and refrigerate for at least 1 hour before serving. The chilling time enhances the flavors and makes the salad even creamier. Real talk: this step makes a huge difference in the final result.

Before serving, give the salad one final taste. You might want to add more salt, pepper, or even a splash more vinegar to perfect the balance. The salad should be creamy, tangy, and slightly sweet with a nice kick of dill and celery. If it's too thick, add a tablespoon of mayonnaise to loosen it up.

Serve immediately while still chilled. This potato salad pairs perfectly with grilled chicken, ham, or just on its own as a satisfying side dish. The creamy texture and tangy flavor make it a crowd-pleaser at any gathering. Enjoy it while it's fresh—this salad tastes best within a day or two of making it.

Make-ahead tips for this authentic potato salad

Prep Ahead Timeline

Start by boiling the potatoes and hard-boiling the eggs the night before. This saves 45 minutes of active prep time on serving day. Store the cooled, peeled potatoes in an airtight container with a paper towel to absorb excess moisture.

For the eggs, keep them submerged in cold water in the fridge until ready to chop. This method keeps them fresh and prevents overcooking. 📅

Dressing Prep

Make the tangy dressing up to 2 days in advance and store it in a sealed jar in the fridge. The flavors deepen over time, and you won’t have to worry about adjusting it last minute. When you’re ready to assemble, simply mix in the prepped ingredients.

I like to add a splash of cold water to the dressing if it thickens too much while stored. This keeps the texture perfect when combined with the potatoes. ❄️

Mixing Strategy

Combine the dressing with the potatoes and eggs just 30 minutes before serving. This ensures the potatoes stay firm and don’t absorb too much liquid, which can happen if left too long. Use a large bowl and fold gently with a wooden spoon to avoid mashing the potatoes.

For extra creaminess, let it sit uncovered in the fridge for 15 minutes before serving—this helps the flavors meld beautifully. 🥄

Portioning for Crowds

If serving a crowd, divide the salad into quart-sized airtight containers and store them separately. Keep the dressing in a separate container and mix just before serving to maintain texture. I’ve found that 2-3 servings per container works best, leaving room for garnishes like extra dill or paprika.

Label containers with the date to track freshness—this salad stays great for 3 days in the fridge. 🍽️

Reheating Leftovers

To reheat leftovers, transfer portions to a microwave-safe bowl and cover with a damp paper towel. Heat on 50% power for 1-2 minutes, stirring halfway. Add 1-2 tbsp of mayo or water if it looks dry.

For stovetop reheating, warm gently in a skillet over low heat for 5-7 minutes, stirring occasionally. Always taste and adjust seasoning before serving—leftovers often need a pinch more salt or vinegar. 🔥

Freezer-Friendly Hack

For long-term storage, portion the fully mixed salad into freezer-safe bags, leaving 1 inch of headspace for expansion. Freeze for up to 2 months. Thaw overnight in the fridge, then give it a good stir and adjust seasoning before serving.

The texture will be slightly softer after freezing, but it’s still delicious. I recommend this for batch cooking—just double the recipe and freeze half for later. ❄️⏰

Frequently asked questions