Sharing is caring!
Read more: How much pasta salad do you need per person?
This is a classic recipe for real deal Southern potato salad, the one that with get you elevated to potato salad duty for all family barbecues. It’s the perfect side dish for any cookout whether it be July 4th, general family gatherings, or your next family reunion.
Reading: Southern mustard potato salad recipe
Potato salad is serious business in black family households and neighborhoods. Only certain people are allowed to be in charge of the potato salad. If it’s not yellow, seasoned well with a good dose of paprika, doesn’t include relish, and is absent of eggs it ain’t real potato salad.
And god forbid you add foreign ingredients like raisins. This is the kind of shit that will get you banned from the cook-out and absolutely murder your chef credentials. You could be Marcus Samuelson, Gordon Ramsey, or Bobby Flay and it wouldn’t matter. My people don’t eff around when it comes to classic potato salad.
If you think I’m kidding, there are articles written by very smart people on matters of the importance of potato salad to black people.

Table of Contents
Southern-style Potato Salad Ingredients
- Potatoes – I’m a Yukon guy. They have great texture and flavor. Russet potatoes also get consideration and often times are blended 50/50 with yukon gold.
- Large Eggs – eggs are a most for legit potato salad
- Mayo – Miracle Whip was the standard in my house growing up, but after working on that business for a while as an insider I go with Hellman’s or Duke’s. The combination of mayo + sour cream + sweet relish make for a more natural alternative to Miracle Whip.
- Yellow Mustard – Need the tang and the collard to make this pop and for street cred lol
- Sour Cream – under the radar sneaky ingredient that adds some zip and creaminess to the dish
- Celery, Onions, Relish – this is where the crunch comes from. If your potatoes are crunchy, this is not a good look. I prefer dill relish or even diced dill pickles, but others are more on the sweet pickle relish tip
- Rice Vinegar – is mild so doesn’t compete with the many flavors present, but still has some tanginess and helps with moisture in the potatoes
- Kosher Salt
- Paprika – prefer a good quality smoky sweet paprika for that earthy and smoky flavor.
- Garlic powder
- Sugar – just enough to balance against the many salty/savory ingredients
- Chicken Broth and bay leaf – these along with some salt are used to season the potatoes. You want to season at every level and boiling the potatoes in seasoned liquid is a highly effective way to maximize flavor.
- Fresh dill – finishing touch to add that fresh dill flavor.
- Celery Seed (optional)
How to make potato salad (step by step)
The ingredients and measures are included, but note that I never saw my grandmother measure anything when she made her potato salad and I learned from her. The measurements included are meant to be a guide. You should taste and adjust the seasoning and quantities as needed based on tasting as much as needed.
Step 1: Prepare Potatoes
Boil potatoes in seasoned broth (salt, bay leaf, chicken stock, and optional fresh oregano). Drain and set aside.

Step 2: Prepare the Eggs
Boil the eggs, then drain and set aside. Peel once cooled.
Step 3: Mix the Potato Salad
Mix potatoes with the mayonnaise, mustard, sour cream, and seasonings (sugar, salt, garlic powder, paprika).
Add dill, celery, vinegar, 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 paprika and green onions.
Serving Suggestions
Read more: The Best Shrimp Pasta Salad
Serve the potato salad with fresh dill and a nice smoky paprika. Add as a complimentary side dish to your next cookout featuring BBQ recipes such as these:
Sous Vide Brisket
Smoked Rib Tips
Air Fryer Pork Ribs
Smoked Pork Spareribs
Smoked Lamb Ribs
Smoked Jerk Chicken
Jerk Baby Back Ribs
Smoked Rib Sandwich
Grilled Piri Piri Chicken

Tips For Making Potato Salad Southern Style
Beats and Eats (music to pair with potato salad)
The possessive, irrational, and polarizing nature of potato salad in the minds of Southern and/or black folks necessitates a pairing that ties to a highly culturally appropriate song like Erykah Badu’s “My People” which has a strong Afrofuturistic vibe to it.
- Use Yukon gold potatoes for better potato salad
- 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.
- Sweet pickle relish can be polarizing. Go with your preference and don’t look back!
- Use salted water to cook your potatoes if not going with chicken stock trick.
- Bring the water and potatoes to a rolling boil vs. heating the water first. Beginning with cool water and the potatoes simultaneously will cook the potatoes 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 fork tender texture. They should be creamy in the center with a fair amount of disintegration on the outside.
- I actually like plain white or yellow onions, but red onion works well. It adds a sweeter taste while still delivering on the crunch. White parts from green onions can also be used for that onion crunch.
- 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. If you don’t have rice vinegar substitute apple cider vinegar. It’s not as mild as rice vinegar so you don’t have to use as much.
- Crunch on some level is necessary. Celery, green onions, dill pickles, etc. are good sources of crunch!
- 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.
- If I don’t have dill relish on hand I will simply dice up dill pickles and use instead.
FAQs – Potato Salad
What kind of potatoes are best for southern potato salad?
Read more: Asparagus and Shrimp Potato Salad with a Creamy Lemon Tarragon Dressing
Starchy potatoes are the enemy in potato salad. You actually want waxy potatoes like fingerling or even Yukon which is my preferred. Yukon are low in starch and have a smooth texture, plus they’re easy to find.
How Long Do I Boil Potatoes For Potato Salad?
Both undercooked and overcooked potatoes are absolute no-nos. The key to determining “just-right” is the fork test. The fork should slide in cleanly with just a tiny bit of resistance. The time to finish will depend on the size of the potatoes, but generally, about 10 minutes should be sufficient.
For other BBQ sides, try these:
Collard Green Salad
Black-eyed Pea Salad
Collard Green Slaw
Southern Baked Mac and Cheese
BBQ Baked Beans
Southern Fried Cabbage w/ Brisket Fat Cap
If you make this classic southern potato salad recipe or any other please come back and leave me a comment below with your feedback. Definitely take a photo of the dish and be sure to tag #foodfidelity so that I can see them.
You can also keep up with my food exploits as well as original recipes! You can find me on Instagram, Facebook, Twitter, and Pinterest. If you like any of the music you find on the site, visit me at Spotify to find curated monthly playlists.
Sharing is caring!
Read more: How much pasta salad do you need per person?
Through this article, we hope to help you understand Southern mustard potato salad recipe