• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes

Connoisseurus Veg logo

SUBSCRIBE

Sign up for updates and my FREE Vegan Dinner Solutions email series!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Main Dishes

    Published: Apr 24, 2017 · Modified: Nov 20, 2024 by Alissa Saenz · This post may contain affiliate links · 9 Comments

    Smoky Tofu Banh Mi Tacos

    Jump to Recipe Print Recipe

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

    Two Smoky Tofu Banh Mi Tacos on a Plate with Bowl of Pickled Veggies and Sriracha Bottle in the Background

    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!

    Overhead View of Two Smoky Tofu Banh Mi Tacos on a Plate Surrounded By Fresh Cilantro

    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.

    Two Tortillas Topped with Smoky Tofu Banh Mi Taco Fillings on a Baking Sheet

    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.

    Close Up of Two Smoky Tofu Banh Mi Tacos on a Plate

    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.

    📖 Recipe

    Two Smoky Tofu Banh Mi Tacos on a Plate with Bowl of Pickled Veggies and Sriracha Bottle in the Background
    Print Pin
    5 from 4 votes

    Smoky Tofu Banh Mi Tacos

    These vegan banh mi tacos are stuffed with smoky baked tofu, crispy pickled veggies, fresh herbs, and dressed in spicy sriracha mayo!
    Course Entree
    Cuisine American, Vietnamese
    Prep Time 35 minutes minutes
    Cook Time 40 minutes minutes
    Total Time 1 hour hour 15 minutes minutes
    Servings 6 tacos
    Calories 274kcal
    Author Alissa

    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.

    Would you like to save this?

    We'll email this post to you, so you can come back to it later!

    Nutrition

    Calories: 274kcal | Carbohydrates: 33g | Protein: 9.1g | Fat: 11g | Saturated Fat: 1.8g | Sodium: 1000mg | Potassium: 282mg | Fiber: 3.1g | Sugar: 8g | Calcium: 140mg | Iron: 2.7mg
    « Vegan Black Bean Chilaquiles
    Eggplant Lentil Porter Chili »

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Reader Interactions

    Comments

      5 from 4 votes

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Jen B says

      February 19, 2022 at 12:49 am

      5 stars
      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!

      Reply
    2. eating words says

      September 23, 2020 at 9:18 am

      5 stars
      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!

      Reply
    3. Emily says

      September 26, 2019 at 3:31 am

      5 stars
      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 :)

      Reply
      • Alissa Saenz says

        September 29, 2019 at 3:03 pm

        It is very much like summer rolls! Enjoy!

        Reply
    4. Drakey55283 says

      July 14, 2018 at 9:04 pm

      5 stars
      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!!

      Reply
      • Alissa Saenz says

        July 15, 2018 at 8:45 pm

        Yay!! I'm so glad you're enjoying all of the recipes, and this one in particular! Thanks so much!

        Reply
    5. Rebecca says

      June 06, 2017 at 8:36 pm

      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!

      Reply
      • Alissa Saenz says

        June 08, 2017 at 8:45 am

        Yay! I'm so glad to hear that! Thanks Rebecca!

        Reply
    6. Katie says

      May 08, 2017 at 2:48 pm

      Love it! I almost always have tortillas on hand, or even stashed away in the freezer, so a totally perfect banh mi hack.

      Reply

    Primary Sidebar

    Alissa standing in front of kitchen cabinets.

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • Sliced loaf of Vegan Banana Bread with a cup of tea in the background.
      The Best Vegan Banana Bread
    • Plate of Teriyaki Tofu with broccoli and rice.
      Crispy Baked Teriyaki Tofu
    • Two Glasses of Vegan Rice Pudding with Cinnamon Sticks and Strawberries
      Creamy Vegan Rice Pudding
    • Table Set with a Bowl of Lentil Soup, Blue Pot and Water Glass
      Classic Lentil Soup

    Footer

    ↑ back to top

    Resources

    • About
    • Contact
    • Privacy Policy
    • Photo Use Policy

    Connect

    • Sign Up for emails and updates
    • Connoisseurus Veg on Facebook
    • Connoisseurus Veg on Pinterest
    • Connoisseurus Veg on Instagram

    Reader Favorites

    • Tuscan Kale Soup
    • Asian Slaw
    • Vegetarian Slow Cooker Chili
    • Mediterranean Pasta
    • Vegan Doughnuts
    • Classic Lentil Soup

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2025 Tofu Press LLC & Alissa Saenz

    Smoky Tofu Banh Mi Tacos
    727 shares
    • 58

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.