Salads
A Duke's mayo potato salad recipe delivers that perfect balance of creamy, tangy goodness in every bite. The secret lies in boiling potatoes just until tender, then cooling them completely before folding in the rich, velvety mayo dressing. I've perfected this recipe over years of testing—no one leaves a potluck without seconds when this comes out.
What sets this version apart is the texture: fluffy yet substantial, with potatoes that hold their shape while soaking up the dressing. The mayo base is thickened with a touch of mustard and fresh herbs, creating that signature Duke's flavor without being overly heavy.
The key is patience—letting the potatoes cool before mixing ensures they stay tender, not mushy.
By the time you're done, you'll have a potato salad so creamy it practically melts in your mouth, yet still holds together beautifully. The dressing clings to every potato, creating pockets of rich, tangy flavor with each bite. It's the kind of dish that transforms simple ingredients into something extraordinary.
This recipe works equally well for summer picnics, holiday gatherings, or even a casual weeknight dinner. The flavors develop as it sits, making it even better the next day. Let's get started on creating your own bowl of Duke's famous potato salad.
Ingredients for duke's mayo potato salad
Six ingredients make this Duke's-style potato salad legendary—creamy, crunchy, and full of tangy goodness.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, peeled and quartered |
| Mayonnaise 🥫 | 1 ½ cups | Duke's brand preferred |
| Yellow Mustard 🌶️ | ½ cup | Dijon or prepared |
| Celery Stalk 🧅 | 2 whole | Diced small, seeds removed |
| Red Onion 🧅 | 1 whole | Finely diced, medium size |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Chopped, for garnish |
| White Vinegar 💧 | 2 tbsp | For tangy brightness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
| Sweet Pickle Relish 🥒 | ¼ cup | For extra crunch |
The potatoes are everything here. Yukon Golds are the gold standard—they hold their shape while soaking up the dressing beautifully. Most grocery stores carry them year-round, but if you can't find them, Russets work too. Peeled and quartered before boiling cuts prep time in half. I always boil mine in salted water (a full tablespoon of salt) and drain them immediately—no lingering starch. The key is letting them cool completely before mixing, or you'll end up with a mushy mess. Duke's mayo is non-negotiable for that signature flavor, but if you're in a pinch, any high-quality mayo will do.
No Duke's mayo? Hellmann's or Best Foods are solid backups. The mustard is where the tang comes in—Dijon for a little sophistication, or prepared mustard if you're keeping it classic. Fresh herbs make all the difference, but dried dill at half the amount works in a pinch. The celery and onion should be diced small so they disappear into the salad, not compete with it. For the eggs, ice-cold water for boiling ensures perfect results every time. And if you're worried about the relish being too sweet, just use half the amount—it's there for crunch, not flavor.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days. I always double the batch because it disappears fast—perfect for potlucks or meal prep. The dressing clings to the potatoes beautifully, so no soggy bottoms here. For extra crunch, add a handful of chopped sweet corn or crispy bacon bits if you're feeling adventurous. Just don't skip the cooling step—trust me on that one.
Why You'll Love This Recipe
- No-Burnt-Potatoes Promise: I swear by the Yukon Golds here—no one’s ever staring at a blackened mess. Boil ‘em until they’re fork-tender, not mushy, and the creamy mayo dressing clings like it’s been waiting for them. That’s the secret: patience with the potatoes, zero fuss after.
- Creamy-Tangy Magic: Between us, that mayo-mustard ratio is chef’s kiss. The mustard cuts through the richness just enough to make it bright, while the celery and red onion add a sharp crunch. Honestly? It’s the kind of flavor that disappears in one bite, then you’re craving another.
- Picnic-to-Potluck Hero: This is my go-to for backyard barbecues, church dinners, or when I’m too lazy to cook. Pack it in a cooler for hours, serve it warm or cold—it doesn’t care. Even my picky uncle (who hates mayo) asks for seconds.
- Leftovers That Lie: I make a double batch because the second day is even better. The flavors meld, the potatoes soak up the dressing, and it turns into this rich, dreamy side. Plus, it’s cheap—Yukon Golds and mayo won’t break the bank, and it stretches across three meals without begging for scraps.
Step-by-step instructions for Duke's famous creamy potato salad
This is the classic Duke's method—rich, creamy, and packed with that signature crunch.
👨🍳 Step 1: Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes (peeled and quartered) in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with a slight bite—you want them to hold their shape but still be creamy inside.
Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 5 minutes before handling. This cooling step prevents the salad from turning watery when you mix in the mayo later. Real talk: Skipping this step is how you end up with a sad, soupy mess.
🍳 Step 2: Mix the Duke's Signature Dressing
In a separate medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp White Vinegar, 0.5 tsp Black Pepper, and the 0.25 cup chopped Fresh Dill. This is the heart of the flavor—creamy, tangy, and herby. I like to mix it until it's completely smooth, about 30 seconds, so all the flavors blend evenly.
Here's the thing—Duke's brand mayo makes all the difference. If you don't have it, don't substitute with a lighter mayo. The richness is what gives this salad its iconic texture. Once mixed, set the dressing aside until the potatoes have cooled completely.
🥘 Step 3: Add the Dressing and Mix Gently
Add the cooled potatoes to the dressing and gently fold everything together with a wooden spoon or rubber spatula. You want to mix just enough to coat the potatoes evenly—don't overwork it or the potatoes will get mushy. I usually do this in two batches if my bowl isn't huge, making sure each potato gets fully coated with that creamy goodness.
This is where the magic happens. The potatoes should be fully coated but still hold their shape. If the mixture looks too thick, add 1-2 tablespoons of cold water to loosen it up. The texture should be like a thick, creamy pudding—smooth but still with a little bite from the potatoes.
👨🍳 Step 4: Fold in the Crunchy Add-Ins
Now it's time for the crunch. Finely dice the 2 whole Celery Stalk (remove the seeds first) and 1 whole Red Onion, then fold them into the potato mixture. Add the 4 whole Hard-Boiled Eggs (chopped into small pieces) and the 0.25 cup Sweet Pickle Relish. Mix gently to distribute everything evenly—you want those bright flavors and textures in every bite.
Don't skip the relish. It adds a sweet, tangy crunch that balances the creaminess perfectly. If you're worried about the onions being too sharp, let the salad sit for 10 minutes before serving—the flavors will mellow out just enough to be delicious.
⏰ Step 5: Chill and Garnish for Perfect Texture
Cover the bowl and refrigerate the salad for at least 2 hours (overnight is even better). This chilling time lets the flavors meld together and gives the potatoes time to absorb all that creamy dressing. When you're ready to serve, give it a final stir and garnish with the 0.25 cup chopped Fresh Chives right before serving.
The chives add a fresh, bright finish that cuts through the richness. Serve this salad cold, straight from the fridge, and watch it disappear. The contrast of the creamy potatoes, crunchy celery and onions, and tangy relish is what makes this Duke's classic so irresistible.
Pro Tips For Making Duke'S Mayo Potato Salad
- Boil Until Fork-Tender: Yukon Golds should give just slightly when pierced—no mushy centers, no rock-hard cores. I used to pull them at 18 minutes, but they’d still need 5 more to soften properly. Drop them in ice water immediately after boiling, or they’ll keep cooking and turn gluey.
- Chop Celery Small: Skip the thick matchsticks—dice that celery into ¼-inch cubes. It blends better with the potatoes, distributes flavor evenly, and prevents those awkward, chewy bits. (Yes, it’s more work, but your salad won’t taste like it’s hiding vegetables.)
- Dress Potatoes Warm: Mix the mayo-mustard dressing after the potatoes have cooled but are still warm—around 100°F. Cold potatoes soak up dressing like a sponge, turning the salad greasy. Warm potatoes absorb just enough to coat without drowning, and the texture stays creamy.
- Acidify the Mayo: Add 1 teaspoon of vinegar or lemon juice to the mayo-mustard mix. It cuts through the richness, keeps the dressing from separating, and balances the sweetness of the Yukon Golds. (I know, I know—it’s not in the original recipe, but trust me on this one.)
Dietary considerations for this dish
Classic Mayo-Free
If you're avoiding mayo for dietary reasons, swap it for a Greek yogurt base—mix 1.5 cups plain Greek yogurt with 1 tbsp Dijon mustard, 1 tbsp lemon juice, and 1 tsp apple cider vinegar for tang.
This keeps the creaminess while cutting saturated fat. For extra richness, add 1 tbsp olive oil to the dressing. The texture stays light but still clings beautifully to the potatoes. 🥛
Gluten-Free Adaptation
All ingredients in this recipe are naturally gluten-free, but double-check your Duke's mayo and yellow mustard labels for hidden gluten. Brands like Hellmann's and French's offer certified gluten-free options.
For extra safety, use a dedicated clean bowl and utensils to avoid cross-contamination. The fresh herbs and relish are always safe choices. 🌾
Lower-Carb Version
Swap the potatoes for cauliflower to cut carbs dramatically. Pulse 3 cups riced cauliflower in a food processor, then steam for 8 minutes until tender. Cool completely before mixing with the dressing.
Add ½ cup diced cucumber for extra moisture and crunch. The texture stays creamy but with fewer carbs. 🥬
Dairy-Free Option
Replace the mayo with vegan mayo (like Hellmann's Vegan or Just Mayo). For extra creaminess, blend ½ cup silken tofu with 1 tbsp lemon juice and 1 tsp apple cider vinegar until smooth, then mix into the dressing.
The tofu adds a neutral richness that mimics traditional mayo. Garnish with extra fresh herbs for brightness. 🌱
Spicy Kick
For heat lovers, add 1 tsp smoked paprika and ½ tsp cayenne pepper to the dressing. For a milder kick, stir in 1 tbsp hot sauce (like Cholula) or finely chopped jalapeños.
The heat balances the creaminess perfectly. If you're serving kids, set aside a portion without the spice. 🌶️
Allergy-Friendly
For egg-free versions, omit the hard-boiled eggs and add ½ cup diced avocado or crispy chickpeas for protein and texture. If dairy-free mayo isn't an option, use avocado mash as a base instead.
Always check labels for hidden allergens like soy** (common in some mayo brands). Fresh ingredients like celery and onions are always safe. 🚫🥚
Nutrition facts
Frequently asked questions about Duke's famous potato salad
Why do the potatoes need to cool completely before mixing?
Cooling the potatoes prevents the salad from turning watery when you mix in the mayo. Warm potatoes release starch, which creates a thin, soupy texture. Let them cool for at least 15 minutes before combining—this ensures that creamy, chunky consistency everyone loves.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 4 days. The chilling time lets the dressing fully coat the potatoes, making each bite richer and more flavorful. Just stir before serving.
What's the secret to keeping the potatoes from getting mushy?
The key is twofold: don't overcook the potatoes (they should be fork-tender, not falling apart) and cool them completely before mixing. Also, fold the dressing in gently—overmixing breaks down the potato texture. For extra stability, add 1 tablespoon of cornstarch to the mayo mixture.
How do I make this salad less creamy?
For a lighter texture, reduce the mayo by ¼ cup and add ½ cup plain Greek yogurt to the dressing. You can also increase the celery and onion by 1 extra stalk each for more crunch. Another trick is to use smaller potato chunks so they absorb less dressing. The result will still be flavorful but less heavy.
Can I substitute Duke's mayo with another brand?
While Duke's mayo gives that signature flavor, you can use Hellmann's or Best Foods in a pinch. For a lighter option, try Greek yogurt mayo (mix 1 cup mayo with ½ cup Greek yogurt). Avoid light or "fat-free" mayos—they won't provide the same rich texture. The key is a mayo with enough fat to coat the potatoes properly.