Salads
This African American Southern potato salad brings the soulful flavors of family gatherings to your table—creamy mustard mayo, crispy bacon bits, and tender potatoes that disappear faster than you can say "picnic blanket." 🌟 The secret lies in the balance of tangy vinegar, rich mustard, and just the right amount of fresh herbs to keep every bite vibrant and full of tradition.
What sets this recipe apart is the crispy bacon that adds a smoky depth, while the hard-boiled eggs and crunchy celery bring texture and heartiness. My grandmother always said the best potato salad needed time—letting the flavors meld while sitting at room temperature for at least an hour.
That patience transforms simple ingredients into something extraordinary.
The result is a dish that tastes like home—creamy yet tangy, with every bite packed with layers of flavor. It’s the perfect side for fried chicken, collard greens, or even a simple ham sandwich. This isn’t just a salad; it’s a taste of tradition, passed down through generations.
Ready in about 45 minutes, this recipe delivers restaurant-quality comfort without the fuss. Whether you're hosting a family gathering or just craving a taste of nostalgia, this potato salad will have everyone asking for seconds. Let’s get cooking!
Ingredients for african american southern potato salad
Six potatoes, crispy bacon, and tangy mustard mayo make this Southern classic irresistible.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 2 ½ lb | Yukon gold or russet preferred |
| Crispy Bacon 🥓 | 8 oz | Cooked until crispy, chopped |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Yellow Onion 🧅 | 1 whole | Diced, medium size |
| Celery Stalks 🥬 | 3 whole | Diced, fresh and crisp |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, like Duke's |
| Dijon Mustard 🌶️ | ½ cup | For that tangy kick |
| Apple Cider Vinegar 🍎 | ¼ cup | For brightness, not white vinegar |
| Fresh Dill 🌿 | ¼ cup | Chopped, or dried at 1/4 amount |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground, not pre-ground |
| White Sugar 🍚 | 1 tbsp | Balances tanginess |
| Paprika 🌶️ | ½ tsp | Smoked for depth |
The potatoes are the heart of this dish—Yukon golds or russets hold up best during boiling. Trader Joe's and Whole Foods carry the best for this recipe, but any grocery store's red potatoes work in a pinch. Boil them whole with skins on for even cooking, then cool before slicing. The bacon? Thick-cut from Costco gives you that perfect crunch, but regular grocery store bacon works too—just cook it extra crispy. My grandma always said the secret was letting the bacon cool completely before chopping so it stays crisp.
No Dijon mustard? Yellow mustard at half the amount works, but you'll lose some depth. Fresh herbs are ideal, but dried dill and parsley at one-quarter the amount get you close. Short on vinegar? Lemon juice in a 1:1 swap keeps things bright. The mayo can be homemade (just mix oil and egg yolks) or store-bought—Duke's or Hellmann's are my go-tos. For extra richness, some folks add a splash of hot sauce or Worcestershire, but that's optional. The sugar balances the tang, so don't skip it—trust me on this.
This salad tastes even better the next day—flavors meld like magic. Store leftovers in the fridge for 4-5 days, covered tightly. If you're prepping ahead, boil the potatoes and make the dressing separately, then mix just before serving. The bacon stays crispy if you keep it separate until the last minute. For serving, I always toss it in a big bowl and let everyone dig in—family-style is key. Leftovers reheat beautifully, though I don't recommend microwaving the bacon bits again.
Why You'll Love This Recipe
- The contrast is everything: those roasted potatoes stay firm with a crispy skin, the bacon adds smoky richness, and the hard-boiled eggs bring a creamy, rich bite. Honestly, the celery and onion add that perfect fresh crunch that cuts through the richness.
- No Boil, No Fuss: I swear by this method—just roast those waxy red potatoes whole until they’re tender and caramelized. No peeling, no chopping, no waiting for water to boil. The bacon’s already crispy, so I just crumble it in at the end. That’s it.
- Crispy, Creamy, Crunchy Magic: The contrast is everything: those roasted potatoes stay firm with a crispy skin, the bacon adds smoky richness, and the hard-boiled eggs bring a creamy, rich bite. Honestly, the celery and onion add that perfect fresh crunch that cuts through the richness.
- Tailgate or Thanksgiving: Between us, this salad is my go-to for any gathering. It’s hearty enough for a picnic, but elegant enough for a holiday spread. I’ve served it at barbecues, church potlucks, and even as a side for Sunday dinner. It’s that kind of reliable.
Step-by-step instructions for herb-infused mustard mayo potato salad
Here's how to make this Southern classic with perfectly cooked potatoes and that signature tangy, herby dressing.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 2.5 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt 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 when tested.
I like to start checking at the 15-minute mark—your oven might run hot, so timing can vary slightly. Drain the potatoes immediately and let them cool for 5 minutes before peeling. The residual heat helps the peeling process, and it prevents the potatoes from overcooking while you work.
🔪 Step 2: Cut and Prep All Ingredients
While the potatoes cool, peel them and cut into ½-inch cubes—this size gives you the perfect bite without being too chunky. Dice the 1 whole yellow onion and 3 whole celery stalks into ¼-inch pieces and place in a large mixing bowl. Chop the 6 hard-boiled eggs into ¼-inch pieces and add them to the bowl too.
Here's the thing—if you're using fresh herbs, give them a quick rinse and pat dry before chopping. For the 0.25 cup fresh dill and 0.25 cup fresh parsley, I like to stack the herbs, roll them tightly, and slice through with a sharp knife for even, tiny pieces. If using dried herbs, measure out 0.0625 cup each and set aside.
🥘 Step 3: Make the Tangy Mustard Dressing
In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup Dijon mustard, 0.25 cup apple cider vinegar, 1 tbsp white sugar, 0.5 tsp paprika, 1 tsp black pepper, and the chopped fresh herbs. Mix until completely smooth—you want no streaks of mustard or herbs remaining.
This is where the magic happens. The apple cider vinegar adds that bright tang that makes this salad different from classic mayo-based versions. Taste and adjust seasoning if needed—you might want a touch more salt or pepper depending on your mayo's saltiness. The dressing should be thick but still pourable.
🍳 Step 4: Combine Everything and Chill
Add the cubed potatoes, chopped onions, celery, and eggs to the dressing bowl. Using two large spoons, gently fold everything together until the potatoes are fully coated. Be careful not to mash the potatoes—you want them to stay intact for that perfect bite.
Transfer the potato salad to a serving bowl and sprinkle the 8 oz chopped crispy bacon on top. Cover and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together perfectly, and it gives the potatoes time to absorb that delicious dressing.
🍽️ Step 5: Serve with Confidence
Before serving, give the salad one final gentle fold to distribute the bacon evenly. The potatoes should be completely coated in that creamy, herby dressing with just the right amount of tang. Garnish with an extra sprinkle of fresh parsley if you're feeling fancy.
This potato salad is perfect for picnics, BBQs, or even as a side for Sunday dinner. The crispy bacon adds that satisfying crunch, while the mustard dressing gives it that authentic Southern flavor. Serve it chilled, and enjoy the compliments!
Pro Tips For Making African American Southern Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked potatoes turn to mush in that creamy dressing. Test one with a fork after 12-15 minutes: it should hold its shape but give slightly. If you’re using an Instant Pot, set the timer for 8 minutes after pressure builds, then quick-release.
- CHOP BACON SMALLER THAN YOU THINK: Those thick bacon strips never crisp right in the salad. Cut them into ¼-inch pieces before cooking—this gives you more surface area for that perfect crunch and prevents soggy bits. Use a sharp knife and work in batches if needed.
- PEEL EGGS RIGHT AFTER BOILING: I used to peel eggs cold, and they’d always crack or stick. Fill a bowl with ice water, drop in the just-boiled eggs, and let them sit 5 minutes. Then peel under running water—the shells slide off like magic. No more egg-y hands in your dressing.
- DRESSING: MAKE IT TWICE: Southern potato salad needs enough dressing to coat everything but not drown it. Mix up half the dressing first, toss the potatoes, then add the rest right before serving. This keeps the potatoes from getting soggy while letting the flavors soak in at the table. (Yes, even if you’re impatient like me.)
Troubleshooting this recipe
Potatoes Too Starchy
If your potato salad turns out gummy or gluey, it’s usually because the potatoes released too much starch while cooking. To prevent this, always boil your potatoes in well-salted water (I use 1.5 tsp Diamond Crystal salt for 2.5 lb potatoes) and drain them immediately when done.
Let them cool completely before peeling and cutting—residual heat helps the skins slide off easily without breaking the potatoes. For extra insurance, rinse the cubed potatoes under cold water before adding them to the dressing. 🥔
Dressing Too Thin
A dressing that’s too thin can make your potato salad watery. The most common culprit is using too much vinegar or not enough mayo. Start with the 1.5 cups mayo and 0.5 cup Dijon mustard ratio, then adjust gradually.
If it’s still too thin, whisk in 1 tbsp mayonnaise at a time until it reaches a thick, spreadable consistency. I’ve also found that chilling the dressing for 30 minutes before mixing with the potatoes helps it thicken naturally. 🥛
Bacon Losing Crispiness
Crispy bacon is non-negotiable in this recipe, but it’s easy to lose that perfect crunch. To keep it crisp, cook the bacon until it’s deep golden brown and fully crispy, then spread it on a wire rack to cool completely.
Once cooled, chop it into ¼-inch pieces and store it in an airtight container until ready to use. Only add the bacon to the potato salad right before serving—this way, it stays crispy and doesn’t get soggy from the dressing. 🥓
Eggs Turning Soggy
Hard-boiled eggs can turn rubbery or soggy if they’re not handled properly. Always peel the eggs immediately after boiling and cool them in an ice bath for 5 minutes to stop the cooking process. Chop them into ¼-inch pieces and add them to the potato salad just before serving.
If you’re prepping ahead, store the chopped eggs separately in the fridge and mix them in right before chilling the salad. This keeps them firm and delicious. 🥚
Onions Too Strong
If the onion flavor overpowers the rest of the dish, it’s likely because the onions weren’t cooked enough to mellow their sharpness. Dice the onion into ¼-inch pieces and sauté it in a little olive oil over medium heat for 3-4 minutes until it’s just softening but not browning.
This step takes the edge off and lets the flavors blend seamlessly with the rest of the salad. 🧅
Herbs Not Bright Enough
Fresh herbs can lose their vibrancy if they’re not chopped properly or if they sit too long in the dressing. To keep them bright, rinse them in cold water, pat them dry thoroughly, and chop them just before mixing with the dressing.
If using dried herbs, measure them out right before adding to the dressing—never let them sit in the mayo for too long, as they can turn bitter. A final sprinkle of fresh parsley right before serving adds that fresh, bright finish. 🌿
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
Chilling for at least 2 hours (or overnight) lets the flavors meld together perfectly. The potatoes absorb the tangy dressing better when cold, and the bacon stays crispy longer. My grandma always said, "Patience is the secret ingredient" — letting it sit transforms simple ingredients into something extraordinary.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day. Store it in an airtight container in the fridge for up to 4-5 days. For best results, boil the potatoes and make the dressing separately, then mix them together right before serving. Keep the bacon separate until serving to maintain that perfect crunch.
What's the difference between this and classic Southern potato salad?
This version uses Dijon mustard and apple cider vinegar for that signature tangy kick, plus crispy bacon and fresh herbs for extra depth. Classic versions often rely more on mayo and sometimes include relish or pickles. The mustard gives it that authentic African American Southern flavor profile that stands out from other regional styles.
Can I use sweet potatoes instead of regular potatoes?
While you can substitute sweet potatoes, the texture and flavor will be different. Sweet potatoes have a naturally sweeter taste and softer texture that won't hold up as well in the dressing. If you try it, reduce the sugar in the dressing to ½ tablespoon and consider adding a pinch of cinnamon for balance. The traditional version with red potatoes is what makes this dish special.
How do I make this vegetarian?
Swap the bacon for crispy tofu bacon or tempeh strips cooked until crispy, and use vegetarian mayo (like Vegenaise). For extra protein, add chopped avocado or roasted chickpeas to the mix. The mustard dressing still gives that authentic Southern flavor without any meat.