Side Dishes
Duke's mayo potato salad recipe transforms a classic side into a café-style masterpiece with its signature creamy texture and crisp celery crunch. The secret lies in Duke's original mayo—rich, tangy, and perfectly balanced to coat every potato without overpowering them.
I've perfected this version after years of testing, ensuring the ideal ratio of mayo to potatoes for that signature Duke's Café creaminess.
This recipe delivers restaurant-quality results with simple ingredients and just 30 minutes of hands-on time. The key steps involve boiling potatoes to achieve tender yet firm bites, cooling them completely before mixing, and finely dicing celery for that signature crunch.
The addition of hard-boiled eggs and pickles creates depth of flavor that makes this salad more than just a side dish—it's a centerpiece.
What you'll end up with is a potato salad so perfectly balanced it becomes the star of any meal. The Duke's mayo creates a velvety coating that clings to each potato, while the celery adds a satisfying crunch with every bite.
The tangy pickles and creamy eggs provide the perfect contrast to the rich mayo base. This is the kind of potato salad that gets requested at family gatherings and holiday tables.
Whether you're serving it at a picnic, potluck, or holiday feast, this recipe scales beautifully while maintaining its signature texture. The optional add-ins—like diced ham or fresh herbs—allow you to customize it to your taste. Let's get started on creating your own café-style masterpiece.
Ingredients for duke's mayo potato salad
Simple ingredients transform into Duke's Café-style potato salad perfection with creamy mayo and crisp celery crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or Yukon gold preferred |
| Duke's Original Mayo 🥛 | 1 ½ cups | The secret ingredient |
| Yellow Onion 🧅 | 1 whole | Finely diced, about 0.5 cup |
| Celery Stalks 🥬 | 3 whole | Finely diced, about 1 cup |
| Large Eggs 🥚 | 4 whole | Hard-boiled and chopped |
| Dill Pickle Chips 🥒 | ½ cup | Chopped, for tangy bite |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For tangy balance |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Mustard 🌶️ | 1 tsp | Dijon preferred |
The potatoes are everything here. Baby red potatoes or Yukon golds hold their shape beautifully—avoid russets, they get mushy. Boil them until tender but still firm (about 12-15 minutes). The Duke's Original Mayo is non-negotiable for that signature café texture. I grab mine from Southern specialty stores or online if my local market doesn't carry it. The celery needs to be finely diced (almost paste-like) for that signature crunch—don't skip this step. For the onions, yellow or white work best, but red adds a nice pop of color if you're feeling fancy.
No Duke's mayo? Hellmann's or Best Foods in a pinch, but it won't taste exactly the same. The pickles can be sweet or dill—just chop them small. Short on dill? Substitute dried dill at one-third the amount. Want extra flavor? Add 1/4 cup diced ham or 1/2 cup corn kernels. The eggs should be ice-cold when chopping—this keeps them creamy. If you're making this ahead, add the eggs just before serving so they don't get soggy. The mustard is key for that tangy balance—skip it if you prefer milder flavor, but trust me on the Dijon.
This salad tastes even better the next day—honestly, the flavors meld perfectly after 6-8 hours in the fridge. Store it in an airtight container with the lid slightly loose to prevent sogginess. Keeps for 3-4 days in the fridge. For picnics, pack the dressing and potatoes separately, then toss just before serving. The celery stays crisp for 2 days if stored wrapped in damp paper towels. Double the batch—it disappears fast at gatherings.
Why You'll Love This Recipe
- No Boil-Before-Baking Hassle: I swear by red potatoes here because they hold their shape perfectly—no need to parboil or stress over mushy texture. Toss them in cold water, boil ‘em whole, then slice while still warm. That crispy edge? Chef’s kiss.
- Duke’s Mayo Magic: Here’s what sold me—Duke’s Original Mayo isn’t just mayo; it’s the secret weapon. Creamy, slightly tangy, and rich enough to coat every potato without tasting heavy. The onions and celery? Just enough crunch to cut through the richness.
- Picnic-to-Potluck Powerhouse: Between us, this salad is my go-to for everything—picnics, BBQs, or even a last-minute potluck. Pack it in a mason jar (potatoes at the bottom, dressing on top) and it stays fresh for days. Honestly, I’ve served it at weddings and backyard cookouts without a single complaint.
- Leftovers That Don’t Suffer: I make a double batch because this stuff tastes just as good (if not better) the next day. The eggs hold up, the potatoes stay tender, and the flavors meld into something even richer. My lunchbox’s best friend—no sad, soggy leftovers here.
Step-by-step instructions for Duke's café-style creamy potato salad
Here's how to make this legendary Duke's Café-style potato salad with rich Duke's mayo and crisp celery.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain the potatoes immediately and let them cool for 5 minutes before peeling. I like to peel them while still warm—the skins slip off effortlessly. Cut into 1-inch chunks and return to the pot. This keeps them warm while you prepare the dressing and other components.
Prepare the Duke's Mayo Dressing
In a large mixing bowl, combine the 1.5 cups Duke's Original Mayo, 1 tsp mustard, 1 tbsp white vinegar, and the remaining 0.5 tsp salt. Whisk until smooth and creamy. This tangy base is what makes Duke's potato salad so distinctive—don't skip the vinegar or mustard.
Add the 1 whole yellow onion (finely diced) and 3 whole celery stalks (finely diced) to the mayo mixture. Stir well to distribute the vegetables evenly throughout the dressing. Let this sit for 5 minutes while you hard-boil the eggs—this allows the flavors to begin melding together.
Hard-Boil and Chop the Eggs
Place the 4 whole large eggs in a small saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 10 minutes. This timing gives you perfectly firm yolks that won't break apart when chopped.
Transfer the eggs to an ice bath for 5 minutes to cool completely. Peel the eggs and chop them into small pieces—about ¼-inch chunks. Set aside until ready to combine with the potatoes. The eggs should be completely cool before mixing to prevent the mayo from separating.
Combine All Ingredients for Maximum Creaminess
Add the warm potato chunks to the mayo mixture and gently fold together using a large spoon. Work in batches if needed to ensure all potatoes are coated evenly. The potatoes should absorb the dressing completely—this is where the magic happens for that signature Duke's texture.
Fold in the chopped eggs and 0.5 cup dill pickle chips (chopped) until evenly distributed. Sprinkle with 0.5 tsp freshly ground black pepper and 2 tbsp fresh dill (chopped). Taste and adjust seasoning if needed—you might want to add a pinch more salt or vinegar to balance the flavors.
Chill and Serve for Perfect Texture
Cover the bowl and refrigerate for at least 2 hours, or up to overnight. This chilling time is crucial—it allows the flavors to fully develop and the potatoes to absorb the dressing completely. The salad should be thick, creamy, and hold its shape when scooped.
Before serving, give it one final stir to redistribute any settled ingredients. Garnish with additional fresh dill if desired. This potato salad tastes best when served cold, making it perfect for picnics, barbecues, or as a side dish for any meal.
Pro Tips For Making Duke'S Mayo Potato Salad
- BOIL REDS UNTIL FIRM: I learned this the hard way—undercooked red potatoes turn to mush in mayo. Test one: it should pierce like a butter knife with no give. If you’re boiling a big batch, start checking at 12 minutes (yes, even if the recipe says 10). Cold water shock afterward stops cooking instantly—drop them in an ice bath for 5 minutes before peeling.
- CHOP ONIONS SMALLER THAN YOU THINK: Duke’s mayo is rich, so tiny onion dice (1/8-inch or less) distribute flavor without overpowering. I used to halve them for speed, but the texture suffers—you’ll taste the chunks. Pulse them in a food processor for consistency, then toss with a pinch of salt to soften before mixing.
- COOL EGGS BEFORE ADDING: Hard-boiled eggs straight from the pot? Disaster. Mayo curdles when it hits warm eggs, turning your salad into a sad, grainy lump. Shock eggs in ice water, peel them completely, then slice while still warm—but let them sit in the fridge for 10 minutes first. Cold eggs hold their shape and won’t turn your dressing to glue.
- FOLD MAYO IN LAYERS: Dumping all the mayo at once? You’ll end up with a thick, clumpy mess. Mix half the dressing into the warm potatoes first, then fold in the rest after they’ve cooled. If it looks too thick, add a splash of cold water or a teaspoon of Dijon—just enough to loosen it. Stir gently; overmixing makes it dense.
Pro cooking tips for perfect results
Potato Texture Mastery
Boiling potatoes to fork-tender (not mushy) is non-negotiable for Duke's-style perfection. Use red potatoes or Yukon golds—they hold shape beautifully. Boil in salted water (1 tsp per 2.5 lbs) for 15-18 minutes until a knife slides in with slight resistance.
Drain immediately and cool 5 minutes before peeling—the skins slip off effortlessly when warm. 🥔
Mayo Dressing Technique
The secret to creamy perfection lies in the dressing. Whisk 1.5 cups Duke's Original Mayo with 1 tsp Dijon mustard and 1 tbsp white vinegar until completely smooth. The vinegar cuts through the richness while the mustard adds depth.
Let the dressing sit 5 minutes before mixing with potatoes—this allows flavors to meld. I use a large mixing bowl to ensure even distribution. 🥛
Celery Crunch Hack
For that signature Duke's crunch, dice celery finely—almost paste-like. Use a sharp chef's knife and cut in ¼-inch slices first, then stack and chop crosswise. The celery should be 1 cup total and mixed directly into the mayo before combining with potatoes.
This ensures even distribution and maximum crunch in every bite. 🥬
Egg Integration Timing
Add eggs last to prevent sogginess. Chop them into ¼-inch pieces while completely cool (ice bath helps). Fold gently into the potato-mayo mixture just before serving. If making ahead, store eggs separately and add them 1 hour before serving—this keeps them creamy and intact. 🥚
Chilling for Flavor Development
Refrigerate the salad for at least 2 hours (overnight is ideal). This chilling time allows the potatoes to fully absorb the dressing and flavors to meld. The salad should be thick and creamy when served.
Give it a final stir before serving to redistribute any settled ingredients. The longer it chills, the better it tastes—honestly, the flavors deepen overnight. ❄️
Serving Presentation
Serve in a glass bowl for a classic look or transfer to a serving dish for picnics. Garnish with fresh dill and extra pickle chips for color and texture contrast.
For extra flair, arrange the salad in a spiral pattern on a platter. The creamy texture and crisp celery make this salad perfect for summer gatherings or holiday feasts. 🍽️
Nutrition facts
Frequently asked questions
Can I use regular mayo instead of Duke's Original Mayo?
You can substitute, but you'll lose that signature Duke's Café richness. For best results, use Hellmann's or Best Foods and add an extra ½ teaspoon of Dijon mustard and 1 extra tablespoon of white vinegar to mimic the tangy balance. The texture will be close, but not identical.
How do I keep the potato salad from getting watery?
Drain the potatoes thoroughly after boiling and let them cool completely before mixing. Also, chill the salad for at least 2 hours before serving—this lets the potatoes absorb the dressing. If it's still too wet, add 1 extra tablespoon of mayo and mix well.
Can I make this ahead of time?
This salad tastes even better the next day. Store it in an airtight container with the lid slightly loose for 3-4 days in the fridge. For picnics, keep the dressing and potatoes separate until ready to serve. Add the eggs just before serving to keep them creamy.
What are some good add-ins for extra flavor?
Try adding ¼ cup diced ham, ½ cup corn kernels, or ¼ cup chopped fresh parsley for extra texture. For a smoky twist, add 1 tablespoon of smoked paprika to the dressing. The key is to balance flavors—don't overpower the mayo base.
Why does my potato salad taste bland?
Check your seasoning balance—Duke's-style salad needs a good mix of salt, vinegar, and mustard. If it tastes flat, try adding ½ teaspoon more vinegar or ¼ teaspoon of black pepper. Also, let it chill longer—the flavors develop more after 4-6 hours in the fridge.