Save The scent of tangy mustard always makes me think of lively summer afternoons, but nothing feels quite as jubilant as stirring up this soul food potato salad just before friends crowd into my kitchen. More than once, I've caught myself sneakily swiping a still-warm cube of potato from the bowl because the anticipation is too much. This recipe, with its surge of pickles and pops of scallion, turns a classic side into the first dish to vanish at our Juneteenth table. Crisp celery and smoky paprika add layers that remind you why you can't just have one bite. Sometimes the laughter is so loud I wonder if anyone even notices we've made this batch spicier than last year's.
One spontaneous June evening, I made this for our neighborhood cookout while little cousins ran circles on the porch. Someone dropped an egg on the floor, and we couldn’t stop laughing over the scramble to clean it up, but the salad still made it to the table unscathed. It’s little kitchen mishaps like these that make sharing this dish feel like passing on more than a recipe—it’s sharing small moments stitched together with food and joy.
Ingredients
- Yukon Gold or Russet potatoes: They turn perfectly tender while holding their shape; after years of mushy salads, I learned to cube them just right.
- Red onion: Finely chopped so it blends rather than overwhelms—soaking it briefly in water mellows its bite if you like things subtle.
- Celery: Adds snappy crunch; using the inner stalks keeps the flavor mild and sweet.
- Dill pickles: These bring bold, tangy brightness—I always squeeze a little extra brine for more punch.
- Scallions or chives: Their freshness lifts every forkful; chop right before serving for vibrant green color.
- Mayonnaise: The backbone of creaminess—full-fat for richness, or vegan versions for lighter tastes.
- Yellow and Dijon mustard: The combo gives both brightness and a hint of heat; I once tried only one, but together they’re magic.
- Apple cider vinegar: A splash for lip-smacking tang that balances the richness.
- Smoked paprika, garlic and onion powder: Adds gentle warmth without overpowering; smoked paprika especially is my secret for depth.
- Salt and black pepper: Season judiciously—taste as you go for the perfect balance.
- Hard-boiled eggs (optional): For classic southern comfort, though I sometimes skip for vegan guests.
- Sweet relish (optional): A spoonful softens the sharpness of the pickles for those who love a hint of sweet.
Tired of Takeout? 🥡
Get 10 meals you can make faster than delivery arrives. Seriously.
One email. No spam. Unsubscribe anytime.
Instructions
- Simmer the potatoes:
- Cover cubed potatoes in cold, salted water and bring to a gentle boil; when they’re fork-tender but not falling apart, drain and let steam off for about 10 minutes until just cool to the touch.
- Whisk the dressing:
- In a big roomy bowl, whisk together mayonnaise, both mustards, apple cider vinegar, smoked paprika, garlic powder, onion powder, salt, and plenty of black pepper; it should smell invitingly zesty.
- Combine and fold:
- Add the cooled potatoes, red onion, celery, pickles, scallions, and hard-boiled eggs if using; with a soft spatula, gently fold until everything glistens in golden, creamy dressing.
- Season and taste:
- Sneak a little taste and decide if the mood calls for sweet relish or more salt; you want each flavor to sing but not drown out the others.
- Chill to perfection:
- Cover tightly and place in the fridge for at least one hour so flavors meld and deepen—if you can wait, overnight is even better.
- Garnish and serve:
- Before sharing, scatter with extra scallions or dust with paprika for that final festive look; serve cold with plenty of smiles.
Save 
Save After everyone finished dinner last year, my aunt quietly spooned more onto her plate and grinned at me across the table—a tiny, wordless compliment that says more than any recipe ever could.
How to Make It Ahead for a Crowd
Potato salad only gets better with time, so I like to make it the night before and let it chill while I focus on bigger tasks. Pull it out about 30 minutes before serving and give it a quick toss to loosen up the dressing—the flavors bloom right at room temperature when guests arrive.
What to Serve With Soul Food Potato Salad
This is a star at any Juneteenth table crowded with smoky ribs, slow-braised greens, and sweet cornbread. I love how the sharp pickles and mustard cut through rich barbecue and make every bite of collard greens brighter.
Simple Swaps and Creative Additions
Every family has their twist—don’t hesitate to swap dill for bread-and-butter pickles, or add chopped jalapeños for a kick if the crowd is feeling bold. One friend even stirs in a few spoonfuls of hot sauce for a spicy tang. Let what’s in the fridge guide you; sometimes the best flavors are accidental discoveries.
- Chill your mixing bowl if it’s a hot day to keep your salad extra fresh.
- Try vegan mayo and skip eggs for plant-based celebrations.
- Always taste and tweak before guests arrive for your signature touch.
Save 
Save Here’s hoping your kitchen is as full of joy and laughter as your table is with this potato salad. Every forkful feels like a celebration worth lingering over.
Recipe FAQs
- → Which potatoes work best?
Yukon Golds hold their shape and offer a buttery texture; Russets work too but can break down more easily. Cut 1-inch cubes for even cooking and a creamy bite.
- → How do I avoid mushy potatoes?
Start with cold, salted water and bring to a gentle boil. Cook until just fork-tender (10–12 minutes depending on size), then drain and let cool briefly; overcooking or rough handling causes mushiness.
- → How can I make this vegan?
Swap in a vegan mayonnaise and omit the hard-boiled eggs. Adjust mustard and vinegar to taste for brightness, and consider a spoonful of plant-based yogurt for extra tang.
- → Can I prepare this ahead of time?
Yes. Assemble and chill for at least one hour to let flavors meld; it improves after a few hours and keeps well for 3–4 days refrigerated in an airtight container.
- → How should I balance pickle and mustard flavors?
Taste as you mix: start with the listed mustard amounts and add more in small increments if you want more bite. Use sweet or dill pickles to shift the sweetness and acidity to your preference.
- → What sides pair well with this dish?
This salad complements barbecue proteins, collard greens and cornbread. It also works as a chilled side for potlucks and backyard gatherings where bold, tangy flavors are welcome.
