Side Dishes
This authentic Southern potato salad recipe delivers the creamy, tangy, and slightly crunchy texture that makes it a picnic and potluck staple. The secret lies in the perfect balance of mayonnaise, sharp mustard, and vinegar, creating a dressing that clings to each potato without overpowering their natural flavor.
I've been perfecting this version for years, using only the finest ingredients to honor its Southern roots.
The foundation of great Southern potato salad begins with boiled baby potatoes—never instant or pre-cooked—cut into bite-sized chunks for even cooking. Celery and red onion add fresh crunch, while hard-boiled eggs and crispy bacon (if using) bring layers of richness.
The dressing, made with a blend of mayonnaise, Dijon mustard, and apple cider vinegar, is what truly sets this recipe apart.
What you’ll end up with is a creamy, tangy, and slightly crunchy potato salad that’s rich enough to stand alone but light enough to pair with grilled meats or fresh greens. The flavors meld beautifully as it chills, making it even more delicious after sitting for a few hours.
This is the kind of potato salad that gets passed around the table and disappears quickly.
Serve it at family gatherings, summer barbecues, or as a side for your Sunday dinner. The recipe is designed to be foolproof, so even if you’ve never made potato salad before, you’ll achieve restaurant-quality results. Let’s get started!
Ingredients for authentic southern potato salad
Here's what you need to make this creamy, tangy Southern potato salad that's always a crowd-pleaser.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 lb | Yukon gold preferred, halved |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Celery Stalks 🧅 | 2 whole | Diced, about 1 cup |
| Red Onion 🧅 | 1 medium | Diced, about 0.5 cup |
| Mayonnaise 🥫 | 1 ½ cups | Duck egg preferred |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality, sharp |
| Apple Cider Vinegar 🍎 | 1 tbsp | Raw, unfiltered preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Crispy Bacon 🥓 | 4 oz | Chopped, optional |
| Vegetable Oil 🫒 | 2 tbsp | For boiling potatoes |
Baby potatoes are the secret to that perfect bite—Yukon golds stay creamy when boiled. Grab a 2-pound bag from Trader Joe's or your local grocery store, but avoid those pre-boiled or instant potatoes. The eggs? Duck eggs if you want extra richness, but regular large eggs work fine. Celery and red onion should be crisp—no wilted stalks here. For the mayo, Duck egg mayo has that authentic Southern flavor, but Hellmann's in a pinch is fine. Just don't use that sad, watery mayo from the discount bin.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but trust me, Dijon makes all the difference. Apple cider vinegar adds that tangy kick—raw, unfiltered is best, but regular works too. Fresh dill is ideal, but dried dill at one-third the amount gets you close. Skipping the bacon? No problem—just add a little extra salt to keep the flavors balanced. The potatoes should be halved before boiling, and the bacon should be chopped into tiny pieces so it distributes evenly. Pro tip: boil the potatoes in well-salted water with a splash of vinegar to keep them firm.
This salad tastes even better the next day—4-5 days in the fridge, to be exact. Store it in an airtight container with a lid pressed tight. The flavors meld beautifully as it chills, so don't rush it. Want to make it ahead? Boil the potatoes and chop everything the day before, then mix it all together right before serving. The dressing keeps for 1 week if stored separately, so you can prep ahead without worrying about soggy potatoes.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the baby potatoes here—just a quick boil until fork-tender, no waiting for hours. The red onion and celery add crunch without the fuss of dicing tiny pieces, and the eggs? Hard-boiled ahead of time means zero last-minute scrambling.
- Creamy Crunch Magic: That tangy mayo base cuts through the richness of the eggs and potatoes, while the celery and onion bring sharp, fresh bite. Honestly, the first bite always makes me think, "Why didn’t I make this sooner?"—especially when the edges of those potatoes get just slightly crispy.
- Picnic to Potluck: This salad travels like a dream—no soggy sides here. Pack it in a mason jar for a church potluck, toss it in a cooler for a tailgate, or just grab it for a lazy Sunday. Between us, it’s the one dish I always bring when I’m not hosting.
- Leftovers? Best Part: I make this once, eat it twice. The flavors deepen overnight—yes, really—and it’s still perfect for sandwiches or a quick breakfast the next day. Plus, the ingredients are cheap, so you’re not breaking the bank for seconds (or thirds).
Step-by-step instructions for authentic Southern potato salad
Here's how to make the creamy, tangy potato salad Southern grandmothers swear by.
Boil the Baby Potatoes Until Tender
Place the 2 lb baby potatoes in a large pot and cover them with cold water. Add the 2 tbsp vegetable oil and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Let them steam-dry for 2 minutes—this helps them absorb the dressing better later. While they're still warm, gently press each potato half with a fork to create slight indentations. This gives the dressing more surface area to cling to, ensuring every bite is flavorful.
Prepare the Dressing Ingredients
In a medium bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, and 1 tbsp apple cider vinegar until smooth. The mustard adds that signature Southern tang that sets this salad apart from creamy northern versions. Gradually add the 1.5 tsp salt and 0.5 tsp black pepper, whisking constantly to fully incorporate.
Stir in the 0.25 cup chopped fresh dill and 4 oz chopped crispy bacon (if using). The dill brightens the rich flavors, while the bacon adds a smoky depth that's essential for authenticity. Taste the dressing now—it should be tangy but not overpowering. Adjust seasoning if needed, but don't worry if it seems mild; the potatoes will mellow the flavors as they cool.
Combine Potatoes and Dressing
Add the warm potatoes to the dressing bowl and gently fold everything together with a wooden spoon. Start with just half the dressing to coat the potatoes evenly, then gradually add the rest. The potatoes should be thoroughly coated but not mushy—this is where Southern potato salad differs from the dense, mayo-heavy versions you might find elsewhere.
Let the salad cool to room temperature, stirring occasionally. This resting period allows the flavors to meld and the potatoes to absorb the dressing completely. If you're in a hurry, place the bowl in the refrigerator for 30 minutes to speed up the process. The texture should be creamy but still hold its shape when served.
Add the Vegetables and Final Touches
In a separate bowl, combine the diced celery stalks and diced red onion. Add the 4 whole hard-boiled, chopped eggs to this mixture. The celery and onion add crunch and freshness that cut through the richness of the dressing, while the eggs provide a satisfying protein element that's traditional in Southern potato salads.
Gently fold the vegetable mixture into the potato salad, reserving a few tablespoons of the dressing to drizzle on top if needed. Taste and adjust seasoning one final time, adding more salt, pepper, or vinegar as needed. The salad should be creamy, tangy, and perfectly balanced—rich enough to satisfy but light enough to enjoy with any meal.
Chill and Serve
Cover the salad and refrigerate for at least 2 hours before serving. This chilling time is crucial—it allows all the flavors to fully develop and the potatoes to absorb the dressing completely. The longer it sits, the better it tastes, so if you can make it ahead, do so.
When ready to serve, give the salad one final gentle stir to distribute everything evenly. The texture should be creamy with just the right amount of crunch from the celery and onion. Serve it as a side dish with grilled meats, fried chicken, or even as a main course with crusty bread. This authentic Southern potato salad delivers on the creamy richness and mustard zing that makes it a classic comfort food.
Pro Tips For Making Authentic Southern Potato Salad
- Boil Potatoes Until Fork-Tender: Southern potato salad needs potatoes that collapse under gentle pressure—not mushy, not hard, but just soft enough to mash slightly when sliced. Boil baby potatoes in salted water (1 tsp salt per quart) until a knife slips in easily but the edges still hold shape. I learned this the hard way—overcooking turns them to glue, and undercooking leaves you with a crunchy, unsatisfying bite. Drain immediately and let them steam-dry for 2 minutes before slicing; this keeps them from turning to paste when mixed with mayo later.
- Chop Celery and Onion Fine: Skip the rough dice—authentic Southern potato salad relies on tiny, even pieces of celery and red onion that disappear into the mix without texture clashes. Dice the celery into 1/8-inch cubes (yes, that small) and finely mince the onion so it’s barely visible. My grandmother swore by this, and she was right: big chunks make the salad taste like a side dish instead of a cohesive bite. Pulse them in a food processor for 3 seconds if you’re impatient, but don’t overdo it—you want texture, not mush.
- Hard-Boil Eggs in Ice Water: The secret to creamy, easy-to-chop hard-boiled eggs isn’t just timing—it’s the water. Use ice water to shock the eggs after boiling (plunge them in for 5 minutes), then peel them under cold running water. This keeps the yolks intact and prevents that dreaded gray ring around the edges. Chop them into 1/4-inch pieces and fold them in last—hot eggs warm the mayo and turn the salad greasy. Add them just before serving so they stay bright and firm.
- Mix Dressing Gradually: Dumping mayo over sliced potatoes is a recipe for a soggy, greasy mess. Instead, start by tossing the warm potatoes with half the mayo and a pinch of salt—this helps them absorb flavor without turning to paste. Then, gradually add the rest of the mayo (plus vinegar, mustard, or whatever your recipe calls for) while mixing gently. The gradual approach locks in moisture and keeps the texture light. I skip this when I’m lazy, but the dish is noticeably better when I don’t—trust me, it’s worth the extra 30 seconds.
Perfect pairings for this recipe
Classic Southern Sides
Pair this potato salad with collard greens—slow-cooked with smoked turkey and vinegar for a tangy contrast. The greens' earthy flavor complements the salad's creaminess beautifully.
I also love serving it alongside fried chicken or pulled pork sandwiches at summer cookouts. The crispy, savory textures balance the rich, cool salad perfectly. 🍗
Beverage Pairings
A crisp sweet tea is the ultimate Southern companion—its honeyed sweetness cuts through the salad's tangy mustard notes. For something lighter, try sparkling lemonade with fresh mint. If you prefer beer, a light lager like Miller Lite keeps the meal refreshing without overpowering the flavors. 🍹
Garnish Upgrades
Add a sprinkle of crispy fried shallots just before serving for extra crunch and depth. A few chopped chives or green onions add freshness, while paprika gives a subtle smoky finish. For a pop of color, toss in cherry tomatoes halved—sweet and juicy, they brighten every bite. 🌿
Summer Picnic Pairings
This potato salad shines at potlucks or backyard barbecues. Serve it in a mason jar with the dressing on the bottom for easy transport. Pair it with cornbread muffins for dipping and watermelon slices to cleanse the palate.
The combination of sweet, savory, and tangy flavors makes it a picnic perfect side. 🧺
Holiday Table Centerpiece
For Thanksgiving or Christmas dinners, elevate the salad with lobster or crab meat (about ½ cup) folded in for a luxurious touch. Garnish with edible flowers or gold leaf for a festive presentation.
The creamy texture and rich flavors make it a showstopper alongside roasted turkey or ham. 🎄
Nutrition facts
Frequently asked questions
Why does Southern potato salad use baby potatoes instead of russets?
Baby potatoes are key for that perfect bite—Yukon golds or red potatoes stay creamy when cooked, while russets turn starchy and mealy. Their smaller size also means even cooking and better flavor absorption from the dressing. Plus, halving them creates more surface area for that signature creamy coating!
Can I make this potato salad without mayo?
For a lighter version, replace half the mayo with Greek yogurt or sour cream—it still delivers creaminess but with less richness. The mustard-vinegar dressing remains the same, and you'll need to add 1 extra tbsp vinegar to maintain tanginess. The texture will be slightly different but still delicious!
How do I keep the potatoes from turning mushy?
Always boil potatoes in well-salted water with 2 tbsp vegetable oil to prevent sticking. Drain immediately and let them steam-dry for 2 minutes before adding dressing. Never overmix after combining—gentle folding keeps the potatoes intact. Chilling for 2+ hours also helps set the texture properly.
What's the best way to reheat leftover potato salad?
Never microwave it directly—reheat in a skillet over low heat for 5-7 minutes, stirring frequently, until warmed through. For extra crispiness, add 1 tbsp fresh mayo and 1 tsp vinegar while reheating. If it seems dry, drizzle with a little broth or water to restore creaminess. Stir in fresh herbs at the end for brightness!
Can I use this recipe for a vegan version?
Yes! Swap mayo for vegan mayo, use tofu scramble instead of eggs, and add vegan bacon bits. Keep the mustard and vinegar base—it's already plant-based. For extra protein, fold in chickpeas or white beans. The texture will be lighter but still packed with Southern-style flavor!