This post may contain affiliate links via Amazon's affiliate advertising program. See privacy policy
Creamy Southern potato salad is a cookout and Sunday dinner staple made with tender potatoes folded into a rich, tangy dressing layered with mustard, mayo, eggs, and just the right crunch from fresh vegetables. The key is balancing texture - soft but not mushy potatoes coated in a silky dressing that gets even better after chilling and letting the flavors settle together.
For my Louisiana folk who like a scoop of potato salad on top of that chicken and andouille gumbo this is da recipe combo for you.
This soul food potato salad is a Southern staple with standards: creamy but not soupy, tangy but not sharp, and seasoned all the way through.
Rooted in cookout culture and Sunday dinners, this southern potato salad solves the common problems of bland potatoes and flat dressing by using mustard-forward flavor, balanced sweetness, and potatoes that actually hold their shape.
Yes, this is potato salad with mustard, and it means business.
Beats and Eats (music to pair with recipe)
Song: “My People” - Erykah Badu
“My People” carries pride, groove, and knowing no explanations needed. That same energy lives in this potato salad. It’s familiar, confident, and deeply rooted, the kind of dish that shows up knowing it belongs on the table. Badu’s rhythm mirrors the balance here: creamy, sharp, soulful, and unmistakably Black.
Flavor Profile (what makes the dish unique)
Creamy with Backbone:
The texture is smooth and rich, but the potatoes still speak, never mashed, never mushy.
Tangy-Savory Balance:
Mustard and vinegar cut through the cream, keeping every bite lively and craveable.
Smoky-Sweet Finish:
A whisper of sugar and smoked paprika rounds things out with warmth and depth.
Key Ingredients
- Yukon Potatoes: Creamy yet sturdy and best type of potatoes for potato salad recipes, they hold their shape while absorbing flavor.
- Rice Vinegar: Adds gentle acidity without overpowering the dressing.
- Yellow Mustard: The signature sharp, tangy, and essential to true black folk potato salad.
- Sour Cream: Brings richness and a slight tang that softens the mustard’s bite.
- Smoked Sweet Paprika: Adds warmth, color, and subtle smoke.
How To Make (Step by Step)
Serving Suggestions
Serve this soul food potato salad chilled or just cool, never icy cold. It belongs next to some grilled chicken thighs, 3-2-1 smoked pork ribs, tender Texas smoked brisket, hot links, or anything coming off the grill. Sprinkle extra paprika on top and let it shine.
Round things out with a side of fried okra, instant pot bourbon baked beans plus Southern collard greens with smoked turkey. Southern style sweet tea should be on hand no doubt.
If it's summer cookout weather, meaning okra season, then fried okra and fried catfish pairings are a must. You're gonna need dessert, and Southern banana pudding is the way to go here.
For my Louisiana folk, drop a scoop on top of your favorite gumbo like this instant pot seafood gumbo.
Recipe Variations & Ingredient Substitutions
- Spicy Kick: Stir in cayenne or a dash of hot sauce.
- No Sour Cream: Swap with mayo or Greek yogurt.
- Dill Relish Swap: Use dill relish if you like sharper contrast.
Test Kitchen Tips for Best Results
- Dress the potatoes while they’re still warm so they soak up flavor.
- Let the salad rest before serving; it tastes better once everything settles.
Marwin's Flavor-philes and Liner Notes
Cooking tips to elevate flavor and texture based on tried and true recipe testing
Flavor
Rice Vinegar: I find that white or apple cider vinegars can be harsh in potato salad. I like rice vinegar here since it brings a gentle lift without that harshness. It enhances without overpowering things.
Sour Cream: I felt like this dish needed a middleman between the creamy richness and tangy sharpness. Unlike mayo alone, which can lean too fatty or flat, sour cream brightens the base while still keeping that luscious, thick body we want in a proper Southern-style potato salad. I find that it balances the mustard's bite, and brings a cool creaminess.
Chicken Broth: the unsung hero; It makes the potatoes taste seasoned through and through. This is the cheat code for more flavor!
Keep up with my food exploits on Instagram and YouTube. If you like any of the music you find on the site, visit me at Spotify to find curated playlists.
Southern Potato Salad
Ingredients
- 2 lbs Yukon Potatoes peeled and diced
- 2 cups Chicken Broth
- 1 Bay leaf
- ½ teaspoon kosher salt
- 4 Eggs hard-boiled
- 1 cup Mayo
- 3 tablespoon Yellow Mustard
- 2 tablespoon Sour Cream
- 1 Celery rib diced
- 1 medium onion diced
- ¼ cup Sweet Relish
- 2 tablespoon Rice Vinegar
- 1 teaspoon Kosher Salt
- 1 ½ teaspoon Paprika plus extra for garnishing
- 1 teaspoon Garlic powder
- 2 teaspoon Sugar
- 1 tablespoon Fresh dill
Method
- In a medium saucepan add potatoes, broth, bay leaf, and ½ teaspoon salt. Add water to make sure the potatoes are covered. Bring everything to a boil then reduce to a simmer and cook for roughly 10 minutes until potatoes are fork tender.
- Drain the potatoes. Remove the bay leaf and set potatoes aside.
- Place eggs in the saucepan and add water then boil eggs. Drain and allow to cool before peeling.
- Mix potatoes with the mayonnaise, mustard, sour cream, and seasonings (sugar, salt, garlic powder, paprika). Add dill, celery, vinegar, relish, onions, and eggs mixing well. Taste for flavor, then adjust with more seasoning and/or mayo and mustard. Cover and refrigerate for at least an hour.
- Garnish with fresh dill and paprika.
Nutrition
Notes
- Use Yukon potatoes
- Try to dice your ingredients as evenly as possible. Smaller chunks are also better than larger ones. You want each bite to get a mix of the different ingredients vs. only the larger diced potato.
- Bring the water and potatoes to a boil at the same time vs. heating the water first. The potatoes will cook evenly this way.
- Season at each step, especially early. During boiling the potatoes can/will absorb the flavors in the liquid. Boil potatoes in seasoned broth to maximize flavor
- This is a recipe for potato salad not mashed potatoes, so don't cook the potatoes to a super soft texture. They should be creamy in the center with a fair amount of disintegration on the outside.
- The sour cream and mayo add a certain level of richness, so you'll want some acidity from the rice vinegar to break up the dairy richness.
- Don't add the mayo too early. Wait till the potatoes are close to room temperature otherwise, the potato salad will end up very oily. Waiting to mix the ingredients with the potatoes also provides the needed time for the water to evaporate. Trust me, you don't want a watery potato salad. That's another no-no. The more evaporation the better the dressing mix clings to the potatoes.
Thank you sir! You're on your way lol
I need to know, do you peel your potatoes or leave the skin on?
i prefer skin off mine. But for potato salad using red or new potatoes i've seen skin on.
Huh. I'm pleasantly surprised that other parts of the South have the exact same reflexive aversion to bland potato salad- and weird additions like raisins- as here in the bayou state. I'm a guy from South Louisiana who's the only younger one in my family who paid attention to how to cook, and my very Cajun grandma taught me how to make a very similar potato salad to this for holiday cookouts, except Creole brown mustard instead of regular yellow mustard, no sour cream, regular vinegar, and bay leaf + thyme and oregano in the stock while boiling potatoes. I tried out adding the rice vinegar and sour cream next time it was my turn to make it, and it was a hit!
I love the creole brown mustard add! Thanks for sharing and I'm glad the dish worked for you. Best
Beautiful Recipe!
Cooking the potatoes in chicken broth w/a bay leaf is genius, thank you for that. I added a little celery salt, plus celery salt in the dressing mixture since my husband doesn't like celery.
Good Deal! Thanks
And never, never, never nasty relish. I shudder at the thought.
Oh no! I forget a very important ingredient! White vinegar. Or you could use cider vinegar, if you prefer. I just use white.
Relish? H--- no! I put celery, onion, grated carrot, sliced radish, and red and green bell pepper in mine--just like Grandma used to make. Mayo--never that horrible Miracle Whip--brown mustard, salt, pepper, paprika, hard- boiled egg and sometimes a little minced cornichon (tiny tangy pickles). My grandmother used to used sour pickles, but just try to find them in the grocery store today! Oh, and use the pink skinned potatoes, as they have the more waxy texture needed to hold up to the big stir at the end.
Yeah everybody makes their potato salad in different ways. My grandmother made hers with relish, but my mother didn't. Both were good though.
This rescipe looks amazong!! Can you use dijon mustard instead of yellow mustard? And if so does that mean I still need to add the vinegar or not ?
Thank u! You can definitely substitute dijon, but keep in mind two things - 1. the color of the potato salad will look a lot different. 2. most dijons actually have less vinegar than yellow. dijon uses wine for acidity and flavor. As far as adjustments to vinegar amount, you should be okay since rice vinegar is pretty mild. In the end you'll have to taste and make some minor adjustments at most (e.g. more salt if skews on the sweeter side).
Great taste, but I think the salt (1 tbsp, especially kosher) is a bit much. I’m going to add 2 more potatoes to remedy that...otherwise the recipe taste great! Also, in the final instructions to add remaining ingredients, the onion was left out. Hope they can edit that portion. Will make your greens in the morning..they were really good last time
Thanks for the feedback and the edits. Definitely do not need 1 tbsp for the salad. The directions should be more clear as a portion of the salt is for the boiling broth.
Recipe was *it*! Family enjoyed this big time. For me, the article has me in Stitches. Consider me a fan.
Thank u Sir! Glad you found the site and enjoyed both the recipe and the article!
When do you add the relish - how much salt in the water - and did you really mean 1 tb of paprika? My salad is orange. Thanks.
Hi the paprika should be 1/2 tbsp. That's a typo. As for salting the water 1/2 to 1 tsp should do. Add the relish when you add the celery, eggs, etc.
I'll be the envy of every party with this bad boy. Thanks for the recipe. I have tried sooo many recipes that they're all starting to look alike, including yours. Meaning, on paper, it in my mind would taste pretty much like the rest of those I've tried. However, in your list of tips, I think you struck on some good points, such as, seasoning the water by way of something other than plain salt--a stroke of genius--and the explanation of the sour rice vinegar cutting through all that dairy in the sour cream Lastly, yes we all know how to cut our potatoes into like sizes and put them in the cold water, but no one has mentioned precisely the texture of the blocks of potatoes. You know they're done when their still creamy (i.e., not firm) in the center and the outsides are disintegrating a little. So I sat by the boil and put on a 5 minute timer and tried every minute or so until I was happy (it was about 7). Thanks for that description.
One thing that's just me, maybe I can offer you a tip. Really mince the devil out of the egg white, celery, and onion to melt and release their flavor, also if you have a texture issue. Save the egg yolk and press it through a sieve with a scraper and add that to the mayonnaise for a rich AF texture.
Thanks, and my kids don't like my potato salad so I might offer them a bite to see if they have changed their mind. Maybe I'll share! Ha ha.
Wow, one of the best responses I've ever received! Thank u.
I luv the tip for the minced eggs and vegetables. I'm more of a crunch person thanks to my grandma, but I know plenty of people in my circle who prefer more creaminess.
Good like with the kids trying the potato salad.