Duke’s Mayo Potato Salad Recipe: Southern Creamy Picnic Classic

This Southern potato salad delivers the creamy texture and classic flavor that makes it a picnic staple. I’ve tested countless variations, and this version with Duke’s mayo always wins.

The secret lies in the balance—creamy potatoes, crisp vegetables, and just enough tangy mayo to hold everything together. Hard-boiled eggs add richness while pickles provide a subtle crunch.

What you get is a dish that tastes like summer tradition—smooth, satisfying, and perfect for feeding a crowd. The flavors meld beautifully after chilling for a few hours.

Serve it at your next gathering and watch it disappear. This recipe stays true to its roots while being simple to prepare.

Ingredients for Duke’s Mayo Potato Salad

Classic Southern ingredients for that creamy, crowd-pleasing picnic favorite you remember from childhood.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy but hold their shape. Look for firm, smooth skins at the store (avoid any with green tinges or sprouts). I always grab mine from Whole Foods or local farmers markets when they’re in season. For the mayo, Duke’s is non-negotiable—its tangy richness defines Southern potato salad. Any other brand just won’t taste the same.

No Duke’s? Hellmann’s in a pinch (but don’t tell anyone I said that). Out of dill pickles? Bread and butter pickles work too—they add a touch of sweetness. The celery can be omitted if you hate the crunch (though I don’t recommend it). Green onions at half the amount can swap for yellow onion. Need it tangier? Add an extra splash of vinegar or a squeeze of lemon.

This tastes even better the next day once all the flavors meld. Keeps 4-5 days in the fridge—store it in an airtight container. Don’t freeze it though; the potatoes turn mushy. Perfect for making ahead, which is great since it serves 6 easily and travels well for picnics.

Step-by-Step Instructions for Creamy Potato Salad

Here’s how I make this Southern classic with the perfect balance of tang and creaminess.

Step 1: Boil Yukon Gold Potatoes Until Tender

Peel the 3 lb Yukon Gold Potatoes and cut them into even 1-inch cubes. I prefer Yukon Golds for their buttery texture and natural creaminess. Place them in a large pot and cover with cold water by 1 inch.

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. Drain immediately and let them cool slightly—they should be warm but not piping hot when you mix them with the dressing.

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 boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This method prevents that green ring around the yolks.

Transfer the eggs to an ice bath to cool completely. Once cool, peel and chop them into ¼-inch pieces. The ice bath makes them easier to peel and stops the cooking process. I like to keep some of the yolk slightly crumbly for texture variation in the salad.

Step 3: Prepare the Vegetables and Pickles

Finely dice the 0.5 whole Yellow Onion, 3 pieces Celery Stalks, and 0.5 cup Dill Pickles. I reserve about 2 tablespoons of the pickle juice for extra tang. The fine dice ensures every bite has a balanced flavor without large chunks of any single ingredient.

Chop the 0.25 cup Fresh Parsley as well. This adds a bright, fresh note that cuts through the richness. For best results, use a chef’s knife and the claw technique to keep your fingers safe while dicing.

Step 4: Make the Creamy Duke’s Mayo Dressing

In a large bowl, whisk together the 1.5 cups Duke’s Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Granulated Sugar, 1 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.5 tsp Sweet Paprika. Duke’s has that signature tang that makes this dressing special.

Add the reserved pickle juice and whisk until smooth. Taste and adjust seasoning if needed—the vinegar and mustard should balance the creaminess without overpowering it. The paprika adds a subtle sweetness and that classic Southern look.

Step 5: Combine Everything and Chill

Add the warm potatoes to the dressing and fold gently to coat. Then add the chopped eggs, onion, celery, pickles, and parsley. Fold everything together until just combined—don’t overmix or the potatoes will turn mushy.

Cover and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This chilling time allows the flavors to meld and the salad to reach the perfect creamy consistency. Serve cold and enjoy that classic Southern picnic taste!

Regional Styles of These Flavors

Southern Classic Style

This is the version I grew up with in the Carolinas—creamy, tangy, and loaded with Duke’s mayo. The key is letting it chill for at least 2 hours so the flavors meld. I always add a pinch of sweet paprika for that signature Southern look. 💛

Texas BBQ Version

For a smokier twist, add 1 tsp smoked paprika and 2 tbsp chopped pickled jalapeños to the mix. Some Texas pitmasters even stir in 1 tbsp of their leftover brisket rub for extra depth. The heat balances the creaminess perfectly.

Appalachian Tangy Style

Mountain folks often use apple cider vinegar as the dominant tangy element. I increase it to 3 tbsp and reduce the mayo to 1 cup for a lighter, zingier version. Mustard greens sometimes replace the parsley for a regional touch.

Louisiana Creole

Add 2 tbsp Creole mustard and 1 tbsp hot sauce to the dressing. Some versions include ½ cup diced bell peppers for color and crunch. The Creole twist gives it a spicy kick that’s perfect for crawfish boil accompaniment.

Virginia Ham Style

Fold in 1 cup diced country ham for a salty, meaty addition. This is a picnic favorite in Virginia, especially for church potlucks. The salty ham pairs beautifully with the creamy potatoes and tangy mayo.

Alabama White Sauce

Replace half the Duke’s with Alabama white BBQ sauce for a unique twist. The vinegar and horseradish in the white sauce add a completely different flavor profile that’s surprisingly delicious. 🌟

Frequently Asked Questions