• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
This Savory Vegan
  • RECIPES
  • DINNER PLANS
  • SHOP
    • eBook
    • Amazon Faves
  • NEWSLETTER
  • VIDEOS
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • RECIPES
  • SHOP
  • NEWSLETTER
  • DINNER PLANS
  • CONTACT
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • RECIPES
    • SHOP
    • NEWSLETTER
    • DINNER PLANS
    • CONTACT
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home

    BBQ Tofu Tostadas

    April 25, 2022 By Rene 11 Comments

    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner!

    Jump to Recipe
    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes

    I LOVE a tostada! A little messy...but that's what forks are for! These tostadas are made with crispy, pan-fried tofu that is seasoned, then drizzled with pre-made BBQ sauce. The slaw is a mix of red cabbage, green cabbage, corn and a cilantro lime sauce. And I topped them off with pickled red onions. Simple and delicious!

    How to make BBQ Tofu

    Start out by draining and pressing the tofu. You want to get as much liquid out as possible. Then add it to a hot pan with oil. Break it into bite-sized pieces and let it sit for 5 minutes untouched. This will help it brown quickly - if you move it around too much, it will take longer.

    Once it is slightly browned, add in red onion and spices. Cook for another 5 minutes. Lastly, add in your favorite BBQ sauce. Lower the heat and let the tofu absorb the sauce and start to caramelize.

    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes

    How to make the slaw

    This slaw is super crunchy and delicious - it has all of my favorite flavors. Make the cilantro lime sauce in a food processor or blender. Shred green cabbage and red cabbage. Add the cabbage and corn to a large bowl and toss with half of the sauce. You can serve the rest of the sauce on the side or save it for another recipe.

    Want to save some time? Buy pre-cut coleslaw mix and skip the shredding part.

    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes

    How to make BBQ Tofu Tostadas

    I like to use pre-made tostadas - no need to fry anything. Place them on a baking sheet and cook at 350 until heated.

    To assemble, add a layer of BBQ tofu and slaw to each tostada. Top them off with pickles onions (optional) and more cilantro. Serve with lime wedges on the side.

    Some other toppings that would be amazing:

    • salsa
    • hot sauce
    • avocado
    • radish slices
    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes
    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes

    Need more recipe inspo? Check these out:

    • Vegan Grilled Corn Tostadas
    • BBQ Tempeh Tacos with Vegan Ranch
    • Southwest Roasted Cabbage Wedge Salad
    • Vegan Roasted Cauliflower BBQ Pizza
    • BBQ Tempeh Bowls with Garlic Herb Rice
    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes
    Print Pin
    5 from 7 votes

    BBQ Tofu Tostadas

    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner!
    Course Main Course
    Cuisine Mexican
    Keyword bbq, dinner, dressing, mexican, pickled, slaw, tacos, tofu, tostadas
    Prep Time 30 minutes
    Cook Time 20 minutes
    Total Time 50 minutes
    Servings 8 tostadas
    Calories 305kcal

    Equipment

    • food processor

    Ingredients

    FOR THE BBQ TOFU

    • 1 block firm tofu drained and pressed
    • 2 tablespoons avocado oil
    • 1 small red onion finely diced
    • 1 teaspoon smoked paprika
    • ½ teaspoon garlic powder
    • ½ teaspoon pepper
    • ½ cup BBQ sauce

    FOR THE SLAW

    • ½ bunch cilantro
    • 1 jalapeño roughly chopped
    • 1 tablespoon apple cider vinegar
    • 1 lime juiced
    • ½ cup vegan mayo
    • 1 small avocado
    • ¼ cup non-dairy milk unsweetened
    • ½ teaspoon garlic powder
    • ½ teaspoon onion powder
    • ½ teaspoon pepper
    • ¼ teaspoon salt
    • 4 cups shredded cabbage I used a combo of green and red
    • ½ cup corn

    FOR THE TOSTADAS

    • 8 pre-made tostada shells
    • pickled onions optional
    • lime wedges, cilantro for topping

    Instructions

    • Drain and press the tofu. Heat the oil in a skillet over medium heat. Add the tofu and break it apart into bite-sized pieces. Allow it to cook, undisturbed, for 5 minutes. Flip and cook for 3 more minutes.
    • Add the red onion and seasonings to the pan and cook for 5 more minues. Pour in the BBQ sauce and a splash of water. Toss to coat, lower heat and cook until the sauce starts to crisp slightly.*
    • Meanwhile, add all of the slaw sauce ingredients to a food processor. Blend until smooth. Place the shredded cabbage, corn and ½ of the sauce in a bowl and toss to combine. Add more sauce if needed and reserve the rest of the sauce for serving.
    • Preheat oven to 350 degrees. Place the tostada shells on a baking sheet and bake for 5-ish minutes, or until heated.
    • To assemble, layer each tostada with BBQ tofu, slaw, pickled onions and more cilantro. Serve with lime wedges.

    Video

    Notes

    *For crispier tofu: the last 2 minutes before serving, increase the heat and let the tofu get a nice char on both sides. Be sure to keep an eye on it so the sauce doesn't burn.

    Nutrition

    Calories: 305kcal | Carbohydrates: 27g | Protein: 7g | Fat: 19g | Saturated Fat: 3g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 4g | Trans Fat: 1g | Sodium: 459mg | Potassium: 223mg | Fiber: 3g | Sugar: 9g | Iron: 1mg
    These BBQ Tofu Tostadas are layered with crispy BBQ tofu, cilantro lime coleslaw, pickled onions and fresh cilantro. An easy vegan dinner | ThisSavoryVegan.com #thissavoryvegan #vegantostadas #tofurecipes
    « Weekly Vegan Dinner Plan #175
    Roasted Cauliflower with Red Curry Rice »

    Reader Interactions

    Comments

    1. Cavell

      June 02, 2022 at 3:33 pm

      5 stars
      Delicious. This one's going onto my regular rotation. Thanks!

      Reply
      • Rene

        June 08, 2022 at 10:58 am

        Thanks so much!

        Reply
        • Dani

          July 25, 2022 at 9:29 pm

          I absolutely loved how this turned out! Definitely making this again.

          Reply
          • Rene

            July 27, 2022 at 8:21 am

            Awesome! So glad you enjoyed them Dani!

            Reply
    2. Elisabeth

      May 29, 2022 at 7:42 pm

      5 stars
      These are delicious, will definitely make again. Even my tofu wary husband enjoyed them. All the tostadas at the store were broken, so I sprayed corn tortillas with cooking spray and cooked in the air fryer for 4 minutes, which worked great!

      Reply
      • Rene

        June 01, 2022 at 1:07 pm

        Ughhh...I hate when you get broken ones! But so glad you were able to make your own at home!

        Reply
    3. Liz

      May 16, 2022 at 1:41 pm

      5 stars
      This was delicious, and will definitely be in our rotation this summer! The tostadas are crispy, and the slaw is refreshing. We served some sweet corn on the side.

      We had more slaw than we needed, though, and I wonder if you have any ideas for what to do with leftover slaw?

      Reply
    4. Elle K

      May 03, 2022 at 5:21 pm

      5 stars
      Made these last night and they were super tasty! Two things…I’ve never made tostadas before, and our local grocery store didn’t have pre-made tostada shells. I got regular fajita shells and heated them in the oven they were just okay (got a little puffy and brittle). Is there anything else a tostada shell would be called or any ideas on substitutions? I heated up leftovers today as tacos and it worked good too. Second thing! I kept wondering why my sauce was a little runnier and less green than yours. I just saw the video and I don’t think the avocado is actually written in the recipe. Flavor was still great though! I would definitely make them again. Thanks for another great dinner!

      Reply
      • Rene

        May 06, 2022 at 9:55 am

        You're totally right! I added the avocado to the recipe list. And if you want to make tostadas from scratch, heat some oil (like avocado or vegetable) and fry corn tortillas until crispy.

        Reply
    5. Caitlin clawson

      May 01, 2022 at 8:17 am

      Oh man this looks AMAZING! But girl. You’re killing me, what is that magical looking creamy sauce you have in the picture?!

      Reply
      • Rene

        May 06, 2022 at 9:52 am

        Haha - it's the same sauce I used to make the slaw. You only need about 1/2 for the slaw, so you can serve the rest on the side 🙌

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hey, nice to meet you!

    I’m Rene! So-cal native, dog mom and lover of all things spicy. Learn more.

    Footer

    ↑ back to top

    About

    • Recipes
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 This Savory Vegan by Rene Barker