Black Folks Southern Potato Salad

My Black folks’ Southern potato salad recipe is flavorful! Bold, creamy, soulful, and packed with flavor in every forkful. It’s not just a side dish, but a whole vibe made with tender potatoes, chopped eggs, sweet pickles, and a little mustard, all coming together in a dressing with just the right balance of tang, sweetness, and soul. The kind of dish that makes people smile before they even take a bite, because they already know what time it is!

This is my mom, Ma-Ma Mary’s, tried-and-true Southern potato salad recipe. She pours the vinegar over the potatoes while they’re still warm, then folds everything together gently so the dressing coats the potatoes without turning them into mashed potatoes. It’s also the way I make this family favorite at The Soul Food Pot®, and it’s the little details that make every forkful taste like home.

What makes Black folks’ Southern potato salad different?

This is the bowl sitting proudly on the cookout table, covered with plastic wrap and surrounded by whispers like, “Who made the potato salad?” because only the right hands can bless it properly, and everybody knows you can’t trust just anybody with this assignment!

That’s because in Black families, potato salad is serious business. You don’t just volunteer to bring it to the cookout. You have to earn that assignment!

This Southern soul food classic is known for its creamy, seasoned dressing, tender potatoes, chopped hard-boiled eggs, and the balance of tangy mustard and sweet pickles. But the real difference is the care that goes into making it.

The potatoes need to be tender without falling apart. The dressing should coat every bite without overwhelming the potatoes. And the seasoning needs to be right before that bowl ever reaches the table.

My mom’s version includes rice vinegar poured over the warm potatoes, sweet pickles for a little crunch and sweetness, and paprika sprinkled over the finished dish. It’s a family recipe built on flavor, texture, and knowing when to stop stirring.

Because when somebody asks, “Who made the potato salad?” you want them asking for the recipe, not investigating the cook! 

🪶 The Soul Food Pot Preservation Note: Potato salad has long been part of Southern gatherings, and Black families have made it their own through generations of cooking, sharing, and adapting recipes. The ingredients may vary from kitchen to kitchen, but the tradition of passing down the family recipe is what gives each bowl its story.

What goes in Black folks’ Southern potato salad?

Ma-Ma Mary’s Southern potato salad gets its flavor from a balance of creamy, tangy, sweet, and savory ingredients. Nothing is there just to fill the bowl! Here’s what goes into my family’s recipe and why each ingredient matters.

Russet potatoes: My preferred potato for this recipe. They become tender and absorb the dressing while still providing that familiar, hearty potato salad texture. Yukon Gold potatoes also work. I sometimes add small, unpeeled red or purple potatoes for color… think deep purple and red to take the presentation up a notch. 

Hard-boiled eggs: Four chopped eggs go into the salad, and I reserve the fifth for garnishing. Eggs add richness and are an essential part of Ma-Ma Mary’s classic recipe for that stick-to-your-soul vibe!

🥄 Shaunda says: To make a traditional Black folks’ potato salad, eggs aren’t optional. They’re a cultural must! No eggs? Then can we really call it a classic soul food potato salad?

Sweet pickles, celery, and yellow onion: These bring sweetness, freshness, and a little crunch to contrast with the creamy potatoes.

Mayonnaise and yellow mustard: Together, these two make the dressing for the salad. Mayonnaise provides the creamy base, while mustard adds the familiar tang that gives Southern potato salad its character.

🥄 Shaunda says: Start with the ⅓ cup of mayonnaise called for in my recipe. If you prefer an extra-creamy potato salad, you can add another ¼ cup. I like having that flexibility because the dressing should coat the potatoes, not drown them!

Rice vinegar: This is one detail I don’t skip. I pour it over the chopped potatoes while they’re still warm, before adding the creamy dressing.

Sugar, salt, black pepper, and paprika: Sugar balances the tang, salt and pepper season the salad, and paprika provides that familiar finishing touch.

🥄 Shaunda says: Paprika comes in for the grand finale. That sprinkle of Black auntie magic right there! It doesn’t burn—it builds. Because even potato salad deserves a little jewelry!

How to make Black folks’ Southern potato salad 

You’re onto something fun, flavorful, and soulful with this recipe! Making Ma-Ma Mary’s potato salad is all about getting the potatoes tender, seasoning them while they’re warm, and gently folding everything together. Here’s what to expect before you start cooking.

1. Cook the potatoes. Peel and boil the russets until tender but still firm. Let them cool slightly, then cut them into medium-sized chunks.
2. Season while warm. Pour the rice vinegar over the chopped potatoes while they’re still warm. This is one of Ma-Ma Mary’s signature recipe details.
3. Add the dressing and eggs. Add the chopped vegetables, mustard, mayonnaise, sugar, salt, pepper, and four chopped hard-boiled eggs. Gently fold everything together.
4. Garnish and chill. Finish with paprika and the reserved sliced egg. Cover and refrigerate for at least an hour before serving.

🥄 Shaunda says: The potatoes should hold their shape when you fold in the dressing. If you keep stirring until everything looks perfectly smooth, you’ve gone too far! We’re making potato salad, not mashed potatoes. 

🥄 Shaunda’s signature flavor touch

Some Black folks don’t just make potato salad—they elevate it! We’re talking next-level soul food status, garnished with deviled eggs like a crown on royalty.

👩🏾‍🍳 Make-It-Your-Way

Ma-Ma Mary’s recipe is the classic I come back to. But here are a few ways to make the finished dish your own.

• Extra creamy: Add up to another ¼ cup of mayonnaise, as noted in the recipe card.
• A little more color: Include the optional small red or purple potatoes with their skins on.
• Different potato texture: Use Yukon Gold potatoes instead of russets.
• Sweet relish instead of diced pickles: Use the substitution already included in the recipe card.
• A dressed-up finish: Garnish with deviled eggs instead of the reserved sliced boiled egg.
• Instant Pot shortcut: Use your Instant Pot to quickly cook the potatoes and hard-boiled eggs instead of boiling them on the stovetop. Then follow the recipe as written, including pouring the rice vinegar over the potatoes while they’re still warm.
• Make ahead: Prepare the potato salad the day before serving, cover, and keep refrigerated.

❤️ Serve it like a Southerner: what to serve with Black Southern potato salad

Potato salad is that cool, creamy contrast to hot ribs, crispy fried chicken, and all the other cookout favorites. It holds its own on a paper plate, right alongside the heavy hitters!

Here are some of my favorite soul food pairings:

Southern fried chicken — Crispy, seasoned chicken with cool, creamy potato salad is a cookout classic.

BBQ ribs — The tangy dressing complements the rich, smoky flavor of barbecue.

Black folks’ baked macaroni and cheese — Because nobody said the cookout plate could have only one creamy side dish!

Southern baked beans — A sweet and savory addition to the cookout plate.

Then, round out the meal with collard greens and a glass of Southern sweet tea.

Can you serve potato salad warm?

Ma-Ma Mary’s potato salad is meant to be served chilled. So, after assembling the salad, cover and refrigerate it for at least an hour before serving.

While other potato salad styles may be served warm, this creamy Southern version is intended to be enjoyed cold. So, keep the potato salad chilled until it’s time to serve. For outdoor cookouts, set the serving bowl over a larger bowl of ice to keep it cold.

How long can potato salad sit out at a cookout?

Don’t leave prepared potato salad at room temperature for more than two hours, or more than one hour when the temperature is above 90°F. Keep it refrigerated at 40°F or below until serving, and return leftovers to the refrigerator promptly.

For outdoor gatherings, use a bowl of ice to help maintain a safe serving temperature.

How long does homemade potato salad last in the refrigerator?

Store leftovers in a covered, airtight container in the refrigerator at 40°F or below and use within 3–4 days. And discard potato salad that has been left at room temperature beyond the recommended time.

Carrying the legacy forward

Every time I make this potato salad, I’m carrying a little piece of Ma-Ma Mary’s kitchen forward. From seasoning the warm potatoes to knowing just when to stop stirring, these are the little things that make a family recipe worth preserving.

And when someone asks, “Who made the potato salad?” I hope you’ll take that as your invitation to make this recipe part of your own family traditions. Because the best recipes aren’t just the ones we remember. They’re the ones we keep making.

❓Cut to the Crust Q&A

Beautiful Souls ask the best questions, so here are my straight answers based on how I actually make potato salad in my kitchen.

How do you keep Southern potato salad from getting mushy?

The key is to cook the potatoes until tender but still firm, then handle them gently once they’re chopped.

If the potatoes are already falling apart before you add the dressing, mixing them with mayonnaise, mustard, and eggs will break them down even further.

For this recipe, I let the cooked potatoes cool just enough to handle, cut them into medium-sized chunks, and add the vinegar while they’re still warm. Then I gently fold in the remaining ingredients instead of stirring aggressively.

How do you keep potato salad from getting watery?

Start by draining the cooked potatoes thoroughly before chopping them. Excess cooking water can dilute the dressing and leave moisture collecting at the bottom of the bowl.

Let the potatoes cool slightly before adding the mayonnaise, and use my recommended dressing amount as your starting point.

How do you know when potato salad has enough dressing?

The potatoes should be evenly coated, with enough creamy dressing to bring the ingredients together without pooling at the bottom of the bowl. Ma-Ma Mary’s recipe starts with ⅓ cup of mayonnaise, with the option to add another ¼ cup for a creamier finish.

❌ Mistakes to avoid

Don’t keep adding mayonnaise to fix bland potato salad. Check the salt, pepper, mustard, and overall balance of the dressing first. More mayonnaise changes the texture, but it doesn’t automatically fix the flavor.

🎧 Listen while you cook: The Soul Food Pod Episode — Black Cookout Food 

Like this post? Pin the below image to your Pinterest “Soul Food Recipes” board!

🏆 As featured in: Is Your Paprika Juneteenth Weekend-Ready?, highlighting this Southern potato salad recipe. The Soul Food Pot® has also been featured by national media outlets for its Southern soul food recipes and African American culinary storytelling.