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

Complete Duke's Mayonnaise Potato Salad Recipe: Creamy Southern Style Classic overview image

There’s a reason Southern potato salad stands apart, and Duke’s mayonnaise is the defining ingredient that creates that signature creamy richness. This recipe delivers the classic, comforting texture you expect—tender potatoes, crisp vegetables, and a velvety dressing that clings perfectly to every bite.

The secret lies in the balance: Yukon Gold potatoes hold their shape while absorbing flavor, hard-boiled eggs add richness, and celery provides necessary crunch. Duke’s tangy mayonnaise creates a dressing that’s creamy without being heavy, making this the ideal side for picnics, barbecues, or Sunday suppers.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Duke’s Mayonnaise Potato Salad

This classic Southern potato salad relies on Yukon Golds for texture, Duke’s for signature creaminess, and crisp vegetables for perfect balance.

Ingredient Amount Notes
Yukon Gold potatoes 🥔 3 lb Peeled and cubed into 3/4-inch pieces
Duke's mayonnaise 🥫 1 ½ cups Signature Southern brand, full-fat
large eggs 🥚 4 whole Hard-boiled, chopped
celery stalks 🌿 3 whole Finely diced for crunch
red onion 🧅 ½ whole Small dice, about 1/2 cup
dill pickles 🥒 ½ cup Finely chopped, plus 1 tbsp brine
Dijon mustard 🧂 1 tbsp Smooth variety for tang
apple cider vinegar 🍏 1 tbsp Balances richness of mayonnaise
fresh dill 🌿 2 tbsp Chopped, for bright herbal note
fresh parsley 🌿 2 tbsp Chopped, for fresh finish
kosher salt 🧂 1 ½ tsp Diamond Crystal preferred
freshly ground black pepper 🌶️ 1 tsp Coarse grind for texture
sweet paprika 🌶️ ½ tsp For subtle warmth and color
granulated sugar 🍚 1 tsp Balances acidity in dressing

The potatoes and mayonnaise are non-negotiable for authenticity. Yukon Golds offer the ideal waxy texture—avoid russets, which crumble. Duke’s mayonnaise is the Southern standard (available at Publix, Walmart, or online); its tangier profile and higher fat content create the signature velvety dressing. For the eggs, large Grade AA provide the best texture when chopped. Celery should be fresh and crisp—bendy stalks indicate age and will compromise the crunch factor.

No Duke’s? Hellmann’s mayonnaise is the closest substitute, though slightly sweeter. For egg-free versions, omit entirely or replace with 1 cup diced avocado (adds richness but alters flavor). Pickle brine can be replaced with white vinegar plus 1/4 tsp sugar. Fresh herbs are ideal, but dried at one-third the quantity works in a pinch. The paprika is primarily for color—smoked paprika adds depth if you prefer a more robust profile.

Potato salad keeps 3-4 days refrigerated in an airtight container, though texture is best within 48 hours. Store dressing separately if making ahead to prevent sogginess. Not suitable for freezing—the mayonnaise separates and potatoes become mealy. For picnics, pack in a cooler with ice packs and keep below 40°F; discard if left unrefrigerated over 2 hours.

❤️

Why You’ll Love This Recipe

  • No-Peel Potatoes: I skip the peeling entirely—Yukon Golds have such thin, buttery skins that they practically melt into the salad. One less step, and honestly? The texture’s better this way.
  • That Duke’s Magic: Here’s what sold me—the tangy punch of Duke’s mayo cuts through the richness without overpowering. Paired with hard-boiled eggs and crisp celery, it’s the kind of balance that makes you go back for “just one more bite.”
  • Picnic to Weeknight: This salad holds up in the fridge for days, which means I can make it Sunday and still have a solid lunch by Wednesday. (Yes, even on a Tuesday night when I’m too tired to cook.)
  • Stretches Like Crazy: A batch feeds six as a side, but I’ve turned it into a full meal by adding rotisserie chicken. Budget-friendly, filling, and my kids actually eat the leftovers—no small victory.

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

This method ensures perfectly tender potatoes and a balanced dressing with Duke’s signature richness.

Step 1: Prepare and Cook the Potatoes

Place the 3 lb Yukon Gold potatoes (peeled and cubed into ¾-inch pieces) in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the kosher salt to the water. The salted water seasons the potatoes from the start, preventing bland results.

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’ll know they’re done when a knife slides in easily but the cubes don’t fall apart. Immediately drain in a colander and spread on a baking sheet in a single layer to cool completely. This prevents the potatoes from becoming mushy when mixed with the dressing.

Step 2: Make the Dressing Base

In a large mixing bowl, whisk together the 1.5 cups Duke’s mayonnaise, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1.5 tsp kosher salt, 1 tsp freshly ground black pepper, 0.5 tsp sweet paprika, and 1 tsp granulated sugar. The sugar balances the acidity while the paprika adds subtle warmth and color.

Add 1 tbsp of the dill pickle brine to the mixture. This liquid contains vinegar and salt, enhancing the dressing’s tang while maintaining the creamy texture. Whisk vigorously for 1-2 minutes until completely smooth and emulsified. The dressing should be thick enough to coat the back of a spoon but still pourable.

Step 3: Combine All Ingredients

Once the potatoes have cooled to room temperature (about 20 minutes), transfer them to the bowl with the dressing. Add the 4 whole large eggs (hard-boiled and chopped), 3 whole celery stalks (finely diced), 0.5 whole red onion (small diced), 0.5 cup dill pickles (finely chopped), 2 tbsp fresh dill (chopped), and 2 tbsp fresh parsley (chopped).

Using a silicone spatula, gently fold everything together until evenly coated. The potatoes should glisten with dressing but not be swimming in it. Be careful not to overmix, which can break down the potato pieces. The salad will look slightly loose at first but will thicken as it chills.

Step 4: Chill and Allow Flavors to Meld

Cover the bowl with plastic wrap, pressing it directly against the surface of the salad to prevent a skin from forming. Refrigerate for at least 2 hours, though 4 hours is ideal. This chilling time allows the flavors to develop fully and the dressing to absorb slightly into the potatoes.

Before serving, give the salad one final gentle stir. Taste and adjust seasoning if needed – you might want an additional pinch of kosher salt or freshly ground black pepper. The texture should be creamy with distinct potato pieces, and the flavor balanced between tangy, sweet, and savory notes.

Regional Styles of This Dish

Classic Carolinas Style

In the Carolinas, this salad often includes extra-sharp cheddar cheese for a tangy bite. I like to add ½ cup grated cheddar when folding in the dressing. The cheese melts slightly during chilling, creating creamy pockets throughout. Some families even stir in 1 tsp prepared yellow mustard for extra zing. 🌟

Texas Picnic Version

Everything’s bigger in Texas, including the flavors. Here, they amp up the richness with ½ cup crumbled bacon and swap red onion for ¼ cup chopped green onions. The bacon adds smoky depth, while green onions provide milder allium flavor. I’ve seen some versions use 1 tbsp smoked paprika instead of sweet.

Louisiana Creole Twist

New Orleans cooks give this salad a spicy kick with 1 tbsp Creole mustard and ½ tsp cayenne pepper in the dressing. They often add ¼ cup finely diced bell peppers for color and crunch. The Creole mustard has whole mustard seeds that add texture, while cayenne brings subtle heat that builds with each bite.

Appalachian Mountain Style

In the mountains, they prefer a simpler approach with more potatoes, less mayo. I’ve seen recipes using 4 lb potatoes with just 1 cup Duke’s. They skip the pickles but add 1 tbsp sweet relish for subtle sweetness. The texture is chunkier, with potatoes taking center stage.

Florida Citrus Variation

Coastal Florida versions brighten the salad with zest of 1 lemon and 2 tbsp orange juice in the dressing. This citrus twist cuts through the richness beautifully. Some even add ½ cup diced avocado just before serving for creamy texture without additional mayo. Perfect for beach picnics!

Tennessee Smoky Style

In Tennessee, they embrace smoky flavors by adding 1 tsp smoked salt to the dressing and folding in ¼ cup chopped smoked ham. The ham adds meaty depth while keeping it a side dish. I’ve seen some versions use 1 tbsp liquid smoke, but I prefer the real smoked ingredients. 🔥

Nutrition Facts

Servings 6
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 32g41%
Saturated Fat 5g25%
Cholesterol 75mg25%
Sodium 850mg37%
Total Carbohydrate 28g10%
Dietary Fiber 3g11%
Sugars 4g
Protein 6g12%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Why is Duke’s mayonnaise preferred for this recipe?

Duke’s has a tangier, richer flavor than other brands due to its higher fat content and unique blend of vinegar and spices. This creates the signature creamy texture Southern potato salad is known for. The slightly sharper taste balances the sweetness of the potatoes and eggs perfectly.

2

Can I make this salad ahead of time?

In fact, it tastes better after 4-6 hours of chilling. Prepare it up to 2 days in advance, but store it in an airtight container. The flavors will continue to develop as it rests in the refrigerator.

3

What’s the best way to prevent mushy potatoes?

Start with Yukon Gold potatoes and cook them just until fork-tender (10-12 minutes). Immediately drain and spread on a baking sheet to cool. This stops the cooking process and prevents them from absorbing too much water.

4

How can I adjust the texture if it’s too thick?

If the salad seems too dense after chilling, stir in 1-2 tablespoons of milk or pickle brine. This loosens the dressing without diluting the flavor. For a chunkier texture, reduce the mayo by ¼ cup next time.

5

What are good substitutes for the pickles?

For similar tang, use ¼ cup sweet relish or 2 tablespoons capers. If you prefer no pickles, add an extra 1 tablespoon vinegar to the dressing for acidity. Each option slightly alters the flavor profile.

★★★★★4.5(9 reviews)
Brian Walker