South African Chicken Mayonnaise Recipe: Creamy, Herby Sauce for Sandwiches and Wraps

This South African chicken mayonnaise recipe transforms simple ingredients into a creamy, herby sauce that elevates sandwiches, wraps, and more. Growing up in Georgia, I first encountered this versatile condiment at family gatherings where it turned basic meals into something extraordinary.

The balance of rich mayonnaise, fresh herbs, and subtle spices creates a flavor profile that's both familiar and excitingly new.

The secret lies in the herb blend—parsley, chives, and a touch of paprika—that adds depth without overpowering. I developed this recipe during a particularly busy week when I needed a sauce that could stretch across multiple meals, and it became an instant staple in my kitchen.

What makes it special is how it adapts: use it as a spread, a dip, or even a marinade component for meats.

What you'll end up with is a smooth, velvety sauce that's bright enough to stand alone but rich enough to complement any dish. The herbs stay vibrant, the texture remains perfectly emulsified, and the subtle heat from the spices lingers just enough to keep your taste buds engaged.

This isn't just a condiment—it's a flavor multiplier that turns ordinary ingredients into something memorable.

The best part? It keeps beautifully in the refrigerator for up to a week, making it perfect for meal prep. Whether you're spreading it on sandwiches, drizzling it over salads, or using it as a base for other sauces, this recipe delivers professional-quality results with minimal effort.

Let's make it together.

Ingredients for south african chicken mayonnaise

Just a handful of ingredients. One bowl. Flavor that sticks with you.

The mayonnaise is non-negotiable here—Duke's or Hellmann's are my go-to brands, but anything full-fat works. The chicken? Rotisserie chicken from Trader Joe's is a game changer—shreds perfectly and tastes fresh. If you're using raw chicken, boil it until fully cooked, then shred it. The parsley and chives need to be fresh (no dried here)—they're what give this sauce that signature bright, herby note. Penzeys or your local farmers market are great spots if you want extra-potent herbs. For the paprika, smoked adds a subtle depth that regular sweet paprika can't match.

No fresh parsley? Dried parsley at one-third the amount works in a pinch, but you'll lose some brightness. Chives missing? Green onion at half the amount gets you close. The mayonnaise can be swapped for Greek yogurt for a lighter version, though the texture will be slightly different. Want more heat? Add a pinch of cayenne. The lemon juice is key—bottled works, but fresh is always better. If you're making this ahead, add the lemon juice last to keep the herbs vibrant longer.

This sauce keeps beautifully in the fridge for up to 7 days, though it tastes best within the first 3 days. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. It freezes for up to 3 months if you portion it into ice cube trays first—perfect for single-use portions. The texture stays creamy, and the flavors only deepen over time, making it ideal for meal prep.

Step-by-step instructions for South African chicken mayonnaise

This creamy, herby sauce comes together in minutes with simple techniques.

Start with the 1 pound cooked chicken breast, which should be fully cooled and skinless. Using two forks, grip the chicken firmly and pull it apart into small, even shreds. You want pieces that are about the size of a small pea—this ensures the sauce will be smooth and creamy without any large chunks. If you encounter any tough spots, run them through a fork a few extra times until they break down completely.

Here's the thing—don't rush this step. The texture of your final sauce depends entirely on how finely you shred the chicken. If you're feeling ambitious, you can even pulse the shredded chicken in a food processor for a few seconds to break it down even further. Just don't overdo it, or you'll end up with a paste instead of a creamy sauce.

In a large mixing bowl, combine the 1 cup mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon lemon juice. Use a sturdy whisk or rubber spatula to mix these ingredients together until they're fully incorporated and smooth. This base will form the creamy foundation of your sauce, so make sure it's perfectly blended before moving on.

The Dijon mustard adds a subtle tang that balances the richness of the mayonnaise, while the lemon juice brightens everything up. If you're using a high-quality mayonnaise, you'll notice it has a slightly thicker texture—this is exactly what we want for that classic South African chicken mayonnaise consistency. Don't skip this step, as it's what gives the sauce its signature smoothness.

To the mayonnaise mixture, add the ¼ cup finely chopped fresh flat-leaf parsley, ¼ cup finely chopped fresh chives, 2 minced garlic cloves, 1 teaspoon sweet paprika, ½ teaspoon salt, and ¼ teaspoon black pepper. Use your whisk or spatula to fold everything together gently but thoroughly. You're looking for a uniform color throughout—no streaks of green or brown should remain.

This is where the sauce gets its signature herby, slightly smoky flavor. The parsley and chives add freshness, while the paprika gives it that subtle warmth. The garlic and mustard work together to create depth, and the salt and pepper balance everything out. Don't overmix—just enough to combine all the ingredients evenly. If you're worried about the herbs being too strong, remember that the mayonnaise will mellow their intensity slightly.

Now, fold in the shredded chicken using your spatula. Work gently but thoroughly to distribute the chicken evenly throughout the sauce. You want every bite to have that perfect balance of creamy sauce and tender chicken. If the mixture looks too thick, you can add a teaspoon or two of water or lemon juice to loosen it up—just enough to reach that ideal spreadable consistency.

The sauce should now have a smooth, velvety texture with no lumps. If you're serving this immediately, give it one final taste and adjust the seasoning if needed. A pinch more salt or a squeeze of lemon juice can make all the difference. For best results, let the sauce sit in the refrigerator for at least 30 minutes before serving—this allows all the flavors to meld together beautifully.

Pro cooking tips for perfect results

Emulsification Essentials

This sauce relies on proper emulsification, so I always start with the high-quality mayonnaise as the base. When mixing the mayonnaise, Dijon mustard, and lemon juice, use a sturdy whisk or silicone spatula to create a smooth foundation.

The mustard acts as an emulsifier, helping the sauce stay creamy even when you add the chicken. I prefer Duke's or Hellmann's for their rich texture, but any full-fat mayo works. 🥫

Chicken Texture Matters

The key to texture is shredding the chicken into pea-sized pieces—no larger chunks allowed. If your shreds are uneven, your sauce will have lumps.

I often use a food processor for 2-3 quick pulses to break down tough spots, but don't overdo it—you want a creamy sauce, not a paste. For extra tenderness, I like using rotisserie chicken from Trader Joe's, as it's already moist and shreds perfectly.

Herb Freshness Boost

Fresh herbs are non-negotiable for this recipe. I always buy flat-leaf parsley and chives from the farmers market or Penzeys for the brightest flavor. If you're using dried herbs, reduce the amount to one-third—they won't provide the same vibrant punch.

Pro tip: Chop the herbs just before adding them to preserve their freshness and prevent bitterness.

Seasoning Balance

Taste as you go! The salt and pepper should be added gradually—start with ½ teaspoon salt and ¼ teaspoon pepper, then adjust. The smoked paprika adds depth, but don't skip the lemon juice—it brightens the sauce and balances the richness.

If the sauce tastes too heavy, add a splash of water or more lemon juice to loosen it up.

Resting for Flavor

This sauce tastes even better after resting for 30 minutes in the fridge. The flavors meld together, and the herbs mellow out slightly. I always cover it with plastic wrap pressed directly on the surface to prevent a skin from forming.

Trust me, that extra time makes a world of difference—it's like the difference between a good sandwich and a great one. ✨

Equipment Upgrades

For the best results, invest in a silicon spatula and a sturdy whisk—they make blending so much easier. I also keep a small food processor handy for quick chicken prep. If you're making this often, consider a mortar and pestle for mincing garlic—it's a game-changer for fresh, aromatic flavors.

These tools might seem small, but they make a big difference in texture and consistency. 💫

Frequently asked questions