Duke's Mayonnaise Chicken Salad Recipe: Crunchy Celery and Herb-Lightened Bites

Duke's mayonnaise chicken salad delivers that perfect balance of creamy, crunchy, and herby—just like the classic Southern version you crave. Growing up in small-town Georgia, this was the dish that made every lunchbox special, and I've refined it over years of testing to get the texture and flavor just right.

The secret lies in the celery's crisp bite and how the herbs brighten the rich mayo without overpowering it.

This recipe starts with poached chicken—tender, juicy, and perfectly shredded—mixed with Duke's mayonnaise for that signature tangy-sweet flavor. Fresh herbs like parsley and chives add brightness, while crisp celery and red onion keep every bite interesting.

It's a dish that feels both nostalgic and elevated, perfect for picnics, sandwiches, or as a light main course.

The result is a salad that's creamy yet refreshing, with a satisfying crunch in every spoonful. The herbs lighten the richness of the mayo, while the celery adds a fresh, crisp contrast. It's the kind of recipe that brings comfort food to lunch tables without feeling heavy.

Serve it on crisp crackers, in sandwiches, or alongside fresh bread for dipping. This is the chicken salad that'll have everyone asking for the recipe—just like it did in my grandmother's kitchen. Let's get started on making yours perfect.

Ingredients for duke's mayonnaise chicken salad

Duke's mayo, crisp celery, and fresh herbs—this is the combo that makes lunchbox magic.

The chicken is the star here, so don't cut corners. Buy the freshest breast you can find—Costco or Whole Foods have great options. Poach it gently in water with a bay leaf and a splash of vinegar (if you're feeling fancy) to keep it juicy. Shred it into bite-sized pieces—no one wants to chew on big chunks. The Duke's mayonnaise is non-negotiable; it's got that perfect tangy-sweet balance that regular mayo just can't match. Grab a jar from the Southern foods aisle at Kroger or Publix—it's worth the hunt.

No Duke's mayo? Hellmann's or Best Foods in a pinch, but add an extra tablespoon of lemon juice to mimic that tang. Fresh celery is a must—pre-shredded gets soggy fast. If you're out of chives, green onion works in a pinch, but it's got a stronger flavor. The celery seeds are optional but add that extra depth that makes this salad taste like Grandma's. If you skip them, just add a pinch more salt to compensate. And for the love of all things Southern, don't skip the lemon juice—it cuts through the richness and makes everything pop.

This salad tastes even better the next day—make a double batch and store it in an airtight container. Keeps for 4-5 days in the fridge, though the celery might lose its crunch after a couple. For extra crunch, add fresh celery and herbs right before serving. It's perfect for picnics, sandwiches, or just eating straight from the bowl with a spoon—no judgment here. If you've got leftovers, it reheats beautifully in the microwave for 30 seconds, though it's best served cold.

Step-by-step instructions for Duke's mayonnaise chicken salad

Here's how to create a creamy, herb-packed chicken salad that's bursting with fresh flavors.

In a medium saucepan, combine the 2 cups water, 1 whole bay leaf, and 0.5 cup vegetable oil. Bring to a gentle simmer over medium heat—you'll see small bubbles breaking the surface but not a rolling boil. This gentle cook keeps the chicken juicy.

Add the 1.5 lb boneless, skinless chicken breast and poach for 12-15 minutes, until the internal temperature reaches 165°F and the meat is no longer pink in the center. The bay leaf infuses subtle herbal notes while the oil prevents the water from boiling too vigorously. Remove the chicken and let it cool completely before shredding.

Once cool enough to handle, shred the chicken using two forks into bite-sized pieces. The texture should be tender but still hold its shape—this is your foundation for that perfect creamy salad. Discard the bay leaf before proceeding.

While the chicken cools, dice the 2 whole fresh celery stalks into small, even pieces—about 1/8-inch thick. The celery should be crisp and bright green, not limp. Next, finely chop the 0.25 cup red onion into tiny pieces so it blends seamlessly into the salad without overpowering it.

In a separate small bowl, combine the 0.25 cup fresh parsley and 2 tbsp fresh chives, then chop them together. You want a fine, even texture that distributes evenly throughout the salad. The parsley adds freshness while the chives bring a delicate oniony brightness that complements the Duke's mayonnaise beautifully.

Squeeze the 1 tbsp lemon juice directly over the chopped herbs to brighten their flavors. This acidity balances the richness of the mayonnaise and prevents the salad from tasting flat. Set aside until ready to combine with the chicken.

In a large mixing bowl, combine the shredded chicken, the chopped celery, red onion, and herb mixture. Give everything a gentle stir to distribute the ingredients evenly. This is where the magic starts—you're building layers of texture and flavor.

Add the 0.75 cup Duke's mayonnaise to the bowl. Using a wooden spoon or silicone spatula, gently fold the mayonnaise into the chicken mixture until fully incorporated. Be careful not to overmix—you want to preserve the texture of the chicken pieces while creating a creamy, cohesive salad.

Season with the 0.5 tsp salt, 0.25 tsp black pepper, and 0.5 tsp celery seeds. The celery seeds add a subtle depth that enhances the fresh celery flavor. Taste and adjust the seasoning if needed—you might want to add a pinch more salt or a splash of lemon juice to balance the flavors.

Cover the bowl and refrigerate the chicken salad for at least 30 minutes before serving. This chilling time allows all the flavors to meld together beautifully. The mayonnaise will thicken slightly, and the herbs will release their full aroma, creating a harmonious blend.

When ready to serve, give the salad one final gentle stir to redistribute any settled ingredients. The texture should be creamy yet still have a nice bite from the celery and herbs. Serve on crisp lettuce leaves, in sandwiches, or with crackers for a delightful appetizer or light lunch.

The salad will keep well in the refrigerator for up to 3 days, though it's best enjoyed fresh. The Duke's mayonnaise adds that signature tangy-sweet note that makes this chicken salad truly special—creamy, fresh, and packed with herbaceous goodness.

Serving suggestions for this recipe

Classic Sandwich Style

This chicken salad shines in a classic toasted white sandwich with crusty sourdough or French bread. I like to butter the bread lightly and toast it in a Nordic Ware skillet until golden—just enough to hold the filling.

For extra flair, add a slice of sharp cheddar or Swiss cheese before closing the sandwich. Serve with a side of pickles to cut through the richness. 🥪

Crisp Lettuce Cups

For a lighter option, serve the salad in butter lettuce or romaine leaves. The crispness of the greens contrasts beautifully with the creamy chicken. I often use endive leaves for a more elegant presentation.

Add a sprinkle of toasted walnuts or pumpkin seeds for crunch. This works perfectly as an appetizer or light lunch. 🥗

Cracker and Bread Board

Set up a Southern-style cracker spread with this salad. I recommend water crackers, Ritz crackers, or homemade cornbread slices for dipping. Pair with sliced apples, grapes, and cheese cubes for a full board.

Add a small jar of Duke's mayonnaise on the side for extra dipping—because why not? 🧀

Wraps for On-the-Go

For a handheld meal, use large tortillas or flatbread wraps. Warm the tortilla slightly to make it pliable, then fill with chicken salad, sliced avocado, and a sprinkle of everything bagel seasoning.

Roll tightly and slice in half for easy eating. Perfect for picnics or quick lunches. 🌯

Garnish Like a Pro

Before serving, top the salad with extra fresh herbs like parsley or chives, and a few crisp celery leaves for color. A drizzle of lemon zest or a pinch of smoked paprika adds a gourmet touch. For a smoky twist, sprinkle with crumbled bacon or crispy fried shallots. 💫

Leftovers Reinvented

Transform leftover chicken salad into mini quiches or stuffed mushrooms. Press the salad into muffin tins and bake at 350°F for 12-15 minutes with a sprinkle of Parmesan cheese on top.

For stuffed mushrooms, remove the stems, fill with salad, and bake until golden. A great way to use up seconds! 🍄

Frequently asked questions