Chicken Mayo Chutney Recipe: Celery-Crusted Tangy Cream Magic

This chicken mayo chutney recipe transforms simple ingredients into a creamy, velvety spread that elevates every bite—think tangy, herby, and just spicy enough to make your taste buds sing.

The secret lies in blending mayo with finely chopped celery, garlic, and a touch of heat, creating a texture that’s smooth yet textured, like a cross between ranch and salsa.

I developed this after craving something bold enough for sandwiches but versatile enough to dip crispy fries or toss with grilled chicken.

The magic happens when celery’s crisp bite cuts through the richness of the mayo, while lemon juice and a pinch of cayenne add brightness and just enough kick.

This isn’t your average mayo-based condiment—it’s a restaurant-worthy chutney that stays fresh for days in the fridge, ready to transform ordinary meals into something special. The blend of spices (like mustard powder and paprika) ensures depth without overpowering, making it adaptable to any flavor profile.

What you’ll end up with is a creamy, spreadable chutney that’s tangy, herby, and packed with layers of flavor—perfect for slathering on burgers, drizzling over tacos, or serving as a dip for veggies and chips. The celery crust adds a satisfying crunch, while the mayo keeps it luscious and cohesive.

It’s the kind of condiment that turns simple snacks into a gourmet experience, and it’s easier to make than you’d think.

Once you try this, you’ll never go back to store-bought again. Let’s get started—your taste buds (and leftovers) will thank you.

Ingredients for chicken mayo chutney

A few pantry staples and fresh ingredients. Creamy, tangy, and packed with celery's crunch.

The celery is non-negotiable—it gives that satisfying crunch and fresh bite. Buy the freshest bunch you can find, preferably from the produce section (not the pre-chopped bag). The leaves count too, so don't toss them! For the mayo, Duke's or Hellmann's work great, but if you're making this for a crowd, grab a big tub from Costco. The chicken, if using, should be poached or grilled first—no dry, overcooked bits. And always grab fresh dill; dried just won't cut it here.

No mayo? Greek yogurt works in a pinch—it'll be tangier but still delicious. Ran out of Dijon? Regular yellow mustard at half the amount gets you close. Smoked paprika missing? Regular paprika plus a pinch of liquid smoke mimics the flavor. The cayenne can be swapped for red pepper flakes (use half the amount). Fresh dill? Fresh parsley or tarragon in a pinch, though dill is ideal. And if you're skipping the chicken, add a splash of chicken broth for depth.

This keeps beautifully for 5-6 days in the fridge, sealed tight. The celery stays crisp, and the flavors meld even better over time. For parties, make it a day ahead—it's always better the next day. Store in a glass jar with a tight lid, and give it a good stir before each use. Freezes for up to 3 months if you want to make a big batch, but the texture gets slightly softer after thawing.

Step-by-step instructions for chicken mayo chutney

Here's how to create a creamy, tangy chutney with celery's fresh bite and smoky depth.

Start by seasoning the 0.5 lb chicken breast with 0.5 tsp salt and 0.25 tsp black pepper. Heat a large skillet over medium-high heat and add the chicken. Cook for 5-6 minutes per side until the internal temperature reaches 165°F and the meat is no longer pink in the center.

Remove the chicken from the skillet and let it rest for 5 minutes. Then shred the chicken using two forks, pulling it apart into small, even strands. The chicken should be fully cooked and tender—if it's still slightly firm, return it to the skillet for another 1-2 minutes to finish cooking. Set the shredded chicken aside until ready to combine with the chutney.

In a food processor, combine the 1.5 cups celery stalks (including leaves) and 4 cloves garlic cloves. Pulse until finely chopped but not completely puréed—you want texture, not a smooth paste. Transfer the chopped celery and garlic to a mixing bowl.

Add the 0.25 cup lemon juice, 1 tbsp Dijon mustard, 0.5 tsp mustard powder, 0.5 tsp smoked paprika, and 0.25 tsp cayenne pepper to the bowl. Mix well to combine all the ingredients, ensuring the spices are evenly distributed. This step builds the tangy, smoky foundation of the chutney, so don’t skip it.

Add the 1 cup mayonnaise and 0.25 cup fresh dill to the bowl with the celery mixture. Stir everything together until fully incorporated. The texture should be thick and creamy, with visible celery and dill throughout. Taste and adjust the seasoning if needed—add a pinch more salt or cayenne pepper if the flavor isn’t balanced.

Gently fold in the shredded chicken until evenly coated with the chutney. The mixture should be smooth but still have a slight bite from the celery. If the chutney is too thick, add 1-2 tablespoons of water to loosen it slightly. Let it sit for 10 minutes at room temperature to allow the flavors to meld together.

Transfer the chutney to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to fully develop and the texture to set slightly, making it easier to spread or scoop. The chutney should be cool and creamy, with a bright tang from the lemon and a subtle kick from the spices.

Serve the chutney as a sandwich spread, a dip for veggies, or a topping for tacos. It pairs beautifully with crispy chicken tenders, lettuce wraps, or even as a filling for sliders. Store any leftovers in the refrigerator for up to 3 days, though it’s best enjoyed fresh.

Dietary considerations for these flavors

Gluten-Free Adaptation

This chutney is naturally gluten-free, thanks to its mayo and fresh ingredient base. However, always double-check your mayo brand—some contain hidden gluten. I recommend Duke’s or Hellmann’s gluten-free mayo, which are widely available.

The celery, garlic, and spices are all gluten-free staples, so no substitutions are needed here. Just ensure your smoked paprika and mustard powder are certified gluten-free if you're avoiding all traces. 🌱

Dairy-Free Options

For a dairy-free version, swap the mayo for vegan mayo like Hellmann’s Vegan or Sir Kensington’s. The texture will be slightly lighter but still creamy. If you’re also avoiding eggs (common in some vegan mayos), add 1 tbsp nutritional yeast for a cheesy depth.

The rest of the recipe stays the same—no dairy here! 🥛

Lower-Calorie Swaps

To cut calories, replace the full-fat mayo with light mayo (like Hellmann’s Light) or Greek yogurt (unsweetened, full-fat for creaminess). Use 1 cup plain Greek yogurt instead of mayo, but add 1 extra tbsp lemon juice to balance the tang.

Reduce the celery to 1 cup and skip the chicken to save even more calories. The flavor stays bold but lighter. 💪

Spice-Free Version

If you’re sensitive to heat, omit the cayenne pepper and reduce the smoked paprika to ¼ tsp. For extra mildness, replace the mustard powder with ½ tsp honey or maple syrup to sweeten the tang.

The celery and lemon still provide bright flavor without any kick. Perfect for kids or spice-averse adults! 🌶️

Protein-Packed Boost

For extra protein, add ¼ cup crumbled feta cheese or ¼ cup chopped walnuts to the chutney. The feta adds a salty tang, while walnuts bring crunch. If you’re avoiding dairy, use vegan feta or extra chicken. This keeps the chutney hearty and satisfying for meals. 🍗

Allergen-Friendly Notes

For nut allergies, skip the walnuts and ensure your mayo is nut-free. For egg allergies, use vegan mayo (like Just Mayo) and check that all spices are processed in egg-free facilities. Always label your chutney clearly if sharing with others. Safety first—always! 🚨

Frequently asked questions