Vegan BBQ Cauliflower Tacos

Vegan BBQ Cauliflower Tacos will spice up your Taco Tuesday – or any day of the week. This easy recipe is made with roasted cauliflower steaks, homemade chipotle barbecue sauce, and all of your favorite taco toppings. It's vegan, with a gluten-free option.

Boot Kickin’ BBQ Cauliflower Tacos

I will stuff anything into a taco shell. But somehow I had never thought to make barbecue tacos until I received Vegan BBQ Without a Grill by Linda & Alex Meyer with a few years ago.

They're tacos are packed with flavor, and they’re super easy to make. You just boil cauliflower and then bake it with barbecue sauce. Then stuff it into tortillas along with refried beans, salsa, and veggies. Dinner's ready!

What You Need

• Cauliflower
• BBQ sauce, homemade or store-bought
• Tortillas

See the recipe card for exact amounts.

How to Make Homemade Vegan Barbecue Sauce

This spicy-smoky Have-It-Your-Way Chipotle BBQ Sauce is easy to make as well, but if you’re pressed for time, you can use store-bought sauce. I like being able to make my own and control the ingredients, as most store-bought barbecue sauces are loaded with sugar.

• First you whisk the cornstarch and water together until it’s smooth and creamy.
• Then you blanch the tomatoes until the skin starts to separate from the meat. Remove them from the water, let them cool, and remove the skin and seeds.
• You place the tomatoes in a high-powered blender or food processor along with the garlic, vinegar, molasses, salt, sugar, onion powder, cumin, chipotle pepper, black pepper and olive oil to the blender. You blend to together on high until smooth and frothy.
• Then you pour the mixture into a small saucepan and bring to a boil, and then allow it simmer for approximately 20 minutes, stirring frequently.
• You add the cornstarch mixture and whisk until it thickens. Cook it for another 5 to 8 minutes.

Your homemade bbq sauce can be stored airtight container in the refrigerator for up to 2 weeks.

How to Make Vegan BBQ Cauliflower Tacos

Once your barbecue sauce is ready, your tacos will come together quickly!

• First you slice your cauliflower in half and then slice each half into steaks about 1 inch thick.
• Next you ring a large pot of water to a boil and add the cauliflower.
• You boil the cauliflower until it's fork tender, drain it, and then place it in a shallow dish.
• Then you coat the cauliflower in the BBQ sauce and roast it for about 25 minutes.
• Finally you assemble your tacos by filling the tortillas with the refried beans, cauliflower, cabbage, tomatoes, salsa, avocado slices and vegan cheese.

Serving Your BBQ Cauliflower Tacos

Top your tacos with

• Vegan refried beans 
• Shredded red cabbage
• Diced tomatoes
• Salsa
• Avocado slices
• Vegan cheese

Or use your favorite vegan taco toppings.

Recipe Notes

When buying refried beans for this recipe, make sure they're vegan. Some brands are made with lard. If you follow a gluten-free diet, make sure your tortillas are gluten-free.

Vegan BBQ

Growing up in New Jersey, the word barbecue meant the grill or a party that involved cooking things on the grill (as in a backyard barbecue). In my family, we often barbecued burgers, potatoes, and corn with coleslaw and potato salad on the side. Barbecue was also a kind of sauce, but we didn’t often use it when grilling.

So when I was older and I heard people talking about great barbecue, I figured it meant a fun backyard party that involved grilled food. Of course, I now know that barbecue, or BBQ as it’s often called, is a way of cooking meat, usually pork, with various styles of bbq sauce, and it’s very popular in the South. Different Southern states tend to have their own style.

Since anything you can do, we can do vegan, vegan barbecue isn’t unheard of. We can pull jackfruit, marinate meaty portobellos, and grill burgers that will please just about any carnivore. Linda & Alex Meyer have made vegan barbecue even easier with their new book Great Vegan BBQ Without a Grill.

Great Vegan BBQ Without a Grill

As you may have guessed from the title, Great Vegan BBQ Without a Grill is chock-full of vegan barbecue recipes that don’t require a grill. The recipes are inspired by their family road trips to South Carolina, Louisiana, and Texas, and they’d satisfy just about any barbecue aficionado.

In Great Vegan BBQ Without a Grill, Linda and Alex show how to easily replicate the smoky flavors and textures of classic BBQ with recipes like Classic BBQ Short Ribz, Pulled Shiitake Mushroom BBQ, and BBQ Jerk Chik’n. You’ll find recipes for burgers, not dogs, and “meats.” Linda and Alex use vegetables, beans, tofu, and seitan to recreate the familiar textures of traditional barbecue, and they include lots of recipes for sauces and dressings to recreate the familiar tastes.

Of course, no cookout would be complete without side dishes, so veganized versions of traditional favorites are included in Great Vegan BBQ Without a Grill, too. You’ll love the Grilled Corn on the Cob with Cilantro Avocado Sauce, Carolina Coleslaw, Smoky Skillet BBQ Baked Beans. There’s a chapter dedicated to dips, too, because you can’t have a party without dips! You definitely need to try the Buffalo Chick’n Dip and the Grilled Artichoke Dip.

The Chapters in Great Vegan BBQ Without a Grill include:

• Meat-Free BBQ to Satisfy Meat Eaters
• Burgers and Sandwiches from Way up North to the Deep South
• Stick Food: Because Eating Food off a Stick is Fun!
• Stuffed, Foiled, and Smothered: Delectable Entrees for a Cozy Dinner
• Sides and Salads that Go with a Barbecue
• BBQ Dips to Bring to the Party
• Keep it Saucy: BBQ Sauces and Rubs

Boot Kickin’ BBQ Cauliflower Tacos

Linda & Alex Meyer

We eat tacos at least twice a week, and one of our favorites is spicy BBQ cauliflower tacos. When you boil the cauliflower, then smother it in the sauce and roast it, the texture becomes firm, yet chewy. It’s not hard, it’s not soft, it’s just perfect. Boiling the cauliflower softens it, which allows the cauliflower to soak up the BBQ sauce, so you get a kick of spicy in every single bite.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 35 minutes mins

Course Main Course

Cuisine American

Servings 6 Tacos

Calories 200 kcal

Ingredients

  

1x2x3x

• 1 head cauliflower
• 2 cups 480 ml Have-It-Your-Way Chipotle BBQ Sauce (recipe follows) or store bought
• 6 flour or corn tortillas

Toppings, optional

• Vegan refried beans (most brands are vegan)
• Shredded red cabbage
• Diced tomatoes
• Salsa
• Avocado slices
• Vegan cheese

Instructions

 

• Preheat the oven to 375°F (191°C).
• Remove the leaves from the cauliflower and slice in half down the center of the stem. Slice each half into steaks about 1 inch (25 mm) thick. Repeat on the other half.
• Bring a large pot of water to a boil. Add the cauliflower steaks and any extra florets you may have. Boil for 10 minutes or until you can easily pierce the cauliflower with a fork. They should be tender, but not falling apart soft. Drain and place in a shallow baking dish.
• Coat the cauliflower in the BBQ sauce and roast for approximately 25 minutes, or until the cauliflower is slightly charred and the sauce is dark and caramelized.
• Heat the tortillas and fill with the refried beans, cauliflower, cabbage, tomatoes, salsa, avocado slices and vegan cheese.

Notes

Recipe from Great Vegan BBQ Without a Grill by Linda & Alex Meyer. Reprinted with permission by Page Street Publishing. 

Calories: 200kcal

Tried this recipe?Tag @diannewenz on Instagram!

Have-It-Your-Way Chipotle BBQ Sauce

Linda & Alex Meyer

One of my favorite things about BBQ sauce is how the flavors vary from region to region. This heat-filled sauce reminds me of one that I used to eat when we went to the beach in South Carolina. It will slap your tongue if you let it. Add a lot of chipotle pepper and it might hurt a little. Add a little, and you’ll be all right. In our family, we’re not happy unless our BBQ sauce makes us break a sweat. We’re weird like that, but we understand that most people are normal and don’t want to cry when they eat, that’s why we want you to have it your way. Make it as mild or as hot as you want, it’s totally up to you.

This recipe makes 2 cups of barbecue sauce. A serving is 2 tablespoons

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Course Condiment

Cuisine American

Servings 16 servings

Calories 30 kcal

Ingredients

  

1x2x3x

• ½ teaspoon cornstarch
• 2 tablespoon (30 ml) warm water
• 2 large red tomatoes or 2 cups (480 ml) canned tomato sauce
• 4 cloves garlic or 1 teaspoon garlic powder
• ⅓ cup (80 ml) apple cider vinegar
• 3 tablespoon (45 ml) dark molasses
• 1 ½ teaspoon (8 g) ground sea salt
• ⅓ cup (48 g) coconut or dark brown sugar
• 1 teaspoon onion powder
• 1 teaspoon cumin
• ½ to 1 teaspoon ground chipotle pepper (see note)
• ½ teaspoon ground black pepper (see note)
• 1 teaspoon extra-virgin olive oil optional

Instructions

 

• In a small bowl, whisk the cornstarch and water together until it’s smooth and creamy.
• Blanch the tomatoes in boiling water for approximately 2 minutes, or until the skin starts to separate from the meat. Remove from the water and let cool. Remove the skin and seeds and place in a high-powered blender or food processor. Add the garlic, vinegar, molasses, salt, sugar, onion powder, cumin, chipotle pepper, black pepper and olive oil to the blender. Blend on high until smooth and frothy.
• Pour the mixture into a small saucepan and bring to a boil. As soon as the sauce begins to boil, reduce the heat to a low simmer and cook for approximately 20 minutes. Stir frequently to prevent scorching. Add the cornstarch mixture and whisk well until it thickens. Cook for another 5 to 8 minutes.
• Store in an airtight container in the refrigerator for up to 2 weeks.

Notes

Note: If you’re not a fan of spicy food, add the chipotle pepper and black pepper by the ¼ teaspoon until you get the desired heat that’s right for you.

Recipe from Great Vegan BBQ Without a Grill by Linda & Alex Meyer. Reprinted with permission by Page Street Publishing. 

Serving: 2tablespoons | Calories: 30kcal

Tried this recipe?Tag @diannewenz on Instagram!

More taco recipes you might enjoy include

• Soy Lime Seitan Tacos with Mango and Chipotle Aioli
• Chorizo Tacos
• Buffalo Chickpea Tacos
• Double-Shelled Black Bean Tacos
• Seitan Chimichurri Tacos
• Crispy Cauliflower Tacos

More Cauliflower Recipes You Might Enjoy Include

• Sesame Cauliflower
• Cauliflower Steaks with Romesco Sauce
• Roasted Cauliflower Piccata
• Buffalo Cauliflower Bites