Salads
Duke's Mayo Potato Salad delivers the perfect balance of crispy potato cubes and tangy, creamy Duke's mayonnaise that's become a picnic and barbecue staple. This classic recipe transforms simple ingredients into a side dish so good, it steals the show at any gathering. The secret lies in boiling potatoes just until tender, then cooling them completely before mixing with the rich, tangy mayonnaise and traditional seasonings.
What sets this potato salad apart is the texture contrast—crispy potato edges hold up beautifully while the creamy dressing clings to each bite. Celery and onions add fresh crunch, mustard brings the tang, and herbs like parsley elevate every flavor.
The recipe comes together in about 45 minutes, including prep and chilling time, making it ideal for meal prep and outdoor events.
This version stays true to the original while offering flexibility—add diced pickles for extra tang, crumbled bacon for smoky depth, or fresh dill for a brighter twist.
The salad keeps well in the fridge for 3-4 days, making it perfect for feeding a crowd or packing for a day at the park. Every bite delivers that nostalgic, comforting flavor that makes Duke's Mayo Potato Salad a timeless favorite.
Whether you're hosting a summer cookout or just craving a classic side, this recipe delivers restaurant-quality results with minimal effort. The combination of crispy potatoes and velvety dressing creates a texture and flavor profile that's impossible to resist.
Let's get started on this crowd-pleasing dish that's been a barbecue essential for generations.
Ingredients for duke's mayo potato salad
Crispy potatoes and Duke's mayonnaise create this iconic picnic side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Medium size, peeled and cubed |
| Duke's Mayonnaise 🥛 | 1 ½ cups | Original recipe calls for this brand |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalks 🧅 | 3 whole | Fresh, strings removed, finely diced |
| Yellow Mustard 🟡 | 2 tbsp | Prepared, not powdered |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tsp | Balances flavors |
| Hard-Boiled Eggs 🥚 | 6 whole | Optional garnish, diced |
| Dill Pickles 🥒 | ½ cup | Diced, optional tang |
The potatoes are the star—Russet potatoes deliver the best crispy texture when boiled and cooled properly. Peeled and cut into even 1-inch cubes, they'll hold their shape beautifully. For the best flavor, use Duke's Original Mayonnaise—it's tangier than most, which is key to this recipe. Most grocery stores carry it, but if you can't find it, Hellmann's or Best Foods work in a pinch. The onions and celery should be finely diced—small, uniform pieces distribute flavor evenly without overpowering. I always buy celery with the brightest green tops, because that's usually the freshest bunch in the bin.
No Duke's Mayonnaise? Hellmann's or Best Foods are the closest substitutes, though they're slightly milder. Fresh parsley is ideal, but dried parsley at half the amount works if you're in a bind. The mustard can be Dijon for extra depth, but prepared yellow mustard keeps it classic. For a brighter salad, add a splash of pickle juice to the dressing. The sugar might seem odd, but it balances the tang—brown sugar works too. If you want extra crunch, add diced pickles or crumbled bacon at the end, but keep them separate until serving so the potatoes stay crispy.
This salad tastes even better after chilling, so plan ahead. The potatoes will soften slightly if left out, so keep them covered in the fridge. It holds up well for 3-4 days, making it perfect for meal prep. For serving, I like to keep the dressing separate until the last minute—toss it gently to avoid mushing the potatoes. The hard-boiled eggs and pickles should go in right before serving to maintain texture. Store leftovers in an airtight container with parchment paper between layers to keep everything crisp.
Why You'll Love This Recipe
- Foolproof Boil: I swear by this method—just cube the Russets, toss 'em in salted water, and let them cook until fork-tender. No peeling, no fuss, and they hold their shape like a dream. The secret? Don’t overcook, or you’ll end up with sad, mushy potatoes.
- Duke’s Magic Touch: That rich, tangy Duke’s mayo is the star here—creamy but not heavy, with just enough bite from the mustard to cut through the potatoes. Honestly, I’ve tried every other mayo, but this one? It’s the only one that makes the salad sing.
- Picnic Performer: This is my go-to for any outdoor gathering—potlucks, tailgates, you name it. The crisp celery and sharp onion add freshness that holds up all day, and it’s the one dish everyone actually finishes. (Yes, even the picky eaters.)
- Budget Meal Maker: Russets and onions are cheap, and this recipe stretches to feed four for lunch or double as a side for dinner. Plus, leftovers? They taste just as good cold the next day—perfect for quick lunches or sandwich fillings. My wallet and my lunchbox thank me every time.
Step-by-step instructions for Duke's mayo potato salad
Here's how to create perfectly crispy potato cubes with Duke's mayo for that signature tangy, creamy texture.
Prep and Parboil the Potatoes
Place the 3 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for exactly 8 minutes. You want the potatoes to be partially cooked but still firm when pierced with a fork—this ensures they'll hold their shape during baking.
Drain immediately and transfer the potatoes to a large bowl. While still warm, gently toss them with the 1 tbsp White Vinegar. This step is crucial—it helps prevent the potatoes from turning mushy later. Let them cool completely before proceeding, about 15 minutes, so they're easier to handle when forming the salad.
Create the Tangy Mayo Dressing
In a medium bowl, combine the 1.5 cups Duke's Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and the 0.25 cup Fresh Parsley. Mix thoroughly until fully incorporated. I like to use a silicone spatula for this—it helps scrape up any stubborn mayo clinging to the bowl. The sugar and vinegar work together to create that signature tangy brightness that sets Duke's Mayo potato salad apart.
Taste the dressing before combining with the potatoes. It should be balanced—creamy from the mayo, with a definite tang from the vinegar and a touch of sweetness from the sugar. If needed, adjust with a pinch more salt or another splash of vinegar, but start with the recipe as written for best results.
Assemble and Bake for Crispy Cubes
Preheat your oven to 400°F. In a large mixing bowl, combine the cooled potatoes, the prepared mayo dressing, the 1 whole Yellow Onion (finely diced), and the 3 whole Celery Stalks (finely diced). Using your hands, gently fold everything together until the potatoes are fully coated in the dressing. Be careful not to overmix—just enough to distribute the flavors evenly.
Transfer the potato mixture to a 9x13-inch baking dish, spreading it out in an even layer. Bake uncovered for 35-40 minutes, stirring once halfway through the baking time. You're looking for potatoes that are golden brown and crispy on the edges—this is what gives this potato salad its signature texture. The internal temperature should reach 160°F, ensuring they're fully cooked through.
Add Finishing Touches and Chill
Remove the baking dish from the oven and let it cool for 5 minutes. Then, gently fold in the 0.5 cup Dill Pickles (diced) and the 6 whole Hard-Boiled Eggs (diced). The pickles add a nice tangy contrast, while the eggs provide a protein boost and creamy texture. Taste and adjust seasoning if needed—sometimes the flavors need a little more salt after baking.
Cover the dish and refrigerate for at least 2 hours before serving. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb the dressing completely, resulting in that creamy, tangy potato salad everyone loves. Serve chilled and enjoy the perfect balance of crispy edges and creamy centers.
Pro Tips For Making Duke'S Mayo Potato Salad
- COOL THE POTATOES RIGHT: Dump your boiled Russets into ice water the second they hit the pot—no waiting. I learned this the hard way when my salad turned gummy because I let them sit in hot water too long. A 10-minute ice bath keeps them firm and ready to chop without falling apart when mixed with mayo.
- CHOP ONION AND CELERY SMALL: Dice that yellow onion and celery into ¼-inch pieces, not big chunks. Big pieces mean uneven texture and a mouthful of crunch when you’re craving smoothness. Use a sharp knife—this isn’t a potato salad contest, it’s about flavor distribution.
- DON’T OVERMIX THE MAYO: Stir just until the potatoes are fully coated, then stop. Overworking it turns the mayo into a paste and makes the salad dense. Fold in the mustard and herbs first, then gently mix—like you’re tucking in a picky eater, not kneading dough.
- ADD MUSTARD LAST: Mix the yellow mustard right before serving—it cuts through the richness of Duke’s mayo better when fresh. Plus, if you add it early, the acid can break down the potatoes faster, leaving you with a soggy mess by picnic time. Wait until everything’s cool, then give it a light stir.
Storing and reheating your duke's mayo potato salad
Refrigerator Storage
This potato salad keeps beautifully in the fridge for up to 4 days when stored properly. Transfer it to an airtight container with a tight-fitting lid—I love using glass Pyrex because it prevents odors from seeping in.
Before sealing, press parchment paper directly on the surface to maintain crispiness. The salad actually tastes better after chilling overnight as the flavors meld together perfectly. 🥔
Freezer-Friendly Method
For longer storage, freeze portions in single-serving airtight containers for up to 3 months. The texture will soften slightly after thawing, but it's still delicious. To reheat, transfer to a microwave-safe dish and heat on low power for 2-3 minutes, stirring halfway.
Add a splash of mayonnaise or water if it looks dry. For best results, freeze without the pickles or eggs and add them fresh after thawing. ❄️
Reheating for Crispy Texture
To revive the crispy edges, spread the chilled salad on a baking sheet and bake at 375°F for 10-15 minutes until golden. This works especially well if you've stored it in the fridge for a few days.
For a quick fix, microwave portions covered with a damp paper towel on 70% power for 1-2 minutes, then stir vigorously to redistribute the creamy dressing. 🔥
Make-Ahead for Parties
This salad is perfect for meal prep—assemble it 24 hours ahead and store in the fridge. The flavors deepen over time, making it ideal for picnics or barbecues. For serving, transfer to a large serving bowl and garnish with fresh parsley or diced pickles just before guests arrive.
Keep the eggs separate until the last minute to prevent sogginess. This is my go-to strategy for stress-free entertaining! 🎉
Portioning for Picnics
Pack individual portions in small mason jars for easy picnic transport. Layer the potato salad at the bottom, followed by a layer of ice packs to keep it cool. For extra insurance, place the jar in a cooler with ice until ready to serve.
The crispy texture holds up surprisingly well when packed this way, making it perfect for day trips or beach outings. 🧺
Nutrition facts
Frequently asked questions
Why does Duke's Mayo Potato Salad need to bake after mixing?
The baking step creates the signature crispy potato edges that make this salad so special! Baking at 400°F for 35-40 minutes develops that perfect texture contrast—crunchy exterior with creamy centers. Skipping this step results in a softer salad, but the traditional method delivers that iconic picnic-day crunch.
Can I make this potato salad without baking it?
Yes, but the texture will be different. For a no-bake version, mix all ingredients in a bowl and refrigerate for at least 2 hours to let flavors meld. The potatoes won't be crispy, but you'll still get that creamy Duke's mayo flavor. This works well for quick prep when you don't have oven time.
What's the secret to keeping the potatoes crispy?
Three key steps: parboiling (only 8 minutes in boiling water), cooling completely before mixing, and baking uncovered. The vinegar toss after boiling helps prevent mushiness, while baking creates that signature crunch. Pro tip: Don't overmix after baking or the potatoes will soften.
Can I substitute Duke's Mayonnaise with regular mayo?
You can try, but the flavor won't be the same. Duke's has a distinctive tang that's key to this recipe. For closest results, use Hellmann's or Best Foods mayo. If you want extra tang, add 1 extra tbsp of vinegar or a pinch of mustard powder to compensate for the milder flavor.
How do I fix potato salad that turned out too dry?
Add 1-2 tbsp of mayonnaise or water and gently fold it in. If the potatoes are completely dry, try adding 1 tbsp of milk or buttermilk to restore creaminess. For texture, cover and refrigerate for 30 minutes before serving to let the moisture redistribute.