Duke's Mayo Potato Salad Recipe: Crisp Celery Crowns Over Zesty Dill-Mayo Bliss

Duke's mayo potato salad recipe delivers the perfect balance of creamy, tangy, and crisp textures that make every bite irresistible. 💛 The secret lies in high-quality mayonnaise, fresh dill, and the signature celery crowns that add satisfying crunch.

This version stays true to the classic while offering a foolproof method for achieving that signature Duke's flavor at home.

What sets this potato salad apart is the careful balance of ingredients—zesty dill, tangy mustard, and just the right amount of vinegar to cut through the richness. The potatoes are boiled until tender yet firm, ensuring they hold their shape while absorbing the creamy dressing.

Chilling time is crucial for letting flavors meld and the celery to crisp up perfectly.

By the time you serve this potato salad, you'll have a dish that's creamy yet textured, tangy yet satisfying, with every bite packed with that nostalgic Duke's flavor. The crisp celery crowns add a satisfying crunch that contrasts beautifully with the smooth potato and mayo mixture.

This is the kind of potato salad that disappears faster than you can say "picnic basket."

Perfect for picnics, BBQs, or holiday gatherings, this recipe delivers restaurant-quality results with simple pantry staples. The key is in the preparation—boiling the potatoes just right, mixing the dressing properly, and allowing everything to chill before serving. Let's get started on making this classic side dish your new favorite.

Ingredients for duke's mayo potato salad

Six ingredients deliver Duke's iconic potato salad flavor with crisp celery crowns and zesty dill-mayo dressing.

The potatoes are the foundation—Yukon Golds are ideal for their creamy texture and ability to hold shape. Grab a 2.5 lb bag from the grocery store's produce section, or pre-cut bags if you're short on time. Boil them until tender yet firm (about 12-15 minutes), then drain immediately to prevent overcooking. For the mayo, Duke's brand is the gold standard, but any high-quality mayo will work. Fresh dill is non-negotiable here—dried just won't cut it. Look for bright green bunches at the store, and chop the stems off before using. The celery crowns are what make this salad special—thinly slice the ends of the stalks and fry them in olive oil until crispy for that signature crunch.

No Duke's mayo? Hellmann's or Best Foods are solid alternatives, though they might need an extra pinch of mustard for that signature tang. Fresh dill not available? Dried dill at one-third the amount works in a pinch, but it won't have the same bright flavor. For the relish, Sweet Gourmet or Old-Fashioned style from the pickle aisle adds that nostalgic touch. The red onion can be swapped for green if that's what you have, but red gives a slightly sweeter bite. If you're making this ahead, add the chopped eggs and relish just before serving to keep everything fresh. The celery crowns should be made fresh the day of serving—they lose their crispness quickly.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container in the fridge for up to 4 days. The celery crowns are best served immediately, but you can make them ahead and reheat in a 200°F oven for 5 minutes to restore crispness. For extra flavor, toss the chopped eggs with a pinch of salt and pepper before mixing into the salad. The key to perfect texture is undercooking the potatoes slightly and letting them cool completely before adding the dressing. This ensures they absorb the flavors without turning mushy.

Step-by-step instructions for Duke's mayo potato salad

Here's the method that delivers Duke's signature potato salad—crisp celery crowns and zesty dill-mayo perfection.

Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water. Add the 2 tbsp Butter and bring to a rolling boil over medium-high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer the potatoes to a large mixing bowl. Let them cool for 10 minutes while you prepare the remaining ingredients. This cooling step prevents the salad from becoming watery later. I like to spread them out slightly in the bowl to cool faster and more evenly.

While the potatoes cool, heat the 1 tbsp Olive Oil in a large skillet over medium heat. Cut the 3 whole Celery Stalks into ½-inch thick slices, keeping them whole like crowns. Add them to the skillet in a single layer and cook for 3-4 minutes per side until golden brown and crispy.

Here's the thing—don't overcrowd the pan. If you need to batch them, keep the cooked crowns warm in a 200°F oven while you crisp the next batch. The crispiness is what makes this salad special, so take your time getting them perfectly browned. Remove and set aside on a paper towel-lined plate.

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup chopped Fresh Dill, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1.5 tsp Salt, and 0.5 tsp Black Pepper until fully combined. I use Dijon mustard here—it adds that classic tang that makes this salad stand out.

Taste the dressing before adding it to the potatoes. It should be tangy but balanced, with bright dill flavor. If it needs more acidity, add another ½ tsp vinegar. If it needs more depth, add a pinch more salt. This is where the magic happens—getting that perfect balance of creamy, tangy, and fresh.

Add the cooled potatoes to the dressing and gently fold everything together using a large spoon. Be careful not to mash the potatoes—we want them to stay intact. Stir in the 0.25 cup finely chopped Red Onion, 0.25 cup Sweet Pickle Relish, and 4 whole chopped Hard-Boiled Eggs.

Fold in the crisp celery crowns just before serving—this keeps them from getting soggy. Transfer the salad to a serving bowl and refrigerate for at least 1 hour (or up to 24 hours) to let the flavors meld. The longer it chills, the better the flavors develop, especially that dill-mayo combination.

Before serving, give the salad one final gentle fold. Arrange the crisp celery crowns on top for that signature Duke's presentation. The contrast of warm, crisp celery against the cool, creamy salad is what makes this recipe special.

Serve immediately with crusty bread or as a side dish for your next picnic. The salad should be creamy but not watery, with bright dill flavor, tangy mustard notes, and the perfect crunch from the celery crowns. Each bite should deliver that classic Duke's taste you remember from childhood.

Creative variations of duke's mayo potato salad

Classic BBQ Twist

Swap the mayo for a tangy BBQ sauce base—mix 1 cup Duke's Original BBQ sauce with ½ cup mayonnaise and 1 tbsp apple cider vinegar. Add 1 tsp smoked paprika and ½ tsp garlic powder for depth.

This version pairs perfectly with pulled pork sandwiches and adds a smoky-sweet contrast to the creamy potatoes. 🔥

Herb Garden Fusion

Infuse the dressing with fresh herbs like ¼ cup chopped chives, 2 tbsp chopped parsley, and 1 tbsp chopped tarragon alongside the dill. The herbs add a bright, aromatic complexity that elevates the classic flavor. For extra freshness, garnish with additional herbs before serving.

Spicy Kick Option

Add heat with 1 tbsp hot sauce (like Crystal or Tabasco) or 1-2 diced jalapeños to the dressing. For a smoky heat, stir in ½ tsp cayenne pepper or 1 tsp chipotle powder.

This version works especially well for those who love a little spice with their creamy potato salad.

Sweet & Tangy Relish Swap

Replace the sweet pickle relish with ½ cup diced mango or ½ cup diced pineapple for a tropical twist. The natural sweetness balances the tangy mayo perfectly. Add a pinch of ground ginger to the dressing for a warm, spicy note that complements the fruit beautifully. ✨

Protein-Packed Additions

Boost nutrition by adding ½ cup cooked bacon bits, ½ cup diced ham, or ½ cup shredded rotisserie chicken. For a vegetarian option, stir in ½ cup crumbled feta cheese or ½ cup chickpeas. These additions add texture and heartiness without overpowering the classic flavor profile.

Seasonal Vegetable Upgrades

Incorporate seasonal veggies like ½ cup diced bell peppers (red or green), ½ cup corn kernels (fresh or grilled), or ½ cup diced zucchini. For a fall version, add ½ cup roasted butternut squash cubes and a sprinkle of pumpkin spice to the dressing.

These variations keep the dish exciting year-round.

Frequently asked questions