Duke’s Mayonnaise Potato Salad Recipe: Southern Creamy Classic With a Tangy Twist

There’s a reason Southern potato salad stands apart—its creamy texture and tangy depth make it unforgettable. This version builds on that tradition with a time-tested approach that delivers every time.

The secret lies in using Duke’s mayonnaise, which adds a signature richness you won’t find with other brands. I’ve refined the method to ensure the potatoes stay tender without turning mushy, while the dressing clings perfectly to each bite.

What results is a classic side dish with just the right balance of creaminess and tang. The flavors meld beautifully after chilling, making it even better the next day.

Perfect for picnics, barbecues, or as a comforting addition to any meal.

Ingredients for Duke’s Mayonnaise Potato Salad

Creamy potatoes, tangy Duke’s, and fresh herbs make this Southern classic unforgettable.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds offer the perfect balance of creaminess and structure—avoid waxy red potatoes as they don’t absorb the dressing well. Duke’s mayonnaise is non-negotiable for authenticity; it’s sold at most Southern grocery stores and Walmart. Look for the bright yellow label. The eggs should be hard-boiled just until the yolks are fully set but not dry.

No Duke’s? Hellmann’s is the closest substitute, though the tang won’t be quite the same. Fresh dill can be swapped for 1 tsp dried dill, but use sparingly. For extra crunch, add a diced bell pepper or two. The vinegar can be apple cider for a fruitier note. If you’re short on celery, cucumber works in a pinch (peeled and seeded first).

This keeps beautifully—actually improves overnight as the flavors meld. Store covered in the fridge for up to 5 days. Don’t freeze; the potatoes turn watery. Best served chilled, so make it a day ahead if possible.

Step-by-Step Instructions for Creamy Potato Salad

Master this method for perfectly balanced texture and flavor in every bite.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add ½ teaspoon of the 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain the potatoes immediately and let them cool for 10 minutes. This prevents them from turning mushy when mixed. Once cool enough to handle, peel and cube them evenly into ½-inch pieces. The warm potatoes will absorb the dressing better than fully cooled ones.

Step 2: Prepare the Vegetables and Hard-Boiled Eggs

While the potatoes cook, finely dice the 2 whole Celery stalks, thinly slice the 4 whole Green Onions, and mince the 0.5 whole Sweet Onion. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and finely chop the 2 tbsp Fresh Dill.

This prep work ensures all components are ready to combine while the potatoes are still warm. The celery adds a satisfying crunch, while the green onions and sweet onion provide layered allium flavor. The eggs contribute creaminess and protein, making this dish hearty enough to stand alone.

Step 3: Whisk Together the Dressing

In a large bowl, whisk together the 1 cup Duke’s Mayonnaise, 0.25 cup Sweet Pickle Relish, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, remaining ½ tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth.

The vinegar cuts through the richness of the mayonnaise, while the mustard adds a subtle tang. The paprika provides a hint of smokiness and a warm color that complements the creamy base. Duke’s Mayonnaise is essential here—its slightly sweet, tangy profile defines this Southern classic.

Step 4: Combine All Ingredients Gently

Add the warm potato cubes to the dressing and fold gently with a silicone spatula to coat evenly. Avoid overmixing to keep the potatoes intact. Next, fold in the celery, green onions, sweet onion, hard-boiled eggs, and fresh dill until everything is uniformly distributed.

Taste and adjust seasoning if needed, though the dressing should be well-balanced. The salad should look creamy but not soupy, with visible flecks of vegetables and eggs throughout. For best flavor, cover and refrigerate for at least 1 hour to allow the flavors to meld.

Troubleshooting dukes mayonnaise potato salad

Potatoes Too Mushy

Overcooked potatoes are the most common issue. Boil Yukon Golds for 12-15 minutes only until fork-tender. Drain immediately and let cool 10 minutes before cubing to prevent further breakdown. 💡

Dressing Too Thin

If your mixture looks soupy, the potatoes weren’t warm enough when mixed. Ensure they’re still slightly warm when adding to the dressing. For rescue, add 1-2 tbsp more Duke’s Mayonnaise and mix gently.

Salad Too Dry

This happens when chilled too long before serving. Stir in 1-2 tbsp milk or extra mayonnaise to restore creaminess. The potatoes absorb dressing as they sit, so expect to add a bit more after 24 hours.

Eggs Turn Green

That greenish tint on hard-boiled eggs comes from overcooking. Plunge eggs into ice water immediately after boiling for 5 minutes. The color won’t affect flavor, but for presentation, use the freshest eggs possible.

Flavor Too Bland

Taste before chilling—this is key. I always add an extra pinch of salt or paprika if needed. Remember, Duke’s Mayonnaise is tangier than others, so adjust vinegar cautiously. 🌟

Celery Too Stringy

Finely dice the 2 celery stalks for even distribution. For easier prep, cut stalks in half lengthwise before dicing. This ensures consistent texture in every bite without long, stringy pieces.

Frequently Asked Questions