Celebrate Taco Tuesday with easy-to-make Boot Kickin’ BBQ Cauliflower Tacos from Vegan BBQ Without a Grill by Linda & Alex Meyer! Their fun new cookbook is packed with lots of vegan barbecue recipes than can easily be made inside, without the use of an outdoor grill. They include lots of homemade bbq sauce recipes, too! This easy taco recipe is just one of the yummy dinner dishes you can find in the book, and it’s vegan and 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
Since I’m a bit of a taco fan, the first recipe I tried from the book was the Boot Kickin’ BBQ Cauliflower Tacos. How have I never thought to make barbecue tacos before? 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!
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.
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.
I can’t wait to dig into more of the recipes in Great Vegan BBQ Without a Grill! Next up, Smoky Mac ‘n’ Cheese with Coconut Bacon and NOLA Grilled Beef Po’ Boys!

Boot Kickin’ BBQ Cauliflower Tacos
Ingredients
- 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.
Recipe Notes
Recipe from Great Vegan BBQ Without a Grill by Linda & Alex Meyer. Reprinted with permission by Page Street Publishing.

Have-It-Your-Way Chipotle BBQ Sauce
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
Ingredients
- ½ tsp cornstarch
- 2 tbsp (30 ml) warm water
- 2 large red tomatoes or 2 cups (480 ml) canned tomato sauce
- 4 cloves garlic or 1 tsp garlic powder
- ⅓ cup (80 ml) apple cider vinegar
- 3 tbsp (45 ml) dark molasses
- 1 ½ tsp (8 g) ground sea salt
- ⅓ cup (48 g) coconut or dark brown sugar
- 1 tsp onion powder
- 1 tsp cumin
- ½ to 1 tsp ground chipotle pepper (see note)
- ½ tsp ground black pepper (see note)
- 1 tsp 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.
Recipe 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.
Other 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
- Sesame Black Bean Tacos
Other Cauliflower Recipes You Might Enjoy Include:
- Sesame Cauliflower
- Cauliflower Steaks with Romesco Sauce
- Roasted Cauliflower Piccata
- Buffalo Cauliflower Bites
I have a copy of Great Vegan BBQ Without a Grill for one lucky winner. Following the instructions below to enter. U.S. residents only, please. Contest ends at midnight Eastern Time on April 22nd. Good luck!
Oh my gosh, this cauliflower looks incredible, Dianne!
Thanks, Becky!
This sounds delicious. I need to make it!
You do!
My favorite vegan bbq is tempeh, but this recipe looks good, too!
I love barbecued tempeh!
the cauliflower does look great – i bet it taste good on a bed of greens as well.
I’m sure it would!
Oh I can’t wait to try these! I have a cauliflower in the fridge I’ve been trying to figure what new to do with. And I just made BBQ with jackfruit. So, BBQ cauliflower tacos sounds divine up next! Dinner, tomorrow night. Thank you.
Enjoy!
I haven’t had a ton of veggie bbq, so I think my favorite until now has been tempeh bbq. But cauliflower is such a great idea- that I can’t wait to try and will likely very quickly become a favorite!
I hope you like it!
Seian ribs or BBQ jackfruit
Thank you so much for the wonderful review of our cookbook! We LOVE these tacos and are so happy you chose to share this recipe. 🙂
It’s my pleasure, Linda! The tacos were so delicious!
I’ve never had bbq tacos, what a fun idea! I’m a total barbecue sauce lover, but my favorite to date is still veggie burgers slathered in bbq sauce. Open-faced with avocado on top is even better. But I think this book will help me adventure more!
Those veggie burgers sound amazing!
Today is my cooking day for the week. Hope I have all the ingredients to make this.
I hope you do, too!
My favorite vegan bbq is a jackfruit black bean messy bbq sandwich.
Wow, can I get this book in Germany, too?
I like BBQ jackfruit.
I am so excited to cook my way through this book! Everything looks so delicious! And I’m with you…we grew up having barbecue parties…or cookouts! I didn’t grow up with much barbecue sauce, but I’m making up for lost time now!
Isn’t a great book?! I think the “barbecue” thing is regional.