Salads
This Duke's mayo potato salad recipe delivers the creamy, tangy picnic classic that's been a Southern staple for generations. The secret lies in the perfect balance of Duke's mayonnaise, sharp mustard, and vinegar, creating a dressing that clings to every potato without overpowering their natural flavor.
I've perfected this version over years of summer cookouts, where it consistently earns "best dish" votes.
The foundation begins with boiled baby potatoes—their waxy texture holds up beautifully when tossed with the signature dressing. What sets this recipe apart is the cooling technique: letting the potatoes sit at room temperature before mixing ensures they absorb the dressing evenly, creating that signature creamy-yet-crunchy texture.
The addition of hard-boiled eggs and celery adds protein and crunch, while fresh herbs brighten the flavor profile.
By the time you're done, you'll have a potato salad that's creamy, tangy, and perfectly balanced—the kind that disappears faster than the chips at your next gathering.
The Duke's mayo provides that rich, velvety base while the vinegar and mustard cut through the richness, creating a dressing that's both bold and harmonious. This isn't just potato salad; it's the centerpiece of every summer menu.
The best part? It comes together in 30 minutes—no fancy techniques required. Whether you're prepping for a backyard barbecue or packing lunches for the week, this recipe delivers restaurant-quality results with minimal effort.
The key is patience during the cooling and mixing stages, which transforms good potato salad into something extraordinary.
Ingredients for duke's mayo potato salad
Duke's mayo, tangy mustard, and vinegar create the signature Southern crunch that's been picnic-perfect for generations.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon Gold or red preferred |
| Duke's Mayonnaise 🥛 | 1 cup | The signature Southern brand |
| Yellow Mustard 🟡 | 2 tbsp | Sharp, like French's |
| White Vinegar 💧 | 1 ½ tbsp | For tangy balance |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Celery Stalks 🧅 | 2 whole | Finely diced for crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Chives 🌱 | 0.15 cup | Finely chopped |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for color |
| Olive Oil 🫒 | 1 tbsp | For tossing potatoes |
The Duke's mayonnaise is non-negotiable here—its rich, velvety texture is what makes this salad legendary. Grab a jar from Southern grocery stores or online if you can't find it locally; Walmart or Kroger usually stock it. For the potatoes, Yukon Gold or red varieties hold up best during boiling and maintain their shape. Boil them whole with their skins on for even cooking, then cool completely before slicing—this is what gives that signature creamy-yet-crunchy texture. The vinegar and mustard should be the sharp, tangy kind—no sweet mustard here. French's is my go-to, but any good yellow mustard will work.
No Duke's mayo? Hellmann's or Best Foods are the closest substitutes, though they won't have that exact same Southern richness. Running low on fresh dill or chives? Dried dill at half the amount works in a pinch, but fresh is ideal for that bright, herby finish. The celery should be crisp and fresh—no rubbery stalks. If you're prepping ahead, store the dressing separately until just before mixing to keep everything fresh. For extra crunch, add diced pickles or crumbled bacon (if serving to non-vegetarians), but the classic version keeps it simple with just eggs and celery.
This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container in the fridge for up to 4 days. The dressing will separate slightly, but just give it a good stir before serving. For picnics, pack the potatoes and dressing separately in small containers—this keeps everything crisp and prevents sogginess. If you're making this ahead for a party, prep the dressing first and mix it with the potatoes just before serving to maintain that perfect texture.
Why You'll Love This Recipe
- I’ll be real: most potato salads get sad after day two. Not this one. The vinegar keeps it fresh, and the eggs? They actually taste better the next day, if you can believe it. Plus, it’s cheap to make—Duke’s mayo and potatoes stretch far, so you’re not scrambling for seconds just for the family.
- Five-Ingredient Magic: I swear, this recipe is the kind of simple that makes you feel clever. Baby potatoes? Boil them. Duke’s mayo? Stir it in. Hard-boiled eggs? Chop them roughly. That’s it—no fancy techniques, no last-minute grocery runs.
- Creamy With Bite: Between us, the Duke’s mayo and yellow mustard combo is chef’s kiss—rich but tangy, never cloying. The white vinegar cuts through the richness just enough to keep it bright, while the eggs add that perfect creamy texture. It’s the kind of flavor that makes you want to eat it straight from the bowl.
- Picnic to Potluck: Honestly, this salad is my secret weapon for any gathering. Pack it in a cooler for a beach day, bring it to a BBQ, or serve it at a family dinner—it’s always a hit. The baby potatoes stay firm, the dressing clings, and it holds up for hours without turning soggy.
Step-by-step instructions for Duke's mayo potato salad
This is the method that delivers that iconic Southern crunch and creamy texture everyone loves.
Boil and Cool the Baby Potatoes
Place the 2.5 lb baby potatoes in a medium pot and cover with cold water by about 1 inch. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer the potatoes to a large bowl. Let them cool completely for 10 minutes before handling. This cooling step prevents the salad from turning mushy later. While they cool, I like to give them a gentle shake to help them dry slightly—this creates better texture when we toss with the dressing.
Hard-Boil and Chop the Eggs
Place the 4 whole large eggs in a small 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. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop into ¼-inch pieces. The eggs should be completely cool before mixing.
I always use a sharp knife for chopping—it gives you cleaner pieces and prevents the whites from turning stringy. Keep the chopped eggs in a small bowl until ready to use. The freshness of the eggs makes a noticeable difference in this classic recipe, so don't skip this step.
Prepare the Dressing Components
In a medium bowl, whisk together the 1 cup Duke's mayonnaise, 2 tbsp yellow mustard, 1.5 tbsp white vinegar, 0.5 tsp black pepper, and 0.5 tsp paprika. The vinegar adds that perfect tang that balances the richness of the mayonnaise. I like to mix this thoroughly so the paprika is evenly distributed—it gives the salad that beautiful golden hue.
In a separate small bowl, finely dice the 2 whole celery stalks and chop the 0.25 cup fresh dill and 0.15 cup fresh chives. The celery adds crunch while the herbs bring freshness. I use a sharp chef's knife for the celery and a pair of kitchen shears for the herbs—it's faster and gives more consistent results.
Combine All Ingredients
In the large bowl with the cooled potatoes, gently toss with the 1 tbsp olive oil to lightly coat. This helps distribute the dressing more evenly later. Add the chopped eggs, celery, dill, and chives, then pour in the dressing mixture. Using your hands, gently fold everything together until fully combined—you should see the potatoes coated with the creamy mixture.
Add the remaining 0.5 tsp salt and give it one final gentle mix. The salad should look vibrant with pockets of creamy dressing throughout. If you're serving it immediately, you can enjoy it right away. For best flavor, though, I recommend chilling for at least 1 hour before serving—this lets all the flavors meld together beautifully.
Chill and Serve
Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours). This chilling time is crucial—it allows the flavors to develop fully and the potatoes to absorb the dressing perfectly. When ready to serve, give it one final gentle stir to redistribute everything evenly.
Serve this classic potato salad with a sprinkle of extra fresh dill and chives on top for that restaurant-quality presentation. The crisp-tender potatoes, creamy Duke's mayonnaise dressing, and fresh herbs create a perfect balance of textures and flavors that's ideal for picnics, barbecues, or family gatherings.
Pro Tips For Making Duke'S Mayo Potato Salad
- Boil Until Fork-Tender: Baby potatoes should collapse like overripe fruit when pierced—not just soft, but mushy at the core. I learned this the hard way when mine stayed stubbornly firm; next time, boil them 10-15 minutes past the package’s suggested time (yes, even if they look perfect earlier).
- Chill the Dressing First: Mix the Duke’s mayo, mustard, and vinegar cold—straight from the fridge. Warm mayo gets greasy fast, and you’ll end up with a salad that’s more sad than satisfying. Stir the dressing into the potatoes while both are still warm, then refrigerate for at least 2 hours (overnight is better).
- Hard-Boil Eggs in Ice Water: Crack eggs into ice-cold water before boiling—no waiting for the pot to heat. The shock stops them from floating, and they’ll peel like magic. Once boiled (9 minutes), plunge them into ice water immediately to halt cooking, then peel under running water for clean slices.
- Add Vinegar Last: Taste the dressing before tossing it with potatoes—vinegar’s acidity cuts through the richness, but too much upfront makes the mayo curdle. Start with 1 teaspoon, then add more after mixing with potatoes if needed. (Pro move: save a little vinegar to drizzle on top before serving.)
Make-ahead tips for duke's mayo potato salad
Prep Ahead Strategy
Start by prepping the dressing components 24 hours ahead—whisk together the Duke's mayonnaise, mustard, and vinegar in an airtight container and refrigerate. This gives the flavors time to meld while keeping the mayo from separating.
I store mine in a glass jar with a tight lid to maintain freshness. 🥫
Potato Prep Timeline
Boil the baby potatoes up to 2 days in advance and store them in the fridge in a separate container with 1 tbsp olive oil lightly tossed to prevent drying. When ready to assemble, cool them completely before mixing. This keeps them crisp-tender even after refrigeration.
Egg Prep Shortcut
Hard-boil and peel the eggs up to 3 days ahead—store them in the fridge in a small bowl with a damp paper towel to prevent drying. Chop them just before mixing with the salad to maintain texture. I find this saves 15 minutes of prep day-of.
Herb Storage Hack
Chop the fresh dill and chives up to 1 day ahead and store them in a sealed container with a damp paper towel to retain moisture. Keep them in the fridge until ready to mix—this prevents wilting while maintaining vibrant color. 🌿
Final Assembly Timing
Combine all ingredients 4-6 hours before serving to allow flavors to develop fully. Store in an airtight container in the fridge—this ensures the potatoes stay crisp and the dressing coats evenly. If making for a picnic, pack the dressing separately until ready to mix.
Reheating for Leftovers
If reheating leftovers, transfer to a microwave-safe bowl and heat on 50% power for 1-2 minutes, stirring halfway. Add 1 tbsp water if the salad looks dry. For stovetop, warm in a lightly oiled skillet on low heat for 3-4 minutes, stirring gently to redistribute the dressing. 🔥
Nutrition facts
Frequently asked questions
Why does Duke's mayo make this potato salad so special?
Duke's mayo brings that signature Southern richness and smooth texture that regular mayo can't match. The brand's unique blend of ingredients creates a velvety base that clings perfectly to the potatoes while maintaining that classic creamy-yet-crunchy texture. The slightly tangy profile also balances the mustard and vinegar beautifully.
Can I use regular mayo instead of Duke's?
Yes, but you'll notice a difference in flavor and texture. For the closest substitute, use Hellmann's or Best Foods—they're the most similar in richness. If you can't find Duke's, add 1 extra teaspoon of Dijon mustard to compensate for the missing depth of flavor. The texture will still be good, but the dressing won't have that exact Southern character.
How do I keep the potatoes from getting mushy?
The secret is in the cooling step! After boiling, let the potatoes cool completely (about 10 minutes) before handling. Also, boil them in salted water and drain well. For extra insurance, toss them with 1 tbsp olive oil before mixing with the dressing—this creates a protective barrier that maintains their texture.
Can I make this potato salad ahead of time?
This recipe actually tastes better the next day as flavors meld. Store in an airtight container in the fridge for up to 4 days. For picnics, pack the potatoes and dressing separately—combine them just before serving to keep everything crisp. The dressing may separate slightly, but a quick stir brings it back together beautifully.
What's the best way to reheat leftovers?
For best results, reheat gently to avoid breaking down the potatoes. Use the microwave on 50% power for 1-2 minutes, stirring halfway. Or warm in a lightly oiled skillet on low heat for 3-4 minutes, stirring constantly. Add 1 tbsp water if the salad looks dry—this helps restore moisture without making it soggy.