Side Dishes
This Black person potato salad recipe brings bold Southern flavors to your table with a smoky paprika twist and tangy mustard vinaigrette. đ„ The secret lies in balancing creamy texture with bright, zesty dressingâno bland mayo here.
I developed this version after years of perfecting the perfect harmony of smoky, tangy, and slightly sweet notes that make it unforgettable.
The foundation starts with waxy red potatoesâboiled just until tenderâthen tossed with a dressing that packs heat from smoked paprika and depth from Dijon mustard. This isnât your grandmotherâs potato salad; itâs a modern take that still honors tradition with heritage ingredients like apple cider vinegar and fresh herbs.
The result? A salad thatâs creamy yet crisp, smoky yet bright, and impossible to resist.
What makes this recipe special is its versatilityâit works as a side for fried chicken, a main dish with crusty bread, or even a picnic centerpiece. The smoky paprika adds warmth without overpowering, while the mustard vinaigrette keeps it fresh and tangy.
Every bite delivers that perfect balance of textures and flavors that makes it a crowd-pleaser.
Whether you're serving a family gathering or meal prepping for the week, this potato salad delivers restaurant-quality results with minimal effort. The dressing can be made ahead, and the potatoes stay fresh for days when stored properly. Letâs get cooking!
Ingredients for black person potato salad
Six ingredients transform waxy red potatoes into a smoky, tangy masterpiece that honors Southern roots while delivering modern flair.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes đ„ | 3 lb | Yukon Gold or similar, cut into 1-inch cubes |
| Large Eggs đ„ | 6 whole | Hard-boiled for garnish |
| Mayonnaise đ„« | 1 cup | High-quality, like Duke's or Hellmann's |
| Smoked Paprika đ¶ïž | 2 tbsp | For authentic smoky depth |
| Dijon Mustard đŻ | 2 tbsp | For tangy brightness |
| Apple Cider Vinegar đ | 2 tbsp | For traditional tang |
| Fresh Chives đż | ÂŒ cup | Finely chopped, for freshness |
| Yellow Onion đ§ | 1 whole | Medium size, finely diced |
| Celery Stalks đ„Ź | 3 whole | Medium size, finely diced |
| Granulated Sugar đ | 1 tbsp | Balances flavors subtly |
| Salt đ§ | 1 Âœ tsp | Kosher or sea salt |
| Black Pepper đ¶ïž | Âœ tsp | Freshly ground preferred |
| Vegetable Oil đ« | Âœ cup | For boiling potatoes |
| Butter đ§ | 2 tbsp | Unsalted, for richness |
The potatoes are non-negotiableâwaxy red like Yukon Gold or Red Bliss hold their shape beautifully. Whole Foods or Trader Joe's carry great options, but any grocery store will have them. Look for firm, unblemished tubersâthey should feel heavy for their size. I always buy a few extra pounds since they're versatile for other meals too. The hard-boiled eggs? Grab the large sizeâthey're easier to peel and add perfect texture contrast. If you're prepping ahead, boil them with the potatoes to save time.
No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smokeâit won't be identical, but it works in a pinch. The Dijon mustard gives this salad its signature tang, but whole-grain mustard thinned with vinegar works too. Fresh chives are ideal, but dried chives at one-third the amount get you close. The onion and celery should be finely dicedâfood processor makes this job easy. For the mayo, I recommend Duke's or Hellmann's for that classic creamy texture. If you're watching calories, you can reduce the mayo by 2 tbsp and add an extra 2 tbsp of Greek yogurt for tang.
This salad keeps beautifullyâ3-4 days in the fridge if stored properly. I always portion it into glass containers with tight lids to maintain freshness. The dressing can be made up to 5 days ahead and stored separately. For serving, I like to arrange it on a platter with the hard-boiled eggs halved and nestled among the potatoes. Garnish with extra chives and a sprinkle of smoked paprika right before serving for that restaurant-quality finish. Leftovers reheat well in the microwave with a splash of water to restore moisture.
Why You'll Love This Recipe
- No Boil, No Stress: I just halve those waxy red potatoes, roast them until tender, then toss with the dressingâno peeling, no straining, no mess. The oven does all the work while I sip my tea.
- Smoky-Spicy Magic: That smoked paprika and Dijon mustard combo? Itâs the secret weaponâdeep, slightly tangy, with just enough heat to wake up your taste buds. The hard-boiled eggs add that perfect creamy crunch.
- Leftovers That Last: This salad keeps for days in the fridge, tasting just as good cold as it does fresh. I make a big batch on Sundays and pull it out for sandwiches, wraps, or straight from the jarâno sad, soggy seconds here.
- Budget-Friendly Crowd-Pleaser: A few potatoes, eggs, and mayo stretch to feed six for under $10. Itâs the kind of dish that disappears at picnics, potlucks, or even as a side for takeout nightâeveryone asks for the recipe.
Step-by-step instructions for smoky paprika potato salad
This method delivers creamy, smoky potato salad with perfect texture and bold Southern flavors.
đł Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb waxy red potatoes in a large pot and cover with 8 cups cold water. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer to a colander. Run under cold water to stop cooking and cool slightly. This prevents the potatoes from turning mushy when mixed with the dressing. I like to shock them for about 30 seconds to set the starches properly.
đšâđł Step 2: Hard-Boil and Chop Eggs for Garnish
While potatoes cook, place the 6 whole large eggs in a separate pot and cover with 2 inches cold water. Bring to a boil, then remove from heat, cover, and let sit for 12 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking.
Peel the eggs and chop them into ÂŒ-inch pieces. Set aside in a small bowlâthey'll be added at the very end to keep them from getting soggy. The ice bath is crucial for easy peeling and maintaining that creamy yolk texture.
đ„ Step 3: Prepare the Smoky Mustard Dressing
In a large mixing bowl, combine the 1 cup mayonnaise, 2 tbsp smoked paprika, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 2 tbsp butter. Whisk vigorously until fully emulsified and smooth.
This is where the magic happensâthe smoked paprika gives that authentic Southern depth while the vinegar and sugar balance the richness. Taste and adjust seasoning if needed, but the measurements should be spot-on for perfect flavor.
đ„ Step 4: Mix Potatoes with Dressing
Add the warm (but not hot) potatoes to the dressing bowl. Using a wooden spoon or rubber spatula, gently fold everything together until fully coated. Be careful not to mash the potatoesâyou want them slightly broken down but still holding their shape.
For extra creaminess, I like to press down gently on the potatoes with the back of the spoon to help the dressing penetrate. Let the salad sit for 10 minutes at room temperature before adding the eggsâthis allows the flavors to meld completely.
đ„ Step 5: Add Vegetables and Garnish
Finely dice the 1 whole yellow onion and 3 whole celery stalks, then fold them into the potato mixture. Stir in the 0.25 cup finely chopped fresh chives just before serving to keep them vibrant.
Finally, gently fold in the chopped eggs. For best presentation, I like to sprinkle additional chopped chives on top and serve immediately. The contrast of cool eggs against the warm, smoky potatoes makes this salad truly special.
Pro Tips For Making Black Person Potato Salad
- Boil Potatoes Until Fork-Tender: Donât pull them out at the first sign of softnessâwait until a fork slides in like butter. Waxy reds need about 12-15 minutes in salted boiling water (yes, even if they look done earlier). I learned this the hard way when my first batch turned mushy halfway through serving.
- Chill Eggs Before Chopping: Run whole eggs under cold water for 30 seconds before peeling, then plunge them into ice water for 5 minutes. Cold eggs stay intact longer when dicing, and the yolk holds its shape better in the salad. Trust me, your handsâand your saladâs textureâwill thank you.
- Mix Dressing Last, Layer Flavors: Toss the potatoes with half the mayo and Dijon first, then fold in the rest after adding eggs and paprika. This keeps the dressing from breaking down the eggs prematurely. Also, toast a pinch of paprika in a dry pan for 30 secondsâit deepens the smoky flavor without bitterness.
- Add Vinegar for Balance: Skip the extra mustard and stir in 1 tablespoon of apple cider vinegar with the mayo. It cuts through the richness, brightens the paprika, and makes the whole thing taste fresher. I was skeptical until I tried itânow itâs non-negotiable for me.
Regional styles of black person potato salad
Southern U.S. Style
This version leans into the bold, smoky flavors of the American South, where potato salad often accompanies fried chicken and barbecue. The key is the smoked paprikaâI use 2 tbsp for that deep, charred flavorâpaired with Dijon mustard for tang.
Southern cooks often add a touch of hot sauce (like Crystal or Tabasco) for heat, but I keep it balanced with 1 tbsp sugar to round out the flavors. The hard-boiled eggs are a must, chopped finely and folded in at the end to keep them tender. đ„
For extra authenticity, I like to finish with a sprinkle of crispy fried onionsâjust toss 2 tbsp of diced yellow onion in 1 tbsp vegetable oil until golden, then scatter them on top.
This adds a satisfying crunch thatâs classic in Southern potato salads. Serve it warm or at room temperature for that restaurant-style experience.
Caribbean-Inspired Twist
In Caribbean traditions, potato salad often incorporates sweet and spicy elements like jerk seasoning or scotch bonnet peppers. For this version, swap the smoked paprika for 1 tbsp jerk seasoning (store-bought or homemade) and add 1 tsp finely diced scotch bonnet for heat.
The apple cider vinegar can be replaced with lime juice for brightness, and I recommend adding 1 diced bell pepper for freshness. đ¶ïž
Caribbean cooks also love to mix in grilled pineapple chunks or diced mango for sweetness, which cuts through the richness of the mayo. If youâre feeling adventurous, try adding 1 tbsp soy sauce to the dressing for umami depth.
This version works perfectly as a side for jerk chicken or grilled fish.
Modern Vegan Adaptation
For a plant-based take, replace the mayo with 1 cup vegan mayo (like Just Mayo or Follow Your Heart) and the butter with 2 tbsp vegan butter or olive oil.
The smoked paprika and Dijon mustard still shine, but I add 1 tbsp nutritional yeast for a cheesy, umami note. To keep the eggs optional, fold in Âœ cup chopped marinated tofu (for protein) or avocado chunks for creaminess. đ„
For extra texture, toast 2 tbsp pepitas (pumpkin seeds) in a dry pan until golden and sprinkle them on top. This adds crunch and a nutty flavor that balances the tangy dressing.
Vegan potato salad holds up well for meal prepâjust store the dressing separately until ready to mix to keep the potatoes from absorbing too much moisture.
Heritage Ingredient Swaps
Traditional Black Southern potato salads often feature heritage ingredients like collard greens (finely chopped and mixed in) or smoked turkey neck for a richer broth. For a modern twist, I sometimes add 1 cup shredded rotisserie chicken (leftover or store-bought) for extra protein.
The smoked paprika can also be enhanced with Âœ tsp liquid smoke for deeper flavor, though I prefer the natural smokiness of the spice itself. đ«
If youâre using farmed potatoes, opt for Yukon Goldsâtheir creamy texture holds up better than russets. For a budget-friendly option, red potatoes work perfectly and add a pop of color.
The Dijon mustard can be swapped for whole-grain mustard if you prefer a grainier texture, but the Dijon gives that signature tang thatâs hard to beat.
Nutrition facts
Frequently asked questions
Why does this potato salad use smoked paprika instead of regular paprika?
The smoked paprika gives that authentic Southern barbecue-inspired depth that sets this recipe apart. Regular paprika lacks the charred, smoky notes that make this salad taste like it came straight from a family cookout. The 2 tbsp smoked paprika creates that signature flavor without overpowering the other ingredients.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld. Store the dressing separately in the fridge and mix with the potatoes just before serving. The potatoes will absorb some moisture overnight, but adding them to the dressing 30 minutes before serving restores the perfect texture.
What's the best way to reheat leftovers?
For best results, transfer portions to a microwave-safe bowl and heat for 60-90 seconds on medium power. Add 1-2 tablespoons of water to prevent drying out. Alternatively, warm in a skillet over low heat for 5-7 minutes, stirring occasionally, until heated through.
How can I make this vegan without losing flavor?
Swap the mayo for vegan mayo and butter for vegan butter or olive oil, then add 1 tbsp nutritional yeast for depth. For extra richness, stir in 2 tbsp tahini or avocado chunks. The smoked paprika and Dijon mustard will still shine through, delivering that signature tangy-smoky profile.
Why are waxy potatoes important for this recipe?
Waxy potatoes like Yukon Gold hold their shape beautifully when boiled, preventing that mushy texture you get with russets. Their creamy texture also absorbs the smoky dressing perfectly without falling apart. For best results, avoid starchy potatoesâthey'll turn gluey when mixed with the mayo-based dressing.