Black Folks Potato Salad Recipe: Tangy Mustard and Egg Enriched Tradition

This potato salad carries a tradition of bold flavors and creamy texture that defines generations of family gatherings. The combination of mustard, hard-boiled eggs, and a touch of sweetness creates a balance that’s both comforting and distinctive.

What sets this version apart is its richness—creamy without being heavy, tangy without overpowering. Every bite delivers the familiar taste of home, with a smooth finish that lingers just long enough to make you go back for more.

I’ve tested this in my own kitchen to ensure it stays true to its roots while fitting seamlessly into modern meals. The ingredients are simple, but the technique ensures a result that’s anything but ordinary.

Serve it at cookouts, potlucks, or as a satisfying side to your favorite main dish. The tradition continues with every forkful.

Ingredients for Black Folks Potato Salad

These classic ingredients deliver that signature creamy, tangy, and slightly sweet potato salad everyone loves.

[recipe_ingredient_scaler]

The potatoes are the foundation here—Russets hold their shape and soak up flavor beautifully. Grab them from any major grocer, but look for firm, smooth ones without sprouts or green spots. For the eggs, fresh large eggs from the refrigerated section work best. The mustard? French’s or Hellmann’s yellow mustard nails that classic tang. Don’t skip the relish—it’s the sweet counterpoint to all that savory depth (the neon green kind if you’re going full nostalgia).

No yellow mustard? Spicy brown mustard at half the amount works in a pinch. Swap sweet relish for diced bread and butter pickles if that’s what’s in the fridge. Out of celery? Bell pepper adds similar crunch. For a lighter version, Greek yogurt at a 1:1 ratio replaces mayo nicely. The vinegar can be white if you don’t have cider, but cider brings that extra fruitiness worth keeping around.

This salad tastes even better after a night in the fridge—24 hours lets all those flavors meld. Keeps for 4-5 days covered in the coldest part of your fridge. Don’t leave it out for more than 2 hours at a cookout (trust me, nobody wants that risk).

Step-by-Step Instructions for Tangy Mustard and Egg Enriched Potato Salad

Here’s the method I swear by for creamy, flavorful potato salad that’s perfect for any gathering.

Step 1: Boil the Russet Potatoes to Perfect Tenderness

Place the 3 lb Russet Potatoes (peeled and cubed into 1-inch pieces) in a large pot and cover with cold water by about 1 inch. Add 1 tsp Kosher Salt to the water—this seasons the potatoes from the inside out.

Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. You want them soft enough to easily pierce with a fork but not so soft they turn to mush when mixed.

Drain immediately in a colander and let them sit for 5 minutes to allow excess steam to escape. This prevents the potatoes from becoming waterlogged, which would dilute the dressing and make your salad soggy.

Step 2: Prepare the Creamy Mustard Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 1 tbsp White Granulated Sugar, 1.5 tsp Kosher Salt, 1 tsp Black Pepper, and 1 tsp Sweet Paprika.

The vinegar and mustards create that signature tangy depth, while the sugar balances the acidity. Whisk vigorously for 30 seconds until the dressing is completely smooth and uniform in color. Taste and adjust seasoning if needed—this is your chance to fine-tune the flavor before adding the other ingredients.

Real talk: if the dressing seems too thick, don’t thin it yet. The moisture from the potatoes and vegetables will naturally loosen it as everything combines.

Step 3: Combine All Ingredients with Care

Add the warm (but not hot) potatoes to the bowl with the dressing. Gently fold with a silicone spatula to coat evenly—you want to avoid breaking up the potatoes. Now add the 6 whole Large Eggs (hard-boiled and chopped), 1 whole White Onion (finely diced), 3 pieces Celery Stalks (finely chopped), and 0.25 cup Sweet Relish (drained).

The celery and onion add fresh crunch, while the relish contributes sweetness and texture. Fold everything together until just combined—overmixing will turn your salad into mashed potatoes. The relish should be evenly distributed, with visible flecks of green and red throughout.

Step 4: Chill and Let the Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but overnight is even better. This chilling time is crucial—it allows the potatoes to fully absorb the dressing and the flavors to develop depth.

I know it’s tempting to dig in right away, but trust me, the difference after chilling is remarkable. The flavors become more cohesive, and the salad achieves that perfect creamy consistency that makes it irresistible.

Just before serving, give it one final gentle stir and taste for seasoning. If needed, adjust with a pinch more Kosher Salt or Black Pepper. Serve chilled, garnished with a sprinkle of Sweet Paprika for color and a subtle smoky note.

Troubleshooting black folks potato salad

Dressing Too Thin

If your dressing seems watery, the potatoes likely released too much moisture. Drain them longer next time—10 minutes in the colander helps. For a quick fix, fold in 2 tbsp more mayonnaise to thicken without altering flavor. 💡

Salad Too Dry

This usually happens if the potatoes over-absorbed the dressing. Stir in 1-2 tbsp apple cider vinegar or a splash of water to restore creaminess. Let it sit for 15 minutes before reassessing—sometimes it just needs time.

Potatoes Mushy

Overcooking is the culprit. Next batch, check doneness at 8 minutes and drain immediately. For this one, gently fold in extra chopped celery or onion to add texture and balance the softness.

Bland Flavor

Taste and adjust seasoning first—add ½ tsp salt or ¼ tsp black pepper. If still flat, stir in 1 tbsp Dijon mustard or 1 tsp sugar to boost tang or sweetness. Chilling overnight deepens flavors naturally. ✨

Eggs Rubbery

Hard-boiled eggs can overcook if boiled too long. For perfect texture, simmer eggs for 9-10 minutes, then shock in ice water for 5 minutes. If they’re already rubbery, chop them smaller to distribute better.

Relish Overpowering

Drain the relish thoroughly before adding—1 minute in a fine-mesh strainer removes excess syrup. If it’s too strong, balance with an extra 2 tbsp mayonnaise or 1 tsp vinegar to dilute the sweetness.

Frequently Asked Questions