Banh Mi Mayo Sauce Recipe: Smoky Chipotle Creaminess With Celery Crown Crunch

This banh mi mayo sauce transforms your sandwiches with its perfect balance of smoky chipotle heat and creamy tang—exactly what authentic Vietnamese banh mi crave. 🔥 The secret lies in blending rich mayonnaise with just the right amount of ketchup, mustard, and vinegar, then finishing with a touch of chipotle for that signature depth.

I developed this recipe after years of testing store-bought versions that never quite captured the right harmony of flavors.

The sauce's magic comes from its layers: the creamy base of mayo provides richness, while the vinegar and mustard add brightness and complexity.

A pinch of smoked paprika and chipotle powder delivers that unmistakable smoky kick, but the real game-changer is the celery crown crunch—finely chopped celery that adds freshness and texture. This isn't just a sauce; it's the soul of your sandwich, elevating every bite with its bold, balanced flavor.

What makes this recipe truly special is its versatility—it works as a spread for banh mi, a dip for fries, or even a tangy dressing for salads.

The sauce keeps well in the refrigerator for up to a week, so you can make a batch ahead and enjoy it all week long.

The blend of ingredients ensures a smooth, creamy consistency with just the right amount of heat and acidity, making it foolproof for both beginners and seasoned cooks.

Once you try this sauce, you'll never go back to store-bought versions. The combination of smoky chipotle, bright vinegar, and fresh celery creates a flavor profile that's both familiar and exciting.

Ready to elevate your sandwich game? Let's get started on making this essential condiment that will become a staple in your kitchen.

Ingredients for banh mi mayo sauce

Nine simple ingredients blend into the ultimate banh mi mayo sauce—creamy, smoky, and packed with crunch.

The mayo is the heart of this sauce—Hellmann's or Duke's are my go-tos since they're rich and stable. Chipotle powder is key here; Penzeys has a great blend if you want to splurge, but the regular grocery store stuff works fine. Celery is non-negotiable for that signature crunch—fresh is best, but if you're in a pinch, frozen chopped celery works too. For vinegar, I always grab Kikkoman rice vinegar from the Asian aisle—it's bright and tangy without overpowering. The smoked paprika adds depth, so don't skip it, even if your chipotle powder has some smoke already.

No chipotle powder? Substitute with 1/4 tsp cayenne plus 1/2 tsp smoked paprika—it won't be identical, but close. Running low on Dijon? Yellow mustard at half the amount works in a pinch. The ketchup can be swapped for tomato paste (1 tbsp) mixed with 1 tsp vinegar if you're out, but it'll be thicker. For extra crunch without celery, try finely chopped red onion or jalapeño. The sugar is optional but balances the acidity—skip it if you prefer a sharper tang. Always taste as you go; you can adjust vinegar or sugar to hit your preferred balance.

This sauce keeps beautifully—1 week in the fridge sealed in a jar. The celery will soften after a day, so chop it fresh if you're saving leftovers. For longer storage, freeze in ice cube trays—perfect for single-use portions. I like to make a double batch because it disappears fast. The flavor actually improves after a day as everything melds together. If it thickens in the fridge, just stir in a splash of water or vinegar to loosen it up.

Step-by-step instructions for banh mi mayo sauce

Here's how to blend smoky, tangy perfection with just 10 minutes of work.

In a medium bowl, combine the 0.75 cup mayonnaise with the 2 tablespoons ketchup and 1 tablespoon Dijon mustard. Use a whisk to blend until smooth—you'll see the colors meld into a rich, reddish hue. This base creates the creamy foundation that holds all the bold flavors together.

Next, stir in the 1 tablespoon rice vinegar and 1 teaspoon granulated sugar. The vinegar adds bright acidity while the sugar balances the tang, creating that perfect sweet-and-sour contrast you crave in banh mi. Mix until fully incorporated—no lumps allowed, as they'll make the sauce uneven in texture.

Now for the smoky magic: sprinkle in the 1 teaspoon chipotle powder and 0.5 teaspoon smoked paprika. These spices give the sauce its signature banh mi smokiness without needing fresh chipotle peppers. Stir vigorously to distribute evenly—you'll notice the color deepen slightly as the spices dissolve into the creamy mixture.

Add the 0.5 teaspoon salt and 0.25 teaspoon black pepper, then taste. This is your flavor checkpoint: the sauce should be tangy, slightly sweet, and just starting to feel smoky. If it needs more heat, add a pinch more chipotle powder; if it's too sharp, a tiny bit more sugar helps. Balance is key here.

In a separate small bowl, finely chop the 0.5 cup celery stems into tiny pieces—think "crunchy confetti" texture. This is where the magic happens: the celery adds freshness and that signature banh mi crunch. Fold the chopped celery into the sauce mixture using a rubber spatula, being gentle to preserve the celery's texture.

Real talk: the celery should stay distinct, not mushy. If you're worried about it getting soggy, add it just before serving. But if you're making this ahead, stir it in last thing—it's worth the fresh prep for that perfect first bite of crunch.

Let the sauce sit at room temperature for 5 minutes—this resting period allows all the flavors to meld together. Taste again and adjust seasoning if needed: a splash more rice vinegar for tang, a pinch of sugar for sweetness, or a dash of chipotle powder for heat.

For the best texture, chill the sauce for 30 minutes before using. The flavors deepen in the fridge, and the celery stays crisp. Serve it on your banh mi sandwiches, drizzled generously over pickled veggies and grilled meats. You'll love how this smoky, creamy sauce ties everything together in every bite.

Essential equipment for this dish

Essential Mixing Tools

You don’t need a fancy kitchen to make this sauce, but a few key tools make blending and adjusting flavors easier. A medium mixing bowl (I use my Pyrex glass bowl) is perfect for combining ingredients—it’s wide enough for whisking and sturdy enough to handle any splashes.

A whisk (like the OXO Good Grips silicone whisk) ensures smooth, lump-free blending of the mayo, ketchup, and mustard. For the celery, a sharp chef’s knife (I love the Mercer Culinary Genesis) and a cutting board are non-negotiable—precise chopping is key to that signature crunch. 🥫

Measuring for Precision

Accurate measurements are everything when balancing flavors. Grab a liquid measuring cup for the mayo, ketchup, and vinegar, and a small measuring spoons set (like Tramontina’s stainless steel set) for the spices and sugar.

I always double-check my measurements because even a ¼ teaspoon too much chipotle powder can turn your sauce into a firecracker. A digital scale (optional but helpful) ensures consistency if you’re making this sauce frequently.

Storage Containers

Once your sauce is ready, store it in an airtight container to preserve freshness. I prefer glass jars with silicone lids (like Le Parfait) because they’re easy to clean and won’t absorb odors.

For short-term storage, a small mason jar keeps the celery crunch intact for up to 3 days in the fridge. If you’re prepping a big batch, freezer-safe silicone molds (like Stasher bags) work great for portioning—just thaw at room temperature before using. ❄️

Optional: Immersion Blender

If you’re feeling fancy (or short on time), an immersion blender (like the Ninja BN601) can help emulsify the sauce for a smoother texture. Simply blend the mayo, ketchup, mustard, and vinegar directly in the bowl for 10-15 seconds before adding the spices and celery.

This step isn’t necessary, but it’s a game-changer if you dislike whisking or want ultra-smooth consistency. Just be gentle with the celery to avoid over-blending it into mush.

Taste Testing Spoon

No sauce is complete without a small spoon for tasting as you go. A silverware-grade spoon (like the Oneida stainless steel set) is ideal—it’s durable and easy to clean. Pro tip: Keep a small bowl of water nearby to rinse your spoon between tastings.

This helps you detect subtle flavor changes without cross-contamination. Trust me, your taste buds will thank you after the fifth adjustment! 💡

Frequently asked questions