Salads
This authentic Southern potato salad recipe is the one my grandmother swore by for every summer picnic and barbecue—creamy, tangy, and packed with the classic celery-mustard-vinegar trifecta. The secret lies in chilling overnight, which lets the flavors meld into something deeply comforting yet refreshingly bright.
I've spent years perfecting this recipe, making sure every bite delivers that perfect balance of richness and acidity that makes Southern potato salad unforgettable.
What sets this recipe apart is the careful ratio of mayonnaise to mustard and vinegar, which creates that signature tang without overpowering the tender potatoes. We're talking about hard-boiled eggs sliced just before serving for freshness, crisp celery for crunch, and red onions that add a sharp bite.
The key technique? Letting it rest in the fridge—this isn't something you want to serve immediately. Patience here transforms good potato salad into something extraordinary.
By the time you're ready to serve, you'll have a dish that's creamy yet light, with each component—potatoes, eggs, celery, and onions—holding its own while coming together in perfect harmony. This is the kind of potato salad that disappears faster than the last slice of pie at a family gathering.
The texture is just right: tender potatoes, creamy dressing, and that satisfying crunch from the celery and onions.
Perfect for summer gatherings, backyard barbecues, or even a picnic lunch, this potato salad holds up beautifully when made ahead. Serve it alongside grilled meats, fried chicken, or as a standalone dish with crusty bread.
The best part? It tastes even better the next day, making it ideal for meal prep. Here's how to make it just like my grandmother used to.
Ingredients for authentic southern potato salad
These classic Southern ingredients create the perfect creamy, tangy potato salad your family will beg for all summer.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred for authentic taste |
| Yellow Mustard 🌶️ | ½ cup | French's original for classic tang |
| Apple Cider Vinegar 🍎 | ¼ cup | Bragg preferred for bright flavor |
| Celery Stems 🧅 | 2 cups | Fresh, finely chopped for crunch |
| Large Eggs 🥚 | 6 whole | Hard-boiled, sliced just before serving |
| Red Onion 🧅 | 1 whole | Medium size, thinly sliced for bite |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional but traditional |
| Paprika 🌶️ | ½ tsp | Smoked for subtle color and flavor |
The potatoes are the foundation—Yukon golds hold their shape while soaking up the dressing beautifully. Duck brand mayonnaise is non-negotiable for that authentic Southern richness, though Hellmann's works in a pinch. For the mustard, French's original yellow gives you that perfect tang without overpowering. The vinegar? Bragg apple cider vinegar adds just the right brightness—don't substitute white vinegar. Celery should be fresh and crisp, not limp. I always buy it from the local farmers market in season for the best flavor. The eggs? Use large eggs and slice them just before serving to keep them fresh and vibrant.
No Duck brand mayonnaise? Hellmann's or Best Foods are solid alternatives, though they won't have that exact same Southern flavor. Short on mustard? Dijon mustard at half the amount works, but you'll lose some of that classic tang. Vinegar substitute? White vinegar in a pinch, but reduce to 2 tablespoons. The celery can be pre-chopped if you're short on time, but fresh is always better. For the onions, red onions add the best bite—yellow or white won't give you that same sharpness. Fresh dill is ideal, but dried dill at one-third the amount will work if you're out. The paprika? Smoked adds depth—regular paprika works but lacks that subtle smokiness.
This salad tastes even better the next day once everything has time to meld. Store in an airtight container in the fridge for up to 4 days. I always make a double batch—one for the picnic, one to bring to work for lunches. The dressing will separate a bit after chilling, so give it a good stir before serving. For extra crunch, add the celery and onions just before serving. The eggs should be sliced and added last minute to keep them from getting soggy. This is the kind of dish that gets better with time—make it ahead whenever possible.
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-boil method here—just toss whole potatoes in salted water, let them sit, then peel and slice. No watching a pot, no overcooking, and those potatoes stay perfectly firm.
- Tangy Crunch Magic: That apple cider vinegar cut through the richness of the mayo like a knife, while the celery adds a satisfying bite. Honestly? It’s the kind of balance that makes you go back for seconds without thinking.
- Picnic to Potluck: Between us, this is my go-to for anything—backyard cookouts, church potlucks, or even a lazy Sunday with the family. It holds up all day, stays creamy, and never tastes sad.
- Budget-Friendly Leftovers: Potatoes are cheap, mayo stretches far, and this salad actually improves overnight. I’ll make a double batch for Sunday dinner, and by Wednesday, it’s still the star of my lunchbox. No waste, all flavor.
Step-by-step instructions for authentic Southern potato salad
This classic recipe delivers the perfect balance of creamy, tangy, and crunchy elements—just like Grandma used to make.
Boil Potatoes Until Tender
Place the 2.5 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily.
I always test for doneness by piercing the largest potato with a sharp knife—it should go through with just slight resistance. Drain immediately and let them cool for 5 minutes before peeling. Peeling hot potatoes is a disaster waiting to happen, so patience here saves your hands from peeling mishaps.
Hard-Boil Eggs for Perfect Slices
While the potatoes cook, place the 6 whole large eggs in a separate pot 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 and make peeling easier.
Peel the eggs under running water for clean results, then slice them into ¼-inch thick rounds. Keep them separate until just before serving—this prevents soggy eggs in the salad. I like to arrange them on a plate and sprinkle with a pinch of black pepper right before mixing.
Create the Signature Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 0.5 tsp paprika, 0.5 tsp black pepper, and 1.5 tsp salt. Whisk until smooth and fully incorporated—this is where the magic happens. The vinegar brightens the richness of the mayo, while the mustard adds that authentic Southern tang.
Taste and adjust seasoning if needed. Some recipes call for sugar, but I find the vinegar and mustard balance perfectly without it. The dressing should be thick but pourable—if it's too stiff, add 1-2 tablespoons of water to loosen it just enough.
Chop and Mix All Ingredients
Finely chop the 2 cups celery stems and 1 whole red onion—the smaller the pieces, the more evenly distributed the flavors. Add them to the dressing along with the 0.25 cup fresh dill and mix thoroughly. Then, carefully fold in the peeled potatoes while they're still warm to help them absorb the dressing completely.
This is where texture matters most. Use a gentle hand when mixing to avoid mashing the potatoes—we want those tender, bite-sized chunks. If the salad seems dry after mixing, add 1-2 tablespoons of mayonnaise to restore creaminess. Cover and refrigerate for at least 1 hour before serving to let flavors meld.
Assemble and Serve Like a Pro
Just before serving, fold in the sliced eggs and red onion (if you prefer them separate, arrange them on top instead). The eggs should be warm enough to soften slightly but not so hot they scramble. Sprinkle with an extra pinch of black pepper and a final touch of fresh dill for that restaurant-quality finish.
Serve immediately with a slotted spoon to catch any stray potatoes. The perfect Southern potato salad has creamy yet light texture, bright acidity from the vinegar, crisp celery crunch, and just the right amount of tangy mustard. This recipe delivers all that and more—just like your grandmother's.
Pro Tips For Making Authentic Southern Potato Salad
- Boil Until Fork-Tender: Southern potato salad demands potatoes that collapse like butter, not bounce back like rubber balls. Test doneness by piercing with a fork—if it slides in effortlessly (no resistance), they’re ready. Overcooking turns them mushy; undercooking means you’ll be chewing for hours. I learned this the hard way after serving a batch where half the potatoes felt like they needed dental work.
- Dice Celery Small: Skip the thick, uneven chunks—authentic Southern versions use celery cut into 1/8-inch dice. This ensures every bite has that crisp, bright texture without overwhelming the potatoes. A sharp knife and steady hand make this faster than you’d think, and it’s the difference between "good" and "this is my grandma’s" potato salad.
- Mix Dressing Last: Tossing mayo, mustard, and vinegar too early turns the dressing greasy and watery. Keep the dressing separate until the potatoes have cooled completely, then fold it in gently. This keeps the salad creamy without turning it into a sad, oily mess—especially important if you’re prepping ahead.
- Use Cold Potatoes: Warm potatoes steam the mayo, making the salad greasy and limp. Let them cool completely before mixing—even if it means waiting 15 minutes. I know, it’s tempting to rush, but cold potatoes hold their shape and let the flavors meld properly. Trust the process, even if you’re impatient like me.
Creative variations of this dish
Classic Vinegar-Based
For a lighter, tangier version, swap out the mayonnaise for a ½ cup apple cider vinegar and ½ cup olive oil base. Whisk together with 1 tbsp Dijon mustard, 1 tsp sugar, 1 tsp salt, and ½ tsp black pepper.
This Carolina-style version cuts through rich barbecue beautifully. I add ¼ cup chopped fresh parsley for brightness and ½ cup diced pickles for extra tang. 🍎
Creamy Greek Yogurt
Make this lighter by replacing ½ cup mayonnaise with ½ cup plain Greek yogurt. The yogurt adds protein and a subtle tang that balances the mustard perfectly. Use 1 cup low-fat mayonnaise for the rest to keep it creamy but lighter.
I like adding 1 tbsp lemon juice to brighten the flavors. This version holds up well in hot weather without feeling heavy. 🥛
Spicy Cajun Kick
For a Louisiana-inspired twist, add 1 tbsp Cajun seasoning to the dressing and fold in ½ cup diced jalapeños for heat. Serve with cornbread muffins or grilled shrimp.
I also like adding ¼ cup chopped green onions for freshness. This version is perfect for spice lovers who want their potato salad with a kick. 🌶️
Herb-Infused Variations
Swap the dill for ¼ cup chopped fresh chives or 2 tbsp chopped fresh tarragon for an elegant touch. For a Mediterranean flair, add ¼ cup chopped fresh basil and 2 tbsp crumbled feta cheese.
These herb variations work beautifully with grilled chicken or fish. I find fresh herbs elevate the dish without overpowering the classic flavors. 🌿
Sweet & Smoky
Add 1 tbsp honey and ½ tsp smoked paprika to the dressing for a sweet-smoky depth. This version pairs perfectly with pulled pork sandwiches or fried chicken. I also add ¼ cup chopped pecans for crunch. The sweetness balances the tangy mustard beautifully. 🍯
Low-Fat Adaptation
Use ½ cup non-fat Greek yogurt and ½ cup light mayonnaise for a lower-fat version. Add 1 tbsp lemon juice and ½ tsp garlic powder to boost flavor.
This version still delivers that creamy texture without the extra calories. It's perfect for health-conscious eaters who don't want to sacrifice flavor. 💪
Nutrition facts
Frequently asked questions
Why does Southern potato salad need to chill overnight?
The overnight rest is crucial for flavor development—it lets the tangy mustard and vinegar mingle with the creamy mayo, creating that signature depth. The potatoes also fully absorb the dressing, resulting in a perfectly balanced texture. Trust me, serving it fresh from the bowl? That's a rookie mistake.
Can I use sweet potatoes instead of red potatoes?
but the texture will be different—sweet potatoes are naturally sweeter and softer. For an authentic Southern version, stick with red potatoes, but if you must use sweet potatoes, add 1 extra tablespoon of vinegar to cut through the sweetness and ½ teaspoon of cinnamon for warmth.
How do I keep the eggs from getting soggy?
Slice the eggs just before serving and keep them separate until the last minute. The key is to fold them in gently and serve immediately with a slotted spoon. For extra insurance, sprinkle them with a tiny pinch of salt—this helps draw out excess moisture. Pro tip: Warm the eggs slightly before adding to help them blend better with the cool salad.
What's the best way to store leftovers?
Transfer to an airtight container and refrigerate for up to 4 days. The flavors actually improve overnight! When reheating, microwave in 30-second bursts and stir well to restore creaminess. For picnics, pack it in a chilled cooler with ice packs—this salad holds up beautifully in the heat.
Can I make this potato salad without mayo?
Yes! Try a vinegar-oil base with ½ cup apple cider vinegar, ½ cup olive oil, 1 tbsp Dijon mustard, and 1 tsp sugar. This Carolina-style version is lighter but still packed with flavor. For extra richness, stir in ½ cup Greek yogurt after chilling.