Delicious African American Potato Salad from Just Jeannie

Creamy African American potato salad in a gold rimmed bowl topped with sliced hard boiled eggs and paprika, served with celery stalks and dressing on a blue floral cloth

This post may contain affiliate links. If you purchase through these links, I may earn a small commission at no additional cost to you. Full disclosure policy.

African American Potato Salad: A Creamy Family Recipe Rooted in the South

Let me tell you something. In my family, you did not just walk into the kitchen and announce you were making “the” potato salad or, some would say the African American potato salad for the family get-together. That was a position you earned. There was a whole apprenticeship involved, and I am not exaggerating. You stood next to your grandmother. You watched. You measured when she told you to using the  “pinches” and “dabs” method. You stirred when she told you to stir. And you did not dare add a single ingredient without permission. Only after years of watching and helping did you get the nod to make it on your own. That nod was everything.

Growing up in South Carolina, potato salad was treated the same way we treated sweet potato pie and pound cake. These were the three dishes that could make or break your reputation in the family. If you got the potato salad wrong, people talked about it. And if you really messed it up? You got banned from the kitchen. Full exile. No appeals. The secret to my version is a dressing trinity that most people would never think to combine: Duke’s mayonnaise, Miracle Whip, and just enough Marzetti coleslaw dressing to round the whole thing out. It gives this African American potato salad a depth of flavor that a single condiment can never achieve on its own.

If you love recipes with that kind of story behind them, try my lemon cream cheese pound cake for another family tradition that carries the same weight, or my Southern cornbread dressing for the side dish that anchors every holiday table in our family.

Watch me make this step by step, then scroll down for the full recipe and all my tips.

window.fd('form', { formId: '6a0c5ffe4f5469af1e36daa7', containerEl: '#fd-form-6a0c5ffe4f5469af1e36daa7' });

Print

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Creamy African American potato salad in a gold rimmed bowl topped with sliced hard boiled eggs and paprika, served with celery stalks and dressing on a blue floral cloth

African American Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Description

This African American potato salad gets its incredible depth from a secret dressing trinity: Duke’s mayonnaise, Miracle Whip, and a touch of Marzetti coleslaw dressing. Combined with Yukon Gold potatoes, hard boiled eggs, green bell pepper, celery, yellow mustard, and sweet relish, it is the ultimate soul food side dish for cookouts, reunions, and holiday tables.


Ingredients

Scale
  • 5 pounds Yukon Gold potatoes
  • 1/2 cup sweet pickle relish (with juices)
  • 4 tablespoons yellow mustard
  • 1 tablespoon celery seeds
  • 1/2 teaspoon paprika, plus pimentos or Peruvian sweet peppers for topping
  • 3 celery stalks, finely diced
  • 1 green bell pepper, finely diced
  • Salt and pepper to taste
  • 1/4 cup sweet Vidalia onions finely chopped (optional)
  • 6 hard boiled eggs

The Dressing Trinity:

  • 2 cups Duke’s mayonnaise
  • 1 cup Miracle Whip
  • 3 to 4 tablespoons Marzetti coleslaw dressing (adjust by taste)

▶ Jeannie: Adjust these ratios to your actual proportions. These are starting points.


Instructions

1. Wash the potatoes and boil whole in a large stockpot with generously salted water until fork tender, about 20 to 25 minutes. Drain and cool. Peel and chop into bite-sized pieces.

2. Place 6 eggs in a separate pot with cold water. Bring to a boil for 8 minutes, turn off the what and cover the pot for 3 minutes. Transfer to ice bath. Peel once cooled. Chop four, crumble two.

3. Combine Duke’s mayo, Miracle Whip, and Marzetti. Stir smooth. Add relish with juices, mustard, celery seeds, salt, pepper. Mix. Taste and adjust.

4. Place potatoes in a large bowl. Add green bell pepper and celery. Pour dressing over and add eggs. Fold gently. Optional: fold in ¼ cup finely diced sweet Vidalia onion if desired.

5. Refrigerate for at least 2 hours or overnight. Top with paprika and pimentos or Peruvian sweet peppers. Adjust salt.

Notes

Green bell pepper gives this potato salad a fresh crunch and subtle sweetness that balances the creamy dressing. If you want a little extra bite, fold in a quarter cup of finely diced sweet Vidalia onion. The secret is the dressing trinity: Duke’s for tang, Miracle Whip for extra creaminess, and Marzetti for subtle sweetness. Mix by taste. For the topping, pimentos are classic; Peruvian sweet peppers bring a more complex flavor. Do not peel potatoes while hot. Do not drain relish juices. If egg yolks come out gray, boil another batch. Tastes even better the next day. Refrigerate up to 4 days. Do not freeze.

  • Prep Time: 25
  • Cook Time: 20
  • Category: Side Dish
  • Method: No Bake
  • Cuisine: American, Soul Food

Nutrition

  • Serving Size: 1 cup
  • Calories: 335
  • Sugar: 2.7 g
  • Sodium: 404.1 mg
  • Fat: 22.7 g
  • Carbohydrates: 27.4 g
  • Fiber: 3.7 g
  • Protein: 5.9 g
  • Cholesterol: 81.3 mg
Recipe Card powered byTasty Recipes

The Story Behind This African American Potato Salad

Some of my best memories from growing up in South Carolina start in the kitchen, standing on my tiptoes next to my grandmother while she made her potato salad. There were no measuring cups and no recipe cards. She seasoned by feel and tasted as she went.
Jeannie Jacobs pulling a fork tender potato from a steaming pot on her outdoor kitchen grill
Fork tender is the goal. If the potato slides off the fork easily, you are right where you need to be.

In our family, potato salad, sweet potato pie, and pound cake were the three dishes that carried the most weight. You earned the right to make them through years of watching, helping, and proving you understood that timing and intention lead to perfection. If your eggs came out with a gray ring around the yolk, you started over. If you tried to add something that did not belong, like raisins or olives, you might as well have packed your bags.

Over time, I developed my own twist on the dressing: a trinity of Duke’s mayonnaise, Miracle Whip, and a touch of Marzetti coleslaw dressing. This recipe is my version of what my grandmother taught me, rooted in the same principles but carrying my own signature into every bowl.

Why This African American Potato Salad Works

The secret is in the dressing trinity. Duke’s mayonnaise brings a rich, tangy base with no added sugar. Miracle Whip adds a slightly sweet, zippy layer that smooths everything out. Marzetti coleslaw dressing is the quiet star, rounding out the whole dressing with a subtle sweetness that elevates the relish and softens the tang from the mustard. This is the ingredient that makes people say “something about this is different” without being able to pinpoint what it is.

Finely diced green bell pepper on a walnut cutting board with a gold chef knife for African American potato salad
Dice the green bell pepper fine. You want it in every bite without overpowering the potatoes.
Yukon Gold potatoes break down just slightly for a thick, rustic body. Six hard boiled eggs for visible egg in every bite. Finely diced green bell pepper and celery for crunch and freshness. Yellow mustard for signature tang. Sweet relish with juices for moisture and balance. Celery seeds for earthy warmth. Pimentos or Peruvian sweet peppers on top for color and a touch of sweetness. I used pimentos for years, but lately I reach for the Peruvian sweet peppers because they bring a more complex flavor.

Mustard Based vs. Non Mustard Potato Salad

If you have ever been to more than one Black family gathering, you know there are strong opinions about mustard in potato salad. Mustard based African American potato salad is what most people picture when they think of soul food potato salad. Yellow mustard gives it that signature tang and warm golden color. In my family, yellow mustard was the standard. Dijon was also acceptable. But if you showed up with no mustard at all? You were going to hear about it.

Dressing trinity for African American potato salad with mayo in a gold bowl, diced celery, and sweet relish ready to fold in.
The dressing trinity mixed and ready. Diced celery and sweet relish standing by.
Non mustard potato salad leans entirely on the mayo for creaminess. It is not wrong, just a different tradition. My take? Mustard belongs. The Marzetti in the trinity already adds sweetness that works even better when mustard balances it.

How to Make This African American Potato Salad Foolproof

Mix your dressing trinity first and taste it before adding it to the potatoes. Season your boiling water generously. Cool potatoes completely before adding dressing.

Chopped potatoes, diced green bell pepper, celery, hard boiled eggs, and seasoning being folded together for African American potato salad
Potatoes, bell pepper, celery, eggs, and seasoning all in the bowl. Now it is time for the dressing trinity.
Watch your egg timing: ten minutes at a simmer, then straight into ice water. Gray yolks meant you boiled another batch in my grandmother’s kitchen. Keep the relish juices. Do not overdress. Taste before and after chilling.

Close up of folding dressing into African American potato salad showing the thick creamy texture with celery and green bell pepper
Fold gently. You want the potatoes to break down just slightly, not turn to mush.
And one more thing: no raisins, no olives, no grapes, no walnuts. African American potato salad is perfect in its simplicity. Trust the recipe.

Make Ahead and Storage Tips

This potato salad is the ideal make ahead dish. It is better the next day. The dressing trinity soaks into the potatoes overnight. Make it the morning of your event or the night before.

Leftovers keep in the fridge for three to four days. Do not freeze. For food safety, do not leave out more than two hours (one hour above 90 degrees). Nest the serving bowl in ice for outdoor events.

Serving and Pairing Ideas

This potato salad pairs beautifully with grilled ribs, smoked brisket, fried chicken, and pulled pork. For a full soul food table, serve alongside baked mac and cheese, collard greens, cornbread, and a pitcher of almond iced tea.

Present it on a gold serving plate or in a beautiful ceramic bowl. Top with Peruvian sweet peppers or pimentos for that stunning pop of red. For more styling tips, explore my food plating techniques.

What You Will Need (Tools and Equipment)

Large Stockpot or Enameled Dutch Oven for boiling five pounds of potatoes evenly 

Stainless Steel Mixing Bowl Setfor the dressing trinity (medium bowl) and folding (large bowl). Keeps the salad cold.

Sharp Chef’s Knife for clean, consistent cuts on celery, bell pepper, and eggs.

Wood Cutting Board for all your prep work. A large board gives you room

Serving bowl or Platter for elevated presentation. The right piece turns a side dish into a stunner

More Soul Food and Side Dish Recipes

Almond Iced Tea. The perfect drink to serve alongside this potato salad at any cookout or gathering. Sweet, nutty, and unforgettable.

Southern Cornbread DressingThe side dish that anchors every holiday table in our family. Moist, savory, and deeply traditional.

Lemon Cream Cheese Pound CakeAnother family tradition that carries the same weight as the potato salad. If the pound cake is wrong, the mourning is real.

Sweet Potato Black Bean Enchiladas with Salsa VerdeA fall favorite that brings warmth and intention to the table.

Best Easter Dinner Ideas – For more recipes rooted in memory and connection, explore Welcome to My Table.

Browse more recipes in the Epicurean collection.

Frequently Asked Questions

What makes African American potato salad different from other potato salads?

African American potato salad is served cold with a creamy dressing of mayonnaise and mustard, loaded with hard boiled eggs, and seasoned with real intention. It traces its roots to the exchange between German immigrants and African American communities in the 19th century South. Black cooks transformed the dish into a signature of soul food that is richer, creamier, and deeply personal to each family.

What is the secret dressing in this African American potato salad?

My version uses a dressing trinity: Duke’s mayonnaise for a rich, tangy base; Miracle Whip for a slightly sweet, zippy layer; and Marzetti coleslaw dressing to round everything out and elevate the sweet relish. Blending these three creates a depth that a single condiment cannot achieve. Mix by taste.

Should African American potato salad have mustard in it?

In the Southern tradition, yes. Yellow mustard is the classic choice and gives the salad its signature tang and golden color. Dijon is also a great option. If you skip mustard, add a splash of apple cider vinegar for brightness.

Why is potato salad so important at Black cookouts?

Potato salad is one of the most personal dishes in African American cooking. Being assigned to bring it is a mark of trust and skill. The same way sweet potato pie and pound cake carry weight, potato salad has that same reverence. If you mess it up, people will talk.

Can I make African American potato salad ahead of time?

Yes, and I strongly encourage it. This potato salad tastes best after the flavors have melded overnight. Make it the morning of your event or the night before. It keeps well for three to four days.

What does NOT belong in African American potato salad?

Raisins, olives, grapes, apples, walnuts, and dried cranberries have no place in this dish. Every ingredient has a purpose and nothing is there just for the sake of being different.

More Recipes, More Moments

Welcome to My Table is my cookbook filled with recipes rooted in connection, flavor, and elevated everyday moments. From weeknight dinners to gatherings worth remembering.

Welcome To My Table by Jeannie Jacobs
I would love to know: who taught you how to make potato salad? And are you team yellow mustard or team Dijon? Tell me in the comments.

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Sunday mornings just got better.