Duke’s Mayo Potato Salad Recipe: Creamy Southern-Style Classic

There’s a reason Southern potato salad stands apart, and it starts with Duke’s mayonnaise. This creamy, tangy classic delivers the perfect balance of richness and brightness that defines authentic Southern flavor. The secret lies in Duke’s signature taste—slightly sweeter and tangier than other mayos—which creates that unmistakable velvety texture.

What makes this recipe special is its simplicity: tender potatoes, crisp vegetables, and just the right amount of seasoning. The result is a side dish that’s equally at home at summer picnics or holiday tables. Pair it with smoked BBQ or fried chicken for a meal that feels like tradition on a plate.

Ingredients for Duke’s Mayo Potato Salad

This classic Southern potato salad begins with Duke’s mayonnaise and pantry staples for authentic creamy texture and tangy flavor.

The foundation of this recipe is Duke’s mayonnaise—its signature sweet-tangy profile is non-negotiable for authentic Southern flavor. Optimal results require Russet potatoes for their mealy texture that absorbs dressing beautifully. For produce, Vidalia onions add mild sweetness, while celery provides essential crunch. Professional kitchens use Diamond Crystal kosher salt for precise seasoning control; its hollow flakes dissolve evenly without over-salting.

Substitutions must preserve the dish’s integrity. Hellmann’s mayonnaise can replace Duke’s in emergencies, though flavor will differ. For texture variations, Yukon Gold potatoes offer creamier results but require gentler handling. Sweet pickle relish alternatives include diced bread-and-butter pickles (half the quantity to avoid excess liquid). The apple cider vinegar can be replaced with white vinegar, though reduce by 25% to maintain balance.

Store prepared salad in an airtight container, refrigerated, for up to 5 days. Potatoes oxidize quickly—toss with dressing immediately after cooling. For make-ahead convenience, boil potatoes 1 day prior and refrigerate unpeeled. The dressing can be prepared separately and stored for 3 days; combine with potatoes just before serving for optimal texture. Garnish with fresh dill only when ready to serve.

Step-by-Step Instructions for Creamy Southern-Style Potato Salad

Master the technique for perfectly balanced texture and flavor in this classic dish.

Step 1: Prepare and Cook the Potatoes

Place the 3 lb Russet Potatoes (peeled and cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the Kosher Salt to the water. This seasons the potatoes from within as they cook, ensuring even flavor distribution throughout the dish.

Bring to a boil over high heat, then reduce to medium and simmer for 10-12 minutes until the potatoes are fork-tender but still hold their shape. You’ll know they’re done when a fork slides in easily but the cubes don’t crumble. Immediately drain in a colander and spread the potatoes on a baking sheet to cool completely. This prevents them from turning mushy and maintains their structure in the final salad.

Step 2: Hard-Boil and Chop the Eggs

Place the 4 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a rolling boil over high heat, then remove from heat, cover, and let stand for 12 minutes. This method ensures perfectly set yolks without that unappetizing green ring around the edges.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel under cool running water, then chop into ¼-inch pieces. The ice bath makes peeling easier and prevents overcooking. Set aside the chopped eggs in a small bowl – their creamy texture will add richness to the finished salad.

Step 3: Combine the Dressing Ingredients

In a large mixing bowl, whisk together the 1.5 cups Duke’s Mayonnaise, 2 tablespoons Yellow Mustard, 1 tablespoon Apple Cider Vinegar, 1 tablespoon Granulated Sugar, 1.5 teaspoons Kosher Salt, and 1 teaspoon Freshly Ground Black Pepper. The vinegar and sugar balance the richness of the mayonnaise while the mustard adds that classic Southern tang.

Continue whisking until the mixture is completely smooth and emulsified. Taste and adjust seasoning if needed – the dressing should be creamy with a pleasant tang that cuts through the richness. This is your opportunity to perfect the flavor foundation before combining with the other ingredients.

Step 4: Assemble the Salad with Proper Technique

Once the potatoes have cooled completely, transfer them to the bowl with the dressing. Add the 1.5 cups Celery (finely diced), 0.5 whole Sweet Onion (finely diced), 0.25 cup Sweet Pickle Relish, and the chopped eggs. The celery and onion should be cut small enough to distribute evenly but still provide textural contrast.

Using a large spoon or rubber spatula, gently fold all ingredients together until evenly coated. Be careful not to overmix – you want to maintain the potato cubes’ integrity. The dressing should cling to all ingredients without pooling at the bottom of the bowl. This careful folding ensures every bite has the perfect balance of flavors and textures.

Step 5: Chill and Garnish for Optimal Flavor

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to meld and the potatoes to absorb the dressing fully. The salad will taste significantly better after this resting period as the ingredients marry together.

Just before serving, sprinkle the top with 2 tablespoons Fresh Dill and 0.5 teaspoon Paprika. The dill adds a fresh herbal note while the paprika provides a subtle warmth and visual appeal. Gently fold these final garnishes into the top layer only, creating an attractive presentation that hints at the flavors within.

Flavor Customization for dukes mayo potato salad

Spicy Cajun Kick

For those who love heat, add 1 tsp Cajun seasoning (I prefer Tony Chachere’s) and ½ tsp cayenne pepper to the dressing. This gives the salad a smoky, spicy depth that pairs perfectly with grilled meats. I discovered this variation at a New Orleans picnic—it’s become my go-to for summer cookouts. 🔥

Smoky Bacon Twist

Cook 4 slices thick-cut bacon until crispy, then crumble and fold into the salad. The smoky, salty crunch contrasts beautifully with the creamy dressing. I like using Wright brand bacon for its perfect balance of meat and fat. Add it just before serving to maintain that satisfying crunch.

Fresh Herb Elevation

Swap the dill for 2 tbsp chopped fresh parsley and add 1 tbsp fresh chives. This brightens the flavor profile while keeping that classic Southern appeal. I grow these herbs in my kitchen garden—they make all the difference in freshness. The parsley adds a clean finish to each bite.

Sweet and Tangy

Increase the sweet pickle relish to ½ cup and add 2 tbsp diced bread-and-butter pickles. This amplifies the sweet-tangy balance that makes this salad so addictive. The extra pickles also add a delightful crunch that contrasts with the creamy potatoes.

Creamy Avocado Boost

Fold in 1 diced ripe avocado just before serving. The buttery texture complements the mayonnaise dressing beautifully. I recommend using Hass avocados for their rich flavor. Toss with 1 tbsp lime juice to prevent browning and add a citrusy brightness.

Cheesy Southern Comfort

Mix in ½ cup shredded sharp cheddar cheese for extra richness. The cheese melts slightly into the dressing, creating pockets of gooey goodness. I prefer Cabot extra sharp cheddar—its bold flavor stands up to the tangy dressing. This variation feels like a hug on a plate. 💛

Frequently Asked Questions