Vegan Smoky BBQ Cauliflower Tacos

Featured in: Simple Pan & Skillet Suppers

This dish features roasted cauliflower coated in a smoky BBQ glaze, combined with a fresh and tangy pineapple salsa. The cauliflower is seasoned with smoked paprika and cumin, roasted until crispy, then tossed in a rich BBQ sauce. Served in warm tortillas with avocado slices and shredded cabbage, it creates a colorful and flavorful plant-based taco experience. The pineapple salsa adds a juicy, bright contrast, enhancing the smoky and savory notes of the cauliflower. Ideal for a medium-difficulty meal that comes together in under an hour.

Updated on Fri, 13 Feb 2026 16:50:00 GMT
Crispy roasted BBQ cauliflower in warm tortillas topped with fresh pineapple salsa and avocado slices for a vibrant vegan taco night.  Pin it
Crispy roasted BBQ cauliflower in warm tortillas topped with fresh pineapple salsa and avocado slices for a vibrant vegan taco night. | meadowspoon.com

Last summer, my friend showed up with a bag of farmers market cauliflower and challenged me to make something that would convince her meat-loving family that plant-based could be exciting. I'd never thought of cauliflower as taco material before, but watching those florets turn golden and crispy under the broiler while the kitchen filled with smoke and spice—that's when it clicked. The real magic happened when she drizzled that pineapple salsa on top and her kids actually asked for seconds. Now it's the one dish everyone requests, whether they eat vegan or not.

My partner walked in right as I was pulling the second batch of cauliflower from the oven, and the smoke alarm decided that was the perfect moment to test its volume. Through the chaos, he tasted a piece and immediately started assembling his taco before I'd even finished wiping my hands. Those quiet moments when someone just gets it, no explanation needed—that's what cooking is really about.

Ingredients

  • Cauliflower (1 large head, cut into bite-sized florets): This is your canvas—bigger pieces hold up better during roasting and catch more caramelization than tiny florets.
  • Olive oil (2 tbsp): Less is more here; too much and they'll steam instead of getting crispy.
  • Smoked paprika (1 tsp): The whole personality of this dish lives in this spice—don't skip it or substitute.
  • Ground cumin (1/2 tsp): Adds warmth and ties everything to the taco experience.
  • Garlic powder (1/2 tsp): Fresh garlic burns at high heat, so powder is your friend here.
  • Cayenne pepper (1/4 tsp, optional): Only add this if your guests can handle heat; it sneaks up on you.
  • Salt and black pepper (to taste): Season in layers—on the raw florets and again after the BBQ coating.
  • Vegan BBQ sauce (1/2 cup): Check the label for honey; some brands hide it in there.
  • Maple syrup (1 tbsp): Deepens the BBQ flavor and helps everything caramelize beautifully.
  • Apple cider vinegar (1 tsp): Cuts through the richness and brightens the whole dish.
  • Fresh pineapple (1 cup, finely diced): Fresh makes a real difference; frozen pineapple releases too much water.
  • Red onion (1/4 cup, finely diced): The bite keeps the salsa from becoming one-note sweet.
  • Tomato (1 medium, seeded and diced): Seeding removes excess moisture so your salsa stays crisp.
  • Jalapeño (1 small, seeded and minced): Remove the seeds unless you want genuine heat.
  • Fresh cilantro (1/4 cup, chopped): Adds freshness that grounds all those bold flavors.
  • Lime juice (from 1 lime): Fresh lime is essential; bottled just tastes metallic here.
  • Corn or flour tortillas (8 small): Corn feels more authentic, but use whatever speaks to you.
  • Avocado (1, sliced): Add this right before eating so it doesn't turn brown.
  • Shredded red cabbage (1/4 cup): Adds color, crunch, and a subtle earthiness.

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Set your oven on fire (literally):
Preheat to 425°F and line a baking sheet with parchment paper—this prevents sticking and makes cleanup laughably easy.
Coat those florets with intention:
Toss your cauliflower with olive oil and all those spices in a large bowl, making sure every piece gets a light dusting. This is where the flavor foundation happens.
First roast (the patience builder):
Spread everything on the baking sheet in a single layer and let it go for 20 minutes, flipping halfway through. You'll start smelling the magic around the 15-minute mark.
Whisk together the sticky stuff:
Mix your BBQ sauce, maple syrup, and apple cider vinegar while the cauliflower roasts. It should smell like sweet smoke.
Second roast (the caramelization moment):
Pull out the partially roasted cauliflower, toss it with that BBQ mixture, and send it back for another 8 to 10 minutes. This is when edges get crispy and golden.
Build the salsa while you wait:
Combine pineapple, red onion, tomato, jalapeño, cilantro, and lime juice in a bowl. Taste and adjust salt—it should taste bright and slightly spicy.
Warm your tortillas gently:
Use a dry skillet over medium heat, about 30 seconds per side, or wrap them in foil and warm in the oven. Cold tortillas fall apart; warm ones are flexible and forgiving.
Assemble like you mean it:
Layer cauliflower, then salsa, then avocado and cabbage in each tortilla. Cilantro on top, lime wedges on the side, and you're done.
Smoky, sweet BBQ cauliflower florets nestled in soft tortillas with tangy pineapple salsa and crunchy red cabbage for a flavorful plant-based meal.  Pin it
Smoky, sweet BBQ cauliflower florets nestled in soft tortillas with tangy pineapple salsa and crunchy red cabbage for a flavorful plant-based meal. | meadowspoon.com

One evening, my mom made these for a dinner party and served them next to her traditional pulled pork tacos, expecting everyone would naturally gravitate toward the meat. Instead, people kept coming back for more of the cauliflower, and she got genuinely flustered trying to keep up with assembly. That's when she admitted she'd been skeptical about vegan cooking for years, but something about the combination just worked.

Why the Smoke and Spice Matter

Smoked paprika does something special at high heat—it deepens and almost caramelizes, creating this umami layer that makes people ask what meat you used. The cayenne and cumin play supporting roles, but together they transform simple cauliflower into something that feels intentional and restaurant-quality. I've learned that the difference between a good vegan taco and a great one is never about replacing something; it's about building something that stands on its own.

The Pineapple Salsa Revelation

Fresh fruit salsa was my gateway into understanding how dessert-like sweetness can actually anchor a savory dish. The heat from the jalapeño, the acidity from the lime, and the brightness from cilantro keep the pineapple from being one-note. I started experimenting with mango and peach too, but something about pineapple with smoky BBQ just feels inevitable, like they were made for each other.

Making It Your Own

The beauty of this recipe is how it invites improvisation without asking for permission. I've added everything from crispy chickpeas to toasted pepitas, and each version tells a different story depending on what's in my pantry that week. This is the kind of recipe that doesn't break if you swap things around—it just becomes a different version of delicious.

  • Toasted pepitas add a nutty crunch that echoes the charred edges on the cauliflower.
  • A drizzle of sriracha mayo on the tortilla brings heat and creaminess without dairy.
  • Black beans tucked underneath the cauliflower make it more filling and add earthiness.
Plant-based BBQ cauliflower tacos with caramelized edges, zesty pineapple salsa, and creamy avocado slices served on warm corn tortillas. Pin it
Plant-based BBQ cauliflower tacos with caramelized edges, zesty pineapple salsa, and creamy avocado slices served on warm corn tortillas. | meadowspoon.com

These tacos remind me that the best meals aren't about complexity or fancy techniques—they're about flavors that respect each other and come together without apology. Make them for a Tuesday night solo dinner or a weekend crowd; they work either way.

Recipe FAQ

How do you achieve the smoky flavor in the cauliflower?

Smoked paprika and cumin are used to season the cauliflower before roasting, imparting a deep smoky and earthy taste.

What is the best way to make the cauliflower crispy?

Roasting the florets on a baking sheet in a hot oven and flipping halfway helps crisp the edges, enhancing texture.

Can the pineapple salsa be adjusted for heat?

Yes, you can modify the jalapeño quantity for more or less spice, or omit it entirely for a milder salsa.

What tortillas work best for this dish?

Corn or flour tortillas can be used; gluten-free options are suitable for dietary needs. Warming them improves pliability.

Are there suggested toppings to add crunch?

Toasted pepitas or crispy chickpeas provide a nice crunchy contrast when sprinkled on top before serving.

How can this dish be made gluten-free?

Use certified gluten-free tortillas and ensure the BBQ sauce doesn’t contain gluten ingredients.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Vegan Smoky BBQ Cauliflower Tacos

Crispy smoky cauliflower combined with tangy pineapple salsa in warm tortillas for a vibrant vegan dish.

Prep time
20 minutes
Cook time
30 minutes
Overall time
50 minutes
Recipe by Jack Henderson


Skill level Medium

Cuisine Fusion - Mexican-Inspired

Makes 4 Portions

Diet preferences Plant-based, No dairy

What You'll Need

Cauliflower

01 1 large head cauliflower, cut into bite-sized florets
02 2 tablespoons olive oil
03 1 teaspoon smoked paprika
04 1/2 teaspoon ground cumin
05 1/2 teaspoon garlic powder
06 1/4 teaspoon cayenne pepper, optional for extra heat
07 Salt and black pepper to taste

BBQ Sauce

01 1/2 cup vegan BBQ sauce, check for honey if strictly vegan
02 1 tablespoon maple syrup
03 1 teaspoon apple cider vinegar

Pineapple Salsa

01 1 cup fresh pineapple, finely diced
02 1/4 cup red onion, finely diced
03 1 medium tomato, seeded and diced
04 1 small jalapeño, seeded and minced
05 1/4 cup fresh cilantro, chopped
06 Juice of 1 lime
07 Salt to taste

Assembly

01 8 small corn or flour tortillas, gluten-free if needed
02 1 avocado, sliced
03 1/4 cup shredded red cabbage
04 Fresh cilantro leaves for garnish
05 Lime wedges

Directions

Step 01

Preheat and Prepare: Preheat oven to 425 degrees Fahrenheit. Line a baking sheet with parchment paper.

Step 02

Season Cauliflower: In a large bowl, toss cauliflower florets with olive oil, smoked paprika, cumin, garlic powder, cayenne if using, salt, and black pepper until evenly coated.

Step 03

Initial Roasting: Spread cauliflower on the prepared baking sheet in a single layer. Roast for 20 minutes, flipping halfway through.

Step 04

Prepare BBQ Sauce: Meanwhile, in a small bowl, whisk together BBQ sauce, maple syrup, and apple cider vinegar until well combined.

Step 05

Coat and Finish Roasting: After 20 minutes, remove cauliflower from the oven. Toss with BBQ sauce mixture until well coated. Return to the oven and roast for another 8 to 10 minutes until caramelized and slightly crispy.

Step 06

Prepare Pineapple Salsa: While the cauliflower cooks, combine pineapple, red onion, tomato, jalapeño, cilantro, lime juice, and salt in a bowl. Mix well and set aside.

Step 07

Warm Tortillas: Warm tortillas in a dry skillet or wrap in foil and heat in the oven for a few minutes.

Step 08

Assemble and Serve: Layer BBQ cauliflower, pineapple salsa, avocado slices, and shredded cabbage in each tortilla. Garnish with cilantro and serve with lime wedges.

What You’ll Need

  • Baking sheet
  • Parchment paper
  • Mixing bowls
  • Chef's knife
  • Cutting board
  • Small whisk
  • Skillet for warming tortillas

Allergy details

Review every ingredient for allergen risks and reach out to a healthcare provider if unsure.
  • Contains wheat if using flour tortillas
  • May contain mustard in some BBQ sauces
  • May contain soy in some BBQ sauces
  • Always check BBQ sauce and tortilla ingredients for allergens

Nutrition info (per portion)

Use these nutrition details as a guide only—not a substitute for professional advice.
  • Calorie count: 310
  • Fat content: 9 grams
  • Carbohydrates: 54 grams
  • Proteins: 6 grams

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.