Andoks Sauce Recipe: Celery-Infused Creaminess With Hidden Vinegar Zing

This Andoks sauce recipe delivers the perfect balance of creamy celery depth and bright vinegar zing that elevates everything from noodles to grilled meats. The secret lies in slow-cooked celery stems infused with soy, fish sauce, and aromatic spices, creating a complex umami base that transforms into velvety richness.

What makes this sauce special is its versatility—it works as a dipping sauce, stir-fry enhancer, or even a marinade base, all while keeping prep straightforward.

The traditional method involves simmering celery stems for hours to extract their natural sweetness, which forms the sauce's signature creamy texture. I've adapted this classic technique to include a quick version using celery leaves and stems blended with a touch of vinegar for that signature tang.

The result is a sauce that's rich yet balanced, with layers of savory, slightly sweet, and acidic notes that make every bite more dynamic.

What you'll end up with is a sauce that's restaurant-quality but simple to make at home—smooth, aromatic, and packed with depth. The celery infusion gives it a unique character that sets it apart from other Asian sauces, while the vinegar cut keeps it from being too heavy.

This is the kind of sauce that transforms ordinary dishes into something special without requiring fancy ingredients.

Use it to dress up noodle dishes, drizzle over grilled meats, or mix into soups for an instant flavor boost. The best part? It keeps well in the fridge for up to a week, making it perfect for meal prep. Ready to make this sauce? Let's get started.

Ingredients for andoks sauce

Celery stems and aromatic spices create this velvety sauce with hidden vinegar zing.

Celery is the soul of this sauce—look for fresh, crisp stems with vibrant green leaves. Trader Joe's and Whole Foods have the best quality, but your regular grocery store works too. The red Boat fish sauce is a must—it's cleaner and more balanced than cheaper brands. For ginger, buy fresh and grate it yourself—pre-grated loses flavor fast. If you're using celery leaves, pack them tightly to get the most flavor. The garlic should be fresh, not that sad jarred stuff.

No fish sauce? Soy sauce plus a pinch of sugar gets you close, though the umami won't be as deep. Short on celery? Extra celery leaves plus a splash of lemon juice can stretch it out. The sesame oil is non-negotiable for that nutty aroma, but if you're avoiding it, neutral oil plus a pinch of toasted sesame seeds works in a pinch. The sugar balances the vinegar—don't skip it, but don't overdo it either. Want more tang? Add an extra tablespoon of vinegar at the end. For heat, a dash of chili flakes works wonders.

This sauce keeps beautifully—1 week in the fridge or 3 months frozen. Portion it into ice cube trays for perfect single-use servings. The flavor actually improves after a day or two as everything melds. If it thickens too much, just stir in a splash of water. Store it in a glass jar to keep the flavors fresh. Leftovers make an amazing marinade—just thin with a bit of water before using.

Step-by-step instructions for celery-infused creamy sauce

This vibrant sauce comes together in minutes with bold flavors you won't believe are celery-based.

In a large saucepan, combine the 2 cups chopped celery stems and 1 cup packed celery leaves with the 1 cup room temperature water. Bring to a gentle boil over medium heat, then immediately reduce to a simmer. Cover and cook for 15 minutes until the celery becomes tender and the liquid reduces by about half. You'll notice the aroma intensify—this is where the sauce's signature depth begins.

Here's the thing—don't skip the simmering time. The celery needs to break down completely so it blends smoothly into the sauce. If you rush this step, you'll end up with a gritty texture that ruins the silky finish. After 15 minutes, mash the celery mixture with a wooden spoon until it forms a thick, chunky purée. This creates the creamy foundation for your sauce.

Add the 0.5 cup light soy sauce, 2 tbsp fish sauce, 0.25 cup white vinegar, 1 tbsp freshly grated ginger root, and 4 minced garlic cloves to the saucepan. Stir everything together and return the mixture to a simmer over medium-low heat. Let it cook uncovered for 10 minutes, stirring occasionally, until the liquid reduces by another third and the flavors meld together.

This is where the magic happens—the vinegar's bright acidity cuts through the richness while the fish sauce adds that unmistakable umami punch. The ginger and garlic infuse their aromatic oils into the sauce, creating layers of flavor that build complexity. You'll know it's ready when the sauce thickens slightly and the aroma becomes irresistibly savory with a hint of tang.

Remove the saucepan from heat and stir in the 1 tbsp sesame oil and 1 tbsp sugar. Let the mixture sit for 5 minutes to allow all the flavors to fully integrate. The sugar balances the acidity while the sesame oil adds a nutty richness that rounds out the sauce's profile. Taste and adjust seasoning if needed—you might want to add a pinch more sugar to enhance the sweetness or a splash more vinegar for extra tang.

For the best texture, strain the sauce through a fine-mesh sieve to remove any remaining celery fibers. This step ensures your sauce is silky smooth rather than chunky. Press down gently on the solids to extract every last drop of flavorful liquid. The result should be a vibrant, creamy sauce with just the right balance of sweet, salty, umami, and tangy notes that make it perfect for dipping, drizzling, or tossing with noodles.

Troubleshooting this dish

Celery Overcooked?

If your celery turns mushy and the sauce tastes bitter, you’ve simmered it too long. The ideal texture should be tender but still hold its shape slightly when mashed.

For a quick fix, add 1 tbsp extra sugar and 1 tbsp water, then simmer uncovered for 3-4 minutes to balance the bitterness. This also helps restore the right consistency. 💡

Sauce Too Thin?

If your sauce is watery after simmering, reduce it further by cooking uncovered over medium-low heat for 5-10 minutes, stirring occasionally. For a thicker texture without overcooking, mix 1 tbsp cornstarch with 2 tbsp water, stir into the sauce, and simmer for 2 minutes until it thickens.

Avoid high heat—it can cause the sauce to split or separate.

Fish Sauce Overpowering?

If the fish sauce flavor dominates, balance it with 1 extra tbsp sugar and 1 tbsp white vinegar. Simmer for 2 minutes to let the flavors meld. For a milder taste, add 1 tbsp honey or maple syrup to round out the umami.

If the sauce still tastes too strong, thin it slightly with 1-2 tbsp water and adjust seasoning again.

Vinegar Too Harsh?

If the vinegar’s tang is overwhelming, reduce the heat and let the sauce sit uncovered for 5 minutes to allow some of the acidity to evaporate. Stir in ½ tsp sugar or 1 tsp honey to mellow the sharpness.

For a smoother finish, whisk in 1 tbsp neutral oil to coat the flavors gently. 🍋

Sauce Separated?

If the sauce splits into layers, whisk vigorously to recombine the ingredients. If it’s still separating, place the saucepan over low heat and stir continuously for 3-5 minutes until it smooths out.

For a last-resort fix, blend the sauce briefly with an immersion blender to break up any oil or starch separation. This often happens if you add sesame oil too early—always stir it in at the end.

Not Creamy Enough?

For a richer, creamier texture, stir in 2 tbsp unsweetened coconut milk or 1 tbsp neutral oil at the end. If you want to avoid dairy, blend the sauce with ¼ cup silken tofu for a velvety consistency.

For extra depth, simmer the celery base for an additional 5 minutes to extract more natural sweetness before adding the other ingredients.

Frequently asked questions about Andoks sauce