Side Dishes
Duke’s mayo potato salad delivers the creamy, tangy perfection Southern kitchens have perfected for generations—where tender potatoes meet bold flavors in every bite. The secret lies in cooling freshly boiled potatoes before mixing with Duke’s mayo, ensuring a texture that’s neither gluey nor dry.
I’ve made this recipe countless times for picnics and family gatherings, and it never fails to disappear from the bowl.
This version stands out with its crunchy celery bites and just the right balance of mustard and herbs, creating a salad that’s rich yet refreshing. The potatoes stay tender, the mayo dressing clings perfectly, and the celery adds a satisfying texture contrast.
It’s the kind of dish that transforms any meal into a celebration—whether you’re serving it at a backyard barbecue or a holiday feast.
What you’ll achieve is a restaurant-quality side dish that’s creamy, flavorful, and foolproof to prepare. The key steps—properly boiling, cooling, and mixing—ensure every bite is consistent and delicious. Once you try this version, you’ll never go back to store-bought or overly sweet potato salads again.
Perfect for meal prep, potlucks, or as a standalone dish with grilled meats. The recipe scales easily, so you can make a big batch ahead of time and enjoy it all week. Let’s get started on this Southern classic!
Ingredients for duke's mayo potato salad
Six ingredients make this Southern classic creamy, tangy, and perfect for any gathering.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or new potatoes preferred |
| Duke's Mayonnaise 🥛 | 1 ½ cups | Original recipe version preferred |
| Crisp Celery Stems 🧅 | 2 cups | Finely diced, fresh from the stalk |
| Yellow Mustard 🍯 | ¼ cup | Dijon or whole-grain preferred |
| Red Onion 🧅 | ½ cup | Finely chopped, white preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, mild flavor |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy brightness |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarse grind preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
| Sweet Pickle Relish 🥒 | ¼ cup | For subtle sweetness |
The potatoes are the foundation—Yukon Golds stay creamy when boiled, but baby potatoes add texture. Reduced-fat mayo works in a pinch, but Duke’s original delivers that signature richness. For the celery, grab the crisp inner stalks—they’re sweeter and more tender. I always buy mine from Whole Foods or my local farmers' market, where the quality is consistent. The red onion adds a sharp bite, so white onion works too if that’s what’s on hand, but red gives that classic Southern color.
No Duke’s mayo? Hellmann’s or Best Foods in a pinch, but trust me on the original. Fresh dill and chives are ideal, but dried dill at one-third the amount gets you close. The apple cider vinegar is non-negotiable—it cuts through the richness. For the relish, Heinz Sweet Gourmet is my go-to, but any sweet pickle relish will do. The eggs? Only if you’re feeling fancy—they add protein and a pop of color, but this salad is delicious without them.
This salad tastes even better the next day—make it ahead for potlucks. Store in an airtight container with parchment between layers to keep the potatoes from sticking. Keeps 4-5 days in the fridge, but the celery stays crisp for 3 days max. For meal prep, double the batch and portion into containers—perfect for lunches all week. The flavors meld beautifully overnight, so timing is your friend here.
Why You'll Love This Recipe
- No-Fuss Prep: I swear by this recipe because it’s the kind of dish that lets you multitask. Boil the Yukon Golds while you chop the celery and onion—no peeling, no fussing, just slice-and-mix. The Duke’s mayo does all the heavy lifting.
- Creamy Crunch Magic: That first bite? The buttery Duke’s mayo clings to the fluffy potatoes, while the celery and red onion add a sharp, refreshing crunch. Honestly, it’s the perfect balance—rich without being heavy, tangy without overpowering.
- Tailgate or Picnic Hero: Between us, this salad is my go-to for any outdoor gathering. It travels well, stays cool, and even holds up in a cooler for hours. Plus, everyone asks for the recipe—no one ever leaves a bite.
- Budget-Friendly Leftovers: A big batch costs next to nothing, and it actually tastes better the next day. I make it on Sundays, pack it for lunches, and still have enough for Friday night sandwiches. The mustard keeps it fresh, and the Duke’s mayo? Never goes to waste.
Step-by-step instructions for Duke's mayo potato salad
Here's how to create the perfect balance of creamy, tangy, and crunchy textures in this Southern classic.
Boil and Cool the Yukon Gold Potatoes
Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the Diamond Crystal kosher salt and bring to a rolling boil over high heat. Cook for 15-18 minutes until the potatoes are fork-tender with a slight resistance in the center. You'll know they're done when you can easily slide a knife through them without resistance.
Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 5 minutes before handling—this prevents them from breaking apart when you cut them. While they cool, I like to give them a gentle shake to release any excess steam. This step ensures your salad stays chunky rather than turning into a mushy mass.
Prepare the Duke's Mayo Dressing
In a medium bowl, combine the 1.5 cups Duke's mayonnaise, 0.25 cup yellow mustard, and 1 tbsp apple cider vinegar. Whisk until smooth and fully incorporated. The vinegar adds a bright tang that cuts through the richness of the mayonnaise, creating that perfect Southern balance. Taste the mixture and adjust the seasoning with additional salt or pepper if needed—this is your flavor foundation.
Next, fold in the 0.5 cup finely chopped red onion and 0.25 cup chopped fresh dill. The dill adds a fresh, slightly citrusy note that pairs beautifully with the creamy base. Be gentle when mixing to avoid crushing the onions—you want to maintain their texture for that satisfying crunch in every bite. Set this dressing mixture aside until ready to combine with the potatoes.
Chop and Add the Crunchy Elements
Finely dice the 2 cups crisp celery stems into small, even pieces—about 1/8-inch cubes. The celery should be crisp and bright, so avoid over-chopping which can make it soggy. Add the celery to the mixing bowl with the cooled potatoes. Next, chop the 4 hard-boiled eggs into small pieces—about 1/4-inch dice—and add them to the bowl. The eggs add protein and a delightful contrast in texture.
Finally, stir in the 0.25 cup chopped fresh chives and 0.25 cup sweet pickle relish. The chives add a mild onion flavor that complements the red onion, while the relish introduces a subtle sweetness that rounds out the flavors. Mix gently but thoroughly to distribute all ingredients evenly throughout the potatoes.
Combine and Chill for Maximum Flavor
Pour the Duke's mayo dressing over the potato mixture and gently fold everything together with a large spoon or rubber spatula. Work carefully to avoid breaking the potatoes—you want to maintain that rustic, chunky texture. Taste the salad and adjust the seasoning if needed, adding more salt, pepper, or even a splash of vinegar if the flavors need balancing.
Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows all the flavors to meld together beautifully. The longer it sits, the more the potatoes will absorb the dressing, resulting in a perfectly creamy yet still slightly chunky potato salad. The celery and eggs will remain crisp, providing that satisfying contrast in every bite.
Serve with Fresh Garnishes
Before serving, give the potato salad one final gentle stir. The flavors will have melded beautifully during chilling, creating that signature Southern creaminess. For presentation, I like to garnish each serving with a sprinkle of additional fresh dill and chives. This not only looks beautiful but also adds a fresh, aromatic finish to each bite.
Serve chilled with crusty bread, grilled chicken, or as a side dish for your favorite barbecue. The perfect balance of creamy, tangy, and crunchy elements makes this Duke's mayo potato salad a crowd-pleaser that's sure to become a staple at your gatherings. Enjoy it within 2 days for the best texture and flavor.
Pro Tips For Making Duke'S Mayo Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not still firm. I learned this the hard way: undercooked potatoes turn to glue when mixed with mayo, while overcooked ones fall apart. Test one at 15 minutes, then adjust. A splash of cold water in the pot at the end locks in creaminess without overcooking.
- Slice Onions Thin and Soak: Red onions add bite, but raw slices can overpower the dish. Thinly slice them (about 1/8-inch thick) and toss in ice water for 10 minutes to mellow the sharpness. Drain well before mixing—wet onions dilute the mayo and make the salad watery. (Yes, even if you’re impatient like me.)
- Chill the Salad Before Mixing: Warm potatoes steam when tossed with cold mayo, turning the salad greasy. Let the potatoes cool completely in the colander (10–15 minutes) before folding in Duke’s mayo, celery, and mustard. The texture stays light and creamy, not heavy. I skip this step sometimes, and it’s a regret.
- Add Celery Last for Crunch: Celery softens fast in mayo. Dice it just before mixing and fold it in gently at the very end—right before serving. If you prep it ahead, store it separately and add it fresh. The difference in texture is night and day. (Your future self will notice.)
Common mistakes when making your duke's mayo potato salad
Overcooking Potatoes
Boiling potatoes until they’re mushy is the fastest way to ruin this salad. I’ve seen people cook them until they’re soft all the way through—that’s a no-go. You want fork-tender with a slight resistance (about 15-18 minutes for 3 lbs of Yukon Golds).
Overcooked potatoes will turn to glue when mixed with mayo, creating a sad, heavy mess. 🥔
Skipping the Cooling Step
Freshly boiled potatoes are steaming hot—mixing them with mayo immediately causes the starch to release and turn your salad into a thick, pasty blob. Let them cool for 5 minutes before handling, then give them a gentle shake to release excess steam.
This keeps the texture chunky and satisfying, not mushy.
Using Warm Mayo
Cold ingredients are non-negotiable for creamy potato salad. If you mix warm mayo with warm potatoes, the fats will separate, and the texture becomes greasy. Always chill your mayo in the fridge for at least 30 minutes before using.
I even pop mine in the freezer for 10 minutes to ensure it’s cold enough when I start mixing.
Over-Mixing the Dressing
When you combine the mayo, mustard, and vinegar, whisk just until smooth—no need to overwork it. Overmixing incorporates too much air, which can make the dressing light and fluffy instead of rich and creamy. A few gentle stirs are all it takes to blend the flavors evenly. 🥛
Adding Celery Too Late
Celery loses its crispness fast when mixed into warm potatoes. Always dice it right before adding to the salad—never chop it ahead of time. The moisture from the potatoes will turn it soggy in minutes.
For extra crunch, I like to add the celery just before serving if I’m making this ahead.
Ignoring the Chill Time
Rushing this salad by serving it immediately after mixing is a big mistake. The flavors need at least 2 hours (overnight is ideal) to meld. Without chilling, the potatoes absorb the dressing unevenly, and the celery stays too crunchy while the rest of the salad feels underseasoned.
Patience pays off here—trust the process. ⏰
Nutrition facts
Frequently asked questions
Why do I need to cool the potatoes before mixing?
Cooling potatoes for 5 minutes after boiling prevents starch release when mixed with mayo, which would turn your salad gluey. The steam also needs to escape to maintain that perfect chunky texture—skipping this step guarantees a mushy disaster. Trust me, the wait is worth it!
Can I substitute Duke’s mayo with regular mayo?
You can use Hellmann’s or Best Foods in a pinch, but Duke’s mayo delivers that signature tangy richness. For a closer match, add 1 tsp extra mustard and ½ tsp apple cider vinegar to regular mayo. The flavor won’t be identical, but it’ll still taste delicious.
How long can I store this potato salad?
This salad stays fresh for 4-5 days in an airtight container with parchment paper between layers. The celery remains crisp for 3 days max, so plan to serve it within that window. For best flavor, enjoy it within 2 days—the textures hold up beautifully!
What’s the secret to keeping celery crisp?
Dice celery right before mixing—never chop it ahead of time. For extra crunch, add the celery just before serving if making ahead. Store celery separately in the fridge until ready to fold in. Pro tip: Keep it in a sealed container with a paper towel to absorb moisture.
Can I make this potato salad ahead for a picnic?
This salad tastes even better the next day. Make it 1-2 days ahead and store in an airtight container. Pack it in a cooler with ice packs for your picnic—just give it a final stir before serving. The flavors meld beautifully overnight, making it perfect for meal prep!