Banh Mi Mayo Sauce Recipe: Celery-Creamy Crunch With Hidden Vinegar Zing

This banh mi mayo sauce recipe transforms your sandwich game with its perfect balance of creamy richness and tangy brightness. 💛 The secret lies in blending classic mayo with sharp vinegar, sweet sugar, and a touch of mustard for depth—creating a sauce that clings to every bite while cutting through fatty meats and pickled veggies.

I developed this version after testing countless combos, and it’s now my go-to for banh mi that tastes like a Vietnamese street stall.

The magic happens when you whisk together mayo, rice vinegar, and a pinch of sugar until smooth, then fold in finely chopped celery for that signature crunch. A splash of hot sauce or chili powder adds warmth without overpowering, while garlic and mustard bring layers of savory complexity.

What makes this sauce special is how it enhances every element of a banh mi—brightening the pork, balancing the pickles, and tying the whole sandwich together.

What you’ll end up with is a sauce that’s creamy but never heavy, with a subtle crunch from celery and a zingy finish from vinegar. It’s the kind of sauce that disappears fast, leaving you reaching for more.

The best part? It keeps well in the fridge for up to a week, so you can make a batch and use it all week long. This isn’t just mayo—it’s the soul of a great banh mi.

Ready to elevate your sandwiches? Let’s get whisking—this sauce is easier to make than you think, and the results are worth every minute. Pair it with crispy baguettes, marinated meats, and all the classic toppings for a banh mi that tastes like it came from a bustling Hanoi market.

Ingredients for banh mi mayo sauce

Here's what you need to make this creamy, crunchy, vinegar-zingy sauce that'll change your banh mi forever.

The mayo is the base, so grab the good stuff—none of that watery, low-fat junk. Hellmann's or Duke's are solid choices, but any high-quality brand works. Rice vinegar makes all the difference here; the Asian market section at your grocery store usually has the best options. If you can't find it, white vinegar works in a pinch, but it's not the same. Fresh celery is key for that signature crunch—don't use the pre-shredded kind from the bag. Look for crisp, pale green stems at the produce section. The garlic should smell strong and fresh, not bitter or moldy.

No rice vinegar? Apple cider vinegar is the next best thing. Skip the mustard? A little more sugar will balance the flavors. Celery too bitter? Soak the chopped pieces in cold water for 10 minutes to mellow them out. The hot sauce can be swapped for chili powder at half the amount if you prefer a drier heat. For extra tang, add another teaspoon of lemon juice. If you're feeling fancy, a pinch of smoked paprika adds depth without changing the sauce's core flavor. Store-bought mayo too thick? Thin it with a splash of water before mixing.

This sauce keeps beautifully—up to 1 week in the fridge, sealed tight in a jar. The celery stays crisp for days, but if it softens, just whisk it in again before using. For longer storage, freeze portions in ice cube trays—perfect for single sandwiches. Leftovers? Use it on fries, tacos, or even as a dip. The flavor actually improves after a day as everything melds together. Make a double batch—you'll want it on everything.

Step-by-step instructions for banh mi mayo sauce

This sauce comes together in minutes but packs layers of flavor—creamy, tangy, and just a little kick.

In a medium bowl, combine the 0.75 cup mayonnaise with the 1 tablespoon yellow mustard and 1 tablespoon granulated sugar. Stir until smooth and fully incorporated—this creates the creamy foundation. I like to use a fork for this step to avoid incorporating too much air, which keeps the texture rich rather than light.

Here's the thing—don't rush this mixing. You want the sugar to dissolve completely into the mayo so it doesn't create grainy pockets later. If you're using Dijon mustard, you'll notice a slightly sharper flavor that pairs beautifully with the sweetness. Taste the mixture now—it should be sweet, tangy, and perfectly balanced before we add anything else.

Finely chop the 2 tablespoons celery stems and mince the 1 clove garlic (about ½ teaspoon minced). Add these to the mayo mixture along with the 1 teaspoon hot sauce and 1 teaspoon lemon juice. Stir everything together until the celery and garlic are evenly distributed throughout the sauce.

The celery adds that signature banh mi crunch while the garlic brings depth. I like to press the garlic with the side of my knife first to soften it slightly—this prevents it from being too harsh in texture. The lemon juice brightens everything up, cutting through the richness of the mayo. You'll notice the sauce starts to take on a vibrant color as the ingredients meld together.

Now add the 2 tablespoons rice vinegar, 0.5 teaspoon salt, and 0.25 teaspoon black pepper. Stir vigorously for about 30 seconds until everything is fully combined. The vinegar is where the magic happens—it adds that signature tang that makes this sauce so special.

Taste and adjust if needed. I usually find the sauce needs a little more salt at this point—remember, we're building layers of flavor. The pepper should be just a hint of warmth, not overpowering. If you want it spicier, add a pinch more hot sauce. The goal is a perfect balance between creamy, tangy, and slightly spicy—each bite should be complex and satisfying.

Cover the bowl with plastic wrap and let the sauce rest at room temperature for 10-15 minutes. This resting time allows all the flavors to truly meld together. You'll notice the celery softens slightly and the sauce becomes even more cohesive in texture.

Give it one final taste before serving. The sauce should be thick but spreadable, with bright acidity from the vinegar and lemon cutting through the creaminess. It's perfect for sandwiches, dipping, or even as a topping for tacos. I like to serve it slightly cool—it keeps the celery crisp and the flavors vibrant. Store any leftovers in the refrigerator for up to 5 days, though I doubt it'll last that long!

Pro cooking tips for banh mi mayo sauce

Emulsify Like a Pro

For a silky-smooth texture, whisk your mayo and mustard mixture slowly at first to avoid breaking the emulsion. Use a hand mixer on low speed for 10-15 seconds—this incorporates air gently without overworking.

If the sauce starts to separate, simply whisk in 1 teaspoon cold water to restore its creaminess. I’ve found that Duke’s or Hellmann’s mayo emulsifies best due to their higher fat content. 💛

Celery Prep Matters

Finely chop your celery into pinwheel-thin slices (about ⅛-inch thick) for maximum crunch without bulk. Soak chopped celery in ice water for 5 minutes before adding to the sauce—this removes bitterness and keeps it crisp for longer.