Salads
This African American Southern potato salad recipe brings the bold flavors of family gatherings to your table—smoky paprika, tangy mustard, and creamy mayonnaise that’s been passed down through generations. I first tasted it at my grandmother’s kitchen table, where every bite carried stories of picnics and Sunday dinners. The secret lies in the balance of heat, acidity, and richness that transforms simple potatoes into something unforgettable.
What makes this recipe special is the smoky paprika and mustard vinaigrette, which cuts through the richness of the potatoes while adding depth. Unlike traditional mayo-heavy salads, this version has a bright, tangy kick that keeps it fresh for hours—perfect for BBQs, potlucks, or even a weeknight supper.
The potatoes stay creamy and tender, never dry, thanks to a foolproof hard-boiling technique I perfected after years of trial and error.
By the time you’re done, you’ll have a dish that’s creamy yet light, smoky yet bright, with just the right amount of bite. The bacon or ham adds a savory depth that makes it heartier than most potato salads, while the herbs keep it fresh.
This is the kind of recipe that tastes like home, no matter where you are.
Serve it alongside grilled meats, fried chicken, or even as a standalone dish with crusty bread. The flavors only get better the next day, making it ideal for meal prep. Let’s get started—your taste buds will thank you.
Ingredients for african american southern potato salad
These bold, Southern-inspired ingredients bring family-style flavor to your potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes |
| Dijon Mustard 🍯 | ½ cup | For tangy depth |
| Mayonnaise 🥫 | 1 cup | High-quality preferred |
| Smoked Paprika 🌶️ | 2 tbsp | For authentic smoky flavor |
| Apple Cider Vinegar 🍎 | ¼ cup | Brightens the dressing |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Celery Stalks 🧅 | 1 whole | Finely diced |
| Red Onion 🧅 | ½ whole | Finely diced |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, optional garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Cooked Bacon 🥓 | ½ cup | Crumbled, optional |
| Hard-Boiled Eggs 🥚 | 2 whole | Chopped, optional |
The potatoes are the heart of this dish, so Yukon Golds are ideal—they stay creamy and hold their shape. Most grocery stores carry them, but if you can't find them, Russets or red potatoes work too. The key is cutting them evenly so they cook through. I like to prep them first thing in the morning so they can soak in the ice bath while I work on the dressing. Diamond Crystal kosher salt is my go-to for seasoning—it dissolves better than table salt. For the bacon, thick-cut from Costco gives the best flavor, but any smoked bacon will do.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. The mustard is non-negotiable though—Dijon adds that signature tang. Fresh celery and onion are best, but jarred diced celery from Trader Joe's is a time-saver. The dressing ratio is important: too much vinegar makes it sharp, too little and it's bland. Taste as you go. For extra richness, add a tablespoon of Greek yogurt to the mayo. The eggs and bacon are optional but add that classic Southern touch—skip them if you're keeping it vegetarian.
This salad tastes even better the next day, so make it ahead. Store the potatoes and dressing separately in the fridge for up to 3 days. Toss just before serving to keep the texture perfect. The dressing keeps for 1 week in a sealed jar. If you're prepping for a crowd, double the recipe—the flavors only get stronger. Leftovers reheat well, but I prefer serving it cold. The crumbled bacon stays crispy if you add it right before serving.
Why You'll Love This Recipe
- No Boil, No Peel: The Yukon Golds stay whole—just scrubbed and halved. No peeling, no boiling, no mess. Toss them in cold water while you mix the dressing, then boil them right in their skins. The skins peel right off after cooling, and you’re left with creamy, buttery potatoes that taste like they simmered all day.
- Smoky-Sweet Magic: That smoked paprika and apple cider vinegar? It’s the secret. The vinegar cuts through the richness of the mayo, while the paprika adds this warm, earthy depth that makes it taste like a Sunday dinner. Honestly, I’ve made potato salad before, but this one lingers in your mouth.
- Picnic to Potluck: This salad holds up everywhere—coolers, church gatherings, or just a lazy weekend brunch. The Dijon mustard keeps it from getting soggy, and the dressing clings to the potatoes like glue. I’ve taken it to family reunions, and it’s always the first to disappear.
- Budget-Friendly Leftovers: Potatoes are cheap, mayo’s a staple, and this recipe stretches easily. Make a big batch, and you’ll have lunch for days. I’ll be real: I’ve made this twice in a week because it’s that good, and it costs me less than takeout. Plus, the flavors get even better the next day.
Step-by-step instructions for smoky paprika potato salad
This Southern-inspired potato salad delivers bold flavors with a perfect smoky-sweet balance.
Cook the Potatoes Until Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 15-20 minutes until a knife slides in easily through the thickest piece.
I like to test the doneness by piercing with a knife—when it goes in smoothly with just slight resistance, they're perfect. Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a soggy salad later. While still warm, gently toss the potatoes with 2 tbsp Smoked Paprika to give them that authentic Southern smokiness.
Prepare the Mustard Vinaigrette Dressing
In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 1 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, and 1 tbsp Granulated Sugar until completely smooth. This combination creates the perfect balance of tangy, creamy, and slightly sweet flavors that define this recipe.
Add 0.5 tsp Black Pepper and mix well. The sugar helps cut through the vinegar's sharpness while enhancing the mustard's depth. Let the dressing sit for 5 minutes to allow the flavors to meld together before using. This waiting period makes a noticeable difference in the final taste.
Combine All Ingredients for Maximum Flavor
While the potatoes are still warm, add them to the bowl with the dressing. Gently fold everything together until fully coated. Next, add the finely diced 1 whole Celery Stalks and 0.5 whole Red Onion. Mix carefully to avoid breaking the potatoes.
For the optional additions, fold in the 0.5 cup Cooked Bacon and 2 whole Hard-Boiled Eggs, chopped. These ingredients add rich, savory depth that elevates the dish from classic to extraordinary. If using, sprinkle with 0.25 cup Fresh Cilantro just before serving for a fresh finish.
Chill and Develop the Perfect Texture
Transfer the potato salad to a serving bowl and cover with plastic wrap pressed directly onto the surface. Refrigerate for at least 2 hours—this chilling time is crucial. It allows all the flavors to meld together perfectly and gives the potatoes time to absorb the dressing completely.
I know it's tempting to serve it immediately, but trust me on this step. The longer it chills, the better the flavors become. When ready to serve, give it one final gentle toss to redistribute everything evenly. The salad should be creamy, flavorful, and perfectly balanced between smoky, tangy, and sweet notes.
Pro Tips For Making African American Southern Potato Salad
- BOIL POTATOES UNTIL FORK-TENDER: Yukon Golds should give just slightly when pierced—no one likes mushy potatoes ruining the texture. I used to pull them at the first sign of softness, but they need that extra 2-3 minutes in the water to hold up in the dressing. Drain them hot and let them steam-dry in the colander for 5 minutes (yes, even if you're impatient like me).
- USE COLD MAYONNAISE: Reach for the mayo from the back of the fridge, not the one that’s been sitting on the counter since last week. Warm mayo separates and turns greasy, killing the creamy base of this salad. If you’re short on time, chill the dressing for 10 minutes before mixing—it makes a real difference in how smooth everything comes together.
- SALT THE POTATOES BEFORE BOILING: Toss the peeled potatoes in a bowl with 1 tablespoon of salt before they hit the boiling water. I learned this the hard way—underseasoned potatoes soak up the flavorless water and end up tasting bland, no matter how much you dress them later. Salt the water too, but this extra step guarantees every bite has depth.
- WHISK IN THE VINEGAR LAST: Add the apple cider vinegar and smoked paprika right before folding in the potatoes. Mixing them too early lets the acid break down the mayo, turning your dressing into a sad, thin sauce. Stir gently—just until combined—and taste as you go. You’ll need about 1-2 teaspoons of vinegar; adjust to taste, but don’t overdo it.
Serving suggestions for Leftovers
BBQ Centerpiece
This potato salad is the ultimate BBQ side dish—it pairs perfectly with smoked meats like pulled pork or brisket. The smoky paprika in the dressing complements the charred flavors of grilled ribs or chicken.
I always bring it to family cookouts, and it disappears first. For extra flair, serve it in a glass bowl with a red bandana-lined lid—it adds that authentic Southern picnic vibe. 🌶️
Sunday Supper Side
Transform your Sunday dinner with this hearty potato salad alongside fried chicken or cornbread. The bacon and eggs make it feel like a full meal, while the tangy dressing keeps it light.
My grandmother always served it with buttermilk biscuits—the combo is pure Southern comfort. For a vegetarian option, skip the bacon and add crumbled feta cheese instead.
Picnic Perfection
Pack this salad in mason jars for easy transport—layer the dressing at the bottom, then the potatoes, and top with bacon and eggs. When you're ready to eat, just invert the jar onto a plate.
It stays fresh for hours, making it ideal for beach trips or park gatherings. I like to add pickled jalapeños for a little heat if you're feeling adventurous. 🥪
Game Day Favorite
This potato salad is a crowd-pleaser at football tailgates or holiday parties. The smoky, tangy flavors cut through rich dishes like wings or deviled eggs. For a festive touch, garnish with chopped parsley and a sprinkle of smoked paprika right before serving.
Serve it in a large cast-iron skillet for a rustic presentation that guests will love.
Meal Prep Magic
Make this ahead for busy weeks—it tastes even better the next day! Store the potatoes and dressing separately in the fridge for up to 3 days, then toss together when ready.
I often prep it on Sundays so it's ready for quick lunches or last-minute dinner guests. For extra protein, add chickpeas or shredded rotisserie chicken when reheating. 💡
Bread Basket Buddy
Serve this potato salad alongside crusty bread or cornbread to soak up any extra dressing. The combination of creamy potatoes and crunchy bread is a match made in heaven.
For a fancy touch, drizzle with extra-virgin olive oil and sprinkle with flaky sea salt before serving. It's simple but always impressive.
Nutrition facts
Frequently asked questions
What makes this Southern potato salad different from other recipes?
This recipe stands out with its smoky paprika and mustard vinaigrette—a signature blend in African American Southern cooking that adds depth without overpowering. Unlike creamy mayo-only versions, the tangy vinegar and sweetness balance perfectly, while the bacon and eggs add that classic Southern richness. It's heartier than picnic salads but still light enough for weeknight meals.
Can I make this potato salad without bacon or eggs?
The potatoes and dressing are the stars, so skip the bacon and eggs for a vegetarian version. For extra flavor, add crumbled feta cheese or chickpeas instead. The smoky paprika and mustard dressing still deliver that authentic Southern taste. Just be sure to taste the dressing first—it's the secret to great flavor!
Why do the potatoes need to chill before serving?
Chilling for at least 2 hours lets the flavors meld together perfectly. The potatoes absorb the dressing fully, becoming creamy and tender rather than dry. It also helps the smoky paprika and mustard flavors develop that rich, complex taste. Trust me—your taste buds will thank you for the patience!
How long will this potato salad keep in the fridge?
The potatoes and dressing can be stored separately for up to 3 days in airtight containers. Toss them together just before serving to keep the texture perfect. The dressing alone lasts 1 week in a sealed jar. For best results, keep everything refrigerated and avoid reheating—this salad tastes best cold!
What's the best way to reheat leftovers?
This potato salad isn't meant to be reheated—it's best served cold! If you must warm it, gently heat just the potatoes in the microwave for 1-2 minutes with a splash of water to keep them moist. Then mix with the dressing again. For extra protein, stir in shredded rotisserie chicken or chickpeas while reheating.