Sauces & Condiments
This banh mi mayo sauce recipe transforms a simple sandwich into a symphony of textures and flavors. The secret lies in balancing creamy mayo with tangy vinegar and a touch of sweetness, creating a sauce that's both rich and refreshing.
I developed this recipe after years of perfecting the art of Vietnamese sandwiches—where the right mayo can make or break the experience.
The magic happens when you blend mayo with rice vinegar, sugar, and a pinch of salt, then top it with finely chopped celery for that signature crunch.
What makes this sauce special is its versatility—it works equally well as a dip, a spread, or the star topping of your banh mi. The tangy creaminess cuts through the richness of pâté and pickled vegetables, while the celery adds a satisfying crunch with every bite.
With just five simple ingredients and five minutes of prep time, you'll have a sauce that elevates any sandwich or charcuterie board.
The key is letting it sit for at least 30 minutes before serving, allowing the flavors to meld and the celery to soften just enough to release its aromatic oils.
This sauce keeps well in the fridge for up to a week, making it perfect for meal prep or hosting gatherings.
Whether you're assembling classic Vietnamese banh mi or experimenting with fusion sandwiches, this mayo sauce will become your go-to condiment. Its creamy texture and balanced flavor profile make it impossible to resist, and the celery crown adds a touch of sophistication that turns a simple sandwich into something truly special.
Ingredients for banh mi mayo sauce
Five simple ingredients create the perfect tangy, crunchy mayo sauce for banh mi.
| Ingredient | Amount | Notes |
|---|---|---|
| Mayonnaise 🥫 | ¾ cup | High-quality, smooth variety |
| Rice Vinegar 🍶 | 2 tbsp | White or seasoned preferred |
| Granulated Sugar 🍚 | 1 tbsp | White or brown sugar |
| Sea Salt 🧂 | ½ tsp | Fine grain preferred |
| Celery Stems 🧅 | 2 whole | Finely chopped, for crunch |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed, optional |
| Garlic Clove 🧄 | 1 whole | Minced, optional for depth |
The mayo is the base—Hellmann's or Duke's are my go-tos, but any smooth, high-quality brand works. Rice vinegar adds that signature tang, so don't skimp—Kikkoman or Mushroom Boy are great choices. The celery is non-negotiable for that signature crunch, but if you can't find fresh, Trader Joe's frozen chopped celery works in a pinch. For extra depth, I sometimes add a minced garlic clove, but it's totally optional. The sugar balances the tang, so adjust to taste if you prefer it sweeter.
No rice vinegar? Apple cider vinegar works, but it'll have a slightly different flavor profile. Short on celery? Finely chopped jicama or cucumber adds a nice crunch too. Want more kick? A pinch of Sriracha or cayenne does the trick. The sauce thickens as it sits, so if it's too thin, let it rest for 15-20 minutes before serving. If you're feeling fancy, a tiny splash of fish sauce (just ½ tsp) adds an umami depth that's hard to beat.
This sauce keeps beautifully in the fridge for up to 1 week, sealed in an airtight container. The celery will soften over time, so if you're making it ahead, chop it just before serving. For extra crunch, add fresh celery right before eating. It also freezes well for 3 months—just thaw in the fridge overnight. Store in a small jar so it's ready to grab whenever you're assembling sandwiches.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear, this sauce comes together with just mayo, vinegar, sugar, salt, and celery—no fancy gadgets or last-minute grocery runs. The celery adds that bright, herby crunch without needing a blender or food processor.
- Sweet-Savory Balance: That perfect tangy-sweet punch? It’s all in the rice vinegar and sugar playing off the creamy mayo. Honestly, the first time I tasted it, I wondered why I’d ever bought store-bought mayo sauce—this is way better.
- Lunchbox Hero: Between us, this sauce turns a basic sandwich into something people will actually finish. I pack it in mason jars for work lunches, and it keeps for days—no soggy bread, no sad leftovers.
- Budget Win: Mayo, vinegar, and sugar? You’re already stocked. The celery’s the only splurge, but a single stalk lasts me weeks. It’s my secret for making banh mi taste gourmet without breaking the bank.
Step-by-step instructions for banh mi mayo sauce
Here's how to make this signature Vietnamese sandwich sauce with bright, tangy layers.
Whisk Together the Base Ingredients
In a medium bowl, combine the 0.75 cup mayonnaise with the 2 tablespoons rice vinegar. Use a whisk or fork to mix until smooth—this creates the creamy foundation. Next, add the 1 tablespoon granulated sugar and 0.5 teaspoon sea salt, whisking again until fully dissolved. The sugar helps balance the acidity while the salt enhances all the flavors.
Here's the thing—this is where the magic starts. The mayonnaise should look glossy and well-blended, with no visible streaks of sugar or salt. If you're using seasoned rice vinegar, you might notice a slight sweetness right away. That's perfect—it's the first layer of the flavor profile we're building.
Add the Celery for Crunch and Freshness
Finely chop the 2 whole celery stems into tiny pieces—think more like a rough chop than a fine dice. You want visible texture but not large chunks. Fold the chopped celery into the mayonnaise mixture and stir gently with a spoon to distribute evenly. The celery adds a refreshing crunch that contrasts beautifully with the creamy base.
Don't skip this step—it's what gives banh mi mayo its signature texture. If you're worried about the celery being too watery, you can pat the stems dry with a paper towel before chopping. But even if it's slightly moist, the rice vinegar will help preserve the crunch.
Incorporate the Garlic and Lemon
Minced the 1 whole garlic clove and stir it into the mixture. The garlic adds depth that complements the tangy vinegar. If you're using the optional 1 teaspoon lemon juice, add it now and stir thoroughly. The lemon brightens the sauce and cuts through the richness of the mayonnaise.
Taste the sauce at this point—it should be creamy, slightly tangy, and just beginning to come together. If it needs more balance, you can adjust by adding a tiny pinch more sugar or salt. The sauce should be smooth but still have visible flecks of celery and garlic.
Let It Rest and Develop
Cover the bowl and refrigerate the sauce for at least 30 minutes—this lets the flavors meld and the celery release its juices slightly. I like to give it up to 2 hours if I can, as the longer it rests, the more complex the flavors become. The cold temperature also helps set the texture.
When you're ready to serve, give it one final stir. The sauce should be thick but still spreadable, with a perfect balance of creamy, crunchy, and tangy. This is the moment that matters: the celery should still provide a nice crunch, and the garlic should add a subtle, aromatic depth that makes every bite of your banh mi even better.
Pro Tips For Making Banh Mi Mayo Sauce
- STIR DON’T SHAKE: Mix the mayo and vinegar in a bowl—not a jar—using a fork or whisk. I learned this the hard way after trying to shake it in a sealed container and ending up with a greasy, separated mess. Gentle strokes keep the emulsion smooth.
- SALT THE MAYO FIRST: Add the salt to the mayo before the vinegar. This lets the salt dissolve fully into the fat base, so when you add the acidic vinegar, the sauce stays consistent instead of breaking. Trust me, your sandwich will taste more cohesive.
- FINE CHOP THE CELERY: Use a sharp knife and cut the celery stems into tiny dice—think rice-sized pieces, not matchsticks. Big chunks make the sauce clunky, and you’ll taste them instead of the bright, tangy balance. A food processor works if you’re impatient, but hand-chopping gives better texture.
- DILUTE GRADUALLY: Add the vinegar and sugar a little at a time, tasting as you go. Dumping it all in at once can make the sauce too sharp or cloyingly sweet. Adjust in ½-teaspoon increments—you’re aiming for a balance, not a science experiment.
Essential equipment for this recipe
Small Mixing Bowl
Start with a medium-sized mixing bowl—I use a stainless steel bowl from OXO because it’s non-reactive and easy to clean. The bowl should hold at least 1 cup comfortably to avoid overcrowding while whisking. A glass bowl also works, but stainless steel is more durable for frequent use. 🥫
Whisk or Fork
A balloon whisk or a sturdy fork is essential for blending the mayo and vinegar smoothly. I prefer a whisk because it incorporates air better, giving the sauce a lighter texture.
If you don’t have one, a fork works just fine—just whisk vigorously for 30 seconds to fully emulsify. Avoid plastic utensils, as they can scratch the bowl over time.
Measuring Spoons
Precision matters here, so grab your set of measuring spoons—I recommend stainless steel ones from KitchenAid for accuracy. The ½ teaspoon salt and 1 tablespoon sugar need exact measurements to balance the tangy-sweet profile.
A liquid measuring spoon ensures you get the right amount of rice vinegar without spills. Pro tip: Use the spoon’s back to scrape any leftover mayo from the container into the bowl.
Sharp Knife & Cutting Board
For the celery, a sharp chef’s knife (I use a Wüsthof) and a cutting board are non-negotiable. Chop the celery into tiny, even pieces—about ⅛-inch—to avoid large chunks.
A mandoline can speed this up, but it’s not required. Pat the celery dry with a paper towel first to reduce moisture, which can make the sauce watery. 🧅
Small Airtight Container
Store your finished sauce in a small glass jar or plastic container with a tight-sealing lid—I love Mason jars for this. They’re stackable, easy to grab, and keep the celery crunch intact for up to 1 week in the fridge.
For freezer storage, use a freezer-safe container with 1 inch of headspace to prevent leaks. Label it with the date to track freshness.
Optional: Microplane
If you’re adding garlic, a microplane is a game-changer. It creates ultra-fine minced garlic that blends seamlessly into the sauce without overpowering it. Skip this if you’re using pre-minced garlic, but freshly grated garlic adds a bright, aromatic depth that’s worth the extra step.
A garlic press works too, but it can release more moisture. 🧄
Nutrition facts
Frequently asked questions
Can I make this mayo sauce without celery?
Yes, but you'll lose the signature crunch! For a substitute, try finely chopped jicama or cucumber (about 2 tablespoons), or even 1 tablespoon toasted sesame seeds for a nutty alternative. If you skip it entirely, add ½ teaspoon extra sugar to compensate for the missing freshness.
How do I adjust the tanginess if I don't like vinegar?
Start with 1 tablespoon rice vinegar instead of 2 and taste as you go. For a milder flavor, replace half the vinegar with lemon juice (total 1.5 tablespoons combined). If you prefer sweetness, increase the sugar to 1.5 tablespoons—just remember the sauce should still taste balanced, not cloying.
Can I use this sauce on other sandwiches besides banh mi?
This mayo sauce works beautifully on grilled cheese, Reuben sandwiches, or even as a dip for spring rolls. The creamy texture and tangy flavor complement proteins like ham, turkey, or even grilled chicken. For extra authenticity, pair it with pickled carrots or daikon on any sandwich.
Why does my sauce get watery after resting?
This usually happens if the celery wasn't dried properly or if the mayo was too thin to begin with. To fix it, drain any excess liquid from the celery before adding, and use a high-quality mayo (like Duke's or Hellmann's). If it's still too thin, let it sit uncovered in the fridge for 15 minutes to evaporate excess moisture.
Is this mayo sauce gluten-free?
Yes, as written, this recipe is naturally gluten-free! Just double-check your mayo (some brands contain gluten additives) and rice vinegar labels. For extra safety, use certified gluten-free mayo. The sauce also pairs perfectly with gluten-free baguettes or lettuce wraps in banh mi-style sandwiches.