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.
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
Frequently Asked Questions
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.
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.
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.
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.
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.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026