These vegan banh mi tacos are stuffed with smoky baked tofu, crispy pickled veggies, fresh herbs, and dressed in spicy sriracha mayo!

I have a thing for reformatting my favorite dishes. You know what I mean? Not like, oh I made this recipe vegan, so it's reformatted, but taking the ingredients and flavors from one dish and turning it into another type of dish altogether. Like cabbage roll soup, samosa burritos, bibimbap sandwiches. That kind of thing. I don't do this to show off how clever I am (okay, maybe that's part of it), but because it improves on the dish somehow. In the case of all the recipes I just mentioned, switching things up makes them way easier to put together, and for the samosa burritos, it actually makes them healthier too!
So what's the deal with turning a sandwich into tacos? Both are equally easy to make. And one thing I hear again and again about the classic banh mi sandwich is that it's all about the bread.
That's exactly why I ditched the bread.
I'm working on and slowly improving my meal planning skills. Slowly for me means three trips to the supermarket a week instead of five...but it's something. So I want to be able to keep the ingredients on hand for dishes I can make in the middle of the week, avoiding yet another trip. With sandwiches that sometimes means using sub-stellar bread, which won't cut it when you're dealing with a sandwich that's all about the bread. So I used tortillas instead of bread. Tortillas purchased on Monday will taste just as good on Friday.
Normally I'm all about crunchy shells when I make tacos, but not with these. Since they're slathered in spicy mayo and based off a sandwich recipe, I opted to go with flour tortillas instead. You can use corn shells if you want, but I'd recommend at least making them by crisping your own shells in the oven. Those crispy store-bought shells are a sometimes guilty pleasure of mine, but I really don't think they'd be good here.
Smoky Tofu Banh Mi Tacos
Ingredients
For the Smoky Tofu:
- ¼ cup soy sauce or tamari
- 2 tablespoons rice vinegar
- 1 tablespoon maple syrup or agave
- 1 teaspoon toasted sesame oil
- 1 teaspoon liquid smoke
- 1 garlic clove, minced
- 1 14 ounce package extra firm tofu, drained pressed, and cut into ½ inch cubes
For the Pickled Veggies
- ½ cup julienne cut carrot, about 1 large carrot
- ½ cup julienne cut cucumber, about ½ of a medium cucumber
- 1 small julienne cut red bell pepper
- ⅓ cup rice vinegar
- 1 tablespoon maple syrup
- 1 teaspoon toasted sesame oil
- Salt and pepper to taste
For the Sriracha mayo
- ¼ cup vegan mayo
- ¼ cup sriracha sauce
For the Tacos
- 6 small (fajita size) flour tortillas
- ½ cup fresh mint leaves
- ½ cup fresh basil leaves
- ½ cup fresh cilantro
- 2 scallions, chopped
- 1 jalapeño pepper, sliced
- Toasted sesame seeds
Instructions
Make the Smoky Tofu
-
Stir the soy sauce or tamari, vinegar, maple syrup or agave, sesame oil, liquid smoke, and garlic together in a shallow dish. Add the tofu cubes and gently toss to coat. Allow to marinate at room temperature for at least 30 minutes, stirring occasionally to redistribute the marinade.
-
Preheat the oven to 400° and line a baking sheet with parchment paper. Arrange the tofu cubes in an even layer on the baking sheet. Bake for about 40 minutes, flipping halfway through, until the tofu pieces are a bit browned and have shrunken a bit in size.
Make the Pickled Veggies
-
While the Tofu Bakes, stir all ingredients for the pickled veggies together in a small bowl. Allow them to sit while you gather and prepare the remaining ingredients.
Make the Sriracha Mayo
-
Stir the vegan may and sriracha sauce together in a small bowl. Taste test and add a bit more mayo if you'd like it to be milder, and add some more sriracha if you'd like it hotter.
Assemble the Tacos
-
Divide the smoky tofu, pickled veggies, mint, basil, cilantro, and scallions among the tortillas. Drizzle with sriracha mayo, top with jalapeño slices, and sprinkle with sesame seeds.
Love it! I almost always have tortillas on hand, or even stashed away in the freezer, so a totally perfect banh mi hack.
This recipe is one of the best recipes I've ever had! I love the bahn mi flavor profile but did not know how to replicate it. I'm thrilled to be able to make one of my favorite sandwiches at home now-- in fact, with the addition of tofu this vegan dish is even better than the bahn mi sandwiches I used to get at one of my favorite NYC lunch spots!
Yay! I'm so glad to hear that! Thanks Rebecca!
We've tried a ton of your recipes and each one has been an absolute delight, but this one far exceeded my expectations. As a vegan, I've grown used to the flavor of "vegan substitutes", like tofu and seitan, which isn't a bad thing at all -- but THIS recipe, holy smokes. It was absolutely delicious. The tofu tasted delicious and the mint leaves added a delicious and memorable flavor profile to the experience. Everything came together so nicely.
Thanks so much for everything you do. Like I said, we make tons of your recipes but had to give you a shout out on this one!!
Yay!! I'm so glad you're enjoying all of the recipes, and this one in particular! Thanks so much!
This is such a good idea, reminds me of summer rolls but without the finicky wrapping! My smokey tofu is in the oven right now :)
It is very much like summer rolls! Enjoy!
This is SO good. We added thinly sliced daikon radish to the veggies, since we had one from the farmer's market, and I think it's going to become one of my favorite taco recipes!
Brilliant! I struggle to find bread worthy of banh mi, so I don’t make it as often as I might. But this recipe really shows how the traditional flavors and textures work perfectly well on their own with just a flour taco shell. This combo was even better than I imagined, and I will be adding it to the repeat file. Thank you!