Chicken Mayo Chutney Recipe: Crunchy Celery and Tangy Tamarind Twist

This chicken mayo chutney recipe transforms ordinary chicken into a restaurant-worthy dish with a perfect balance of creamy, tangy, and crunchy elements. The secret lies in blending rich mayonnaise with tamarind's vibrant acidity and fresh celery's crisp bite—creating a sauce that clings beautifully to tender chicken pieces.

I developed this after years of experimenting with fusion flavors, and it never fails to impress.

The magic happens in two stages: first, cooking the chicken to tender perfection, then tossing it in a sauce that's equal parts creamy and complex. You'll need just 30 minutes of active time, but the flavors deepen as it rests.

The tamarind adds that signature tangy depth found in South Indian cuisine, while celery brings a refreshing crunch that cuts through the richness.

What you'll end up with is golden-brown chicken pieces coated in a glossy chutney that's neither too sweet nor too heavy—just perfectly balanced. The sauce clings to the chicken without overwhelming it, and the celery adds texture that keeps every bite interesting.

This dish is versatile enough for weeknight dinners or special occasions, and the flavors only get better the next day.

Serve with steamed rice or crusty bread to soak up every last bit of that flavorful sauce. The combination of tender chicken and vibrant chutney creates a meal that feels both comforting and exciting. Let's get cooking—this recipe delivers restaurant-quality results at home.

Ingredients for chicken mayo chutney

Pantry staples meet bold flavors in this fusion dish—creamy, tangy, and crunchy all in one bite.

The chicken is the star, so grab boneless, skinless breasts—they cook evenly and stay juicy. Cut them into 1-inch pieces so they soak up the chutney perfectly. For the tamarind paste, Indian grocery stores carry the best quality, but the block version works too if you can't find it. Fresh celery is a must here (the crunch is everything)—if you're using the stringy kind, chop it extra fine. The green chilies add heat, but you can skip them if you prefer mild flavor. Fresh cilantro from the store's refrigerated section keeps best for a few days, so grab it last.

No tamarind? Lemon juice plus a pinch of sugar mimics the tang, though it won't be identical. Short on celery? Substitute with finely chopped green onions for a milder crunch. The mustard and cumin seeds are non-negotiable for that authentic aroma—toast them in a dry pan for 30 seconds before grinding. If you're using jarred mayonnaise, Duke's or Hellmann's work fine, but full-fat is key. The chutney thickens as it sits, so if it's too runny, let it rest for 10 minutes before serving.

This chutney keeps for 3-4 days in the fridge, but the chicken should be eaten within 2 days for best texture. Double the chutney and freeze half in an airtight container—it reheats beautifully. For extra crunch, add a handful of toasted cashews or peanuts to the sauce before serving. The flavors only get better the next day, so make extra if you can. Store the cilantro separately and add it fresh when ready to eat.

Step-by-step instructions for chicken mayo chutney

Here's how to make this tangy, crunchy dish with perfectly balanced flavors.

Cut the 1.5 lb boneless chicken breast into bite-sized pieces, about 1-inch cubes. Pat them dry with paper towels—this helps the chicken brown better when cooking. Season each piece generously with the 0.5 tsp salt and 0.25 tsp black pepper, making sure it sticks to the surface.

Heat the 2 tbsp vegetable oil in a large skillet over medium-high heat until shimmering. Add the chicken pieces in a single layer, being careful not to overcrowd the pan. Cook for 3-4 minutes per side until golden brown and cooked through to an internal temperature of 165°F. The chicken should release easily from the pan when ready. Transfer to a plate and set aside.

In the same skillet, reduce heat to medium and add the 0.5 tsp mustard seeds and 0.25 tsp cumin seeds. Toast for 30 seconds until fragrant and lightly golden—this releases their warm, nutty aromas. Add the 4 cloves minced garlic and 2 slit green chilies, cooking for another 30 seconds until the garlic turns golden and the chilies soften slightly.

Next, add the 1.5 cups finely chopped fresh celery stalks and cook for 3-4 minutes until softened but still retaining a slight crunch. Stir occasionally to prevent burning. This step builds the base flavor of your chutney. If the celery starts to brown too quickly, reduce the heat slightly to maintain color.

Lower the heat to medium-low and pour in the 0.5 cup mayonnaise, stirring constantly to combine with the celery mixture. Add the 2 tbsp tamarind paste and 1 tbsp freshly squeezed lemon juice, mixing well until fully incorporated. The tamarind paste will give your chutney that signature tangy kick, while the lemon juice brightens the flavors.

Let the mixture simmer gently for 2-3 minutes, stirring occasionally. You want it to thicken slightly but remain smooth and creamy. If it becomes too thick, add 1-2 tablespoons of water to reach your desired consistency. The chutney should coat the back of a spoon lightly but still be spreadable.

Return the cooked chicken pieces to the skillet with the chutney mixture. Gently toss everything together until the chicken is evenly coated in the creamy sauce. Cook for an additional 2-3 minutes to let the flavors meld together. The chicken should absorb some of the chutney but still retain its texture.

Remove from heat and stir in the 0.25 cup chopped fresh cilantro. This adds a fresh, herbaceous note that cuts through the richness of the mayonnaise. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a squeeze of lemon juice to balance the flavors. The chutney should be tangy, slightly spicy, and perfectly creamy.

Pro cooking tips for this recipe

Chicken Browning Secrets

For perfectly golden chicken, I swear by medium-high heat and dry patting—never skip this step! Use a cast-iron skillet (like Lodge) for even browning. The key is 3-4 minutes per side until the internal temp hits 165°F.

Overcrowding the pan steams instead of sears, so work in batches if needed. 🔥

Tamarind Paste Tricks

If your tamarind paste is too thick, whisk it with 1 tbsp warm water before adding to the sauce. For extra tang, add ½ tsp sugar to balance the acidity. I like Mamee brand tamarind paste from Indian grocery stores—it’s smoother than block tamarind.

If you can’t find it, blend 1 tbsp lemon juice + ½ tsp sugar as a substitute (though it won’t be identical).

Celery Crunch Control

To preserve that essential crunch, cook celery over medium heat (not high) for 3-4 minutes max. If it softens too much, stir in 1 tsp water at the end to revive it slightly.

For extra texture, pulse ½ cup toasted cashews in a food processor until finely ground and mix them into the chutney before serving. 🌿

Mayo Thickening Hacks

If your chutney turns out too thin, simmer it uncovered for 2-3 extra minutes—the moisture will evaporate naturally. For a thicker sauce, mix 1 tsp cornstarch with 1 tbsp water, then stir it into the hot chutney until it reaches your desired consistency.

Avoid adding cold mayo directly, as it can break the emulsion and make the sauce separate.

Spice Toasting Timing

Mustard and cumin seeds burn quickly—watch them like a hawk! Toast for exactly 30 seconds over medium heat until they sizzle and release aroma. If they darken too fast, remove the pan immediately.

For deeper flavor, lightly toast the seeds in a dry skillet before adding oil—this intensifies their nutty notes without risking bitterness.

Flavor Balancing Tips

Taste your chutney before adding chicken—this is your chance to adjust! Need more tang? Add ½ tsp extra tamarind paste. Too spicy? Balance with 1 tsp honey or sugar.

The mayo can overpower, so if it’s too rich, stir in 1 tbsp Greek yogurt at the end for brightness. Trust your taste buds—they’re your best tool! 💡

Frequently asked questions