Cauliflower Tacos Zesty Slaw

Category: Midday Meals with a Crispy Twist

Enjoy flavorful cauliflower tacos loaded with tender, roasted florets, all tucked into soft tortillas. Fresh red cabbage and carrot slaw adds crisp texture, while a kick of zesty, spicy sauce brings everything together. This meal is not only vegetarian but also easy to prepare, perfect for a weeknight dinner or casual gathering. Personalize the toppings with avocado or pickled onions for extra flair, and serve with lime wedges for a bright finish. Ideal for anyone craving hearty, plant-forward Mexican-inspired comfort food.

A woman with long hair and a white shirt.
Updated on Sat, 05 Jul 2025 17:22:56 GMT
A plate of cauliflower tacos with sauce. Save
A plate of cauliflower tacos with sauce. | krispywithmia.com

Bite into these cauliflower tacos and you might just forget you are eating vegetables at all The roasted cauliflower gets irresistibly crispy and smoky then it is tucked into warm tortillas with a punchy slaw and a creamy spicy sauce Every bite is packed with texture and bold flavor making this one of my favorite meatless meals to put on the table for taco night

The first time I made these I was surprised by how the cauliflower caramelizes to an almost meaty texture My friends now beg for this recipe anytime we are planning a casual get together

Ingredients

  • Cauliflower: choose a large fresh head with tight white florets for the best crispy edges
  • Olive oil: this helps the spices coat each floret and promotes caramelization
  • Smoked paprika: provides a robust smoky kick try to find Spanish smoked paprika for depth
  • Ground cumin: gives a toasty earthy note and classic Mexican flair
  • Chili powder: adds spiciness and warmth opt for a blend without fillers
  • Garlic powder: for easy even garlic flavor without any chopping
  • Salt: brings all the flavors to life use kosher salt for even seasoning
  • Black pepper: adds a bit of background heat freshly ground is best
  • Red cabbage: packs crunch and color look for firm heads
  • Carrot: gives a sweet freshness and some extra crunch
  • Fresh cilantro: bright and zippy always chop just before using
  • Lime juice: for tang and brightness always choose juicy limes and roll before juicing
  • Sour cream or Greek yogurt: offers creaminess choose whole milk for richness
  • Mayonnaise: adds body and a touch of tang
  • Hot sauce: choose your favorite for adjustable heat
  • Soft tortillas: either corn or flour fresh and pliable ones are best
  • Lime wedges: for a last hit of zesty flavor
  • Extra cilantro: for that herby finish

Step by Step Instructions

Prep and Roast the Cauliflower:
Cut your cauliflower into small even florets using a sharp knife this helps them roast at the same rate Toss well in olive oil smoked paprika cumin chili powder garlic powder salt and pepper Make sure every piece is thoroughly coated Arrange in a single layer on a parchment lined baking sheet Do not crowd the pan or it will steam instead of roast Place in an oven preheated to 425 degrees Fahrenheit Roast for 25 to 30 minutes stirring at the halfway point to ensure even browning You want deep caramelized edges and little crispy bits
Mix the Slaw:
While the cauliflower roasts finely shred red cabbage with a knife and grate the carrot with a box grater Combine with chopped cilantro in a medium bowl Add fresh lime juice olive oil and salt Toss until the cabbage is glossy and well mixed Letting it sit for at least ten minutes helps it soften and meld
Prepare the Spicy Sauce:
In a small bowl blend together sour cream or Greek yogurt mayonnaise lime juice your chosen hot sauce an extra dash of smoked paprika and a pinch of salt Mix until smooth and creamy Taste and adjust the hot sauce or lime juice as needed for your preferred zing
Warm the Tortillas:
Heat your tortillas in a dry skillet one at a time until warm and pliable Stack in a tea towel to keep soft If you are baking them wrap in foil and place in a low oven for a few minutes only
Assemble the Tacos:
Lay out your warmed tortillas and begin with a generous helping of roasted cauliflower on each one Spoon on the vibrant slaw then drizzle liberally with the spicy sauce Finish with extra cilantro and a squeeze of lime Serve immediately while everything is hot and the cauliflower is crisp
Two tacos filled with cauliflower and other vegetables. Save
Two tacos filled with cauliflower and other vegetables. | krispywithmia.com

My favorite part is watching the cauliflower turn golden with sweet crispy edges Sometimes my kids sneak bites straight from the tray before taco assembly even begins This recipe brings everyone into the kitchen together

Storage Tips

Store any extra roasted cauliflower in an airtight container in the fridge for up to three days The slaw can be made a day ahead and kept cold but dress it just before serving for maximum crunch Leftover spicy sauce will keep for several days too Warm the tortillas and cauliflower separately when reheating for best texture

Ingredient Substitutions

For vegan tacos use vegan mayo and unsweetened plant based yogurt in the sauce You can also swap Greek yogurt for sour cream or try plant based tortillas for gluten free needs Add avocado slices or pickled onions to level up the flavor or throw in black beans for extra protein

A plate of cauliflower tacos. Save
A plate of cauliflower tacos. | krispywithmia.com

Serving Suggestions

These tacos are delicious for dinner lunch or even party fare Pair them with a fresh green salad or Mexican style rice For extra crunch add roasted pepitas Garnish trays with extra lime wedges and a sprinkle of chili powder to wow your guests

Cultural or Historical Context

While cauliflower tacos are not traditional Mexican food the inspiration comes from classic street tacos where a punchy salsa and bright slaw celebrate seasonal produce Roasting cauliflower this way gives a nod to the deep smoky flavors at the heart of Mexican cuisine

Recipe FAQs

→ How do I make the cauliflower crispy?

Roast the cauliflower at a high temperature (425°F/220°C) and spread florets in a single layer, stirring halfway for even browning.

→ Can I use a different sauce?

Try creamy avocado, chipotle mayo, or fresh salsa as a flavorful alternative to the spicy sauce.

→ Are flour tortillas required?

No, you can use corn tortillas for gluten-free tacos or any soft tortilla of choice.

→ What protein can I add for extra fullness?

Add black beans, chickpeas, or even grilled tofu for extra protein and heartiness.

→ How can I make these tacos vegan?

Use vegan mayo, plant-based yogurt, and dairy-free tortillas to ensure a fully vegan meal.

→ What is the best side dish pairing?

Pair with rice, refried beans, or a simple green salad for a complete meal.

Cauliflower Tacos with Slaw Sauce

Roasted cauliflower, crunchy slaw, and spicy sauce make these zesty tacos a satisfying vegetarian main dish.

Prep Time
20 min
Cook Time
30 min
Total Time
50 min
By: Mia Chen

Category: Lunch Ideas

Skill Level: Easy

Cuisine: Mexican-Inspired

Yield: 4 Serves (8 tacos)

Diet Suitability: Vegetarian

Ingredients

→ Roasted Cauliflower

01 1 large head cauliflower, cut into bite-sized florets
02 2 tablespoons olive oil
03 1 teaspoon smoked paprika
04 0.5 teaspoon ground cumin
05 0.5 teaspoon chili powder
06 0.5 teaspoon garlic powder
07 0.5 teaspoon salt
08 0.25 teaspoon freshly ground black pepper

→ Slaw

09 2 cups finely shredded red cabbage
10 1 medium carrot, grated
11 2 tablespoons chopped fresh cilantro
12 2 tablespoons lime juice
13 1 tablespoon olive oil
14 0.5 teaspoon salt

→ Spicy Sauce

15 0.5 cup sour cream or Greek yogurt
16 1 tablespoon mayonnaise
17 1 tablespoon lime juice
18 1 to 2 teaspoons hot sauce, to taste
19 0.5 teaspoon smoked paprika
20 Pinch of salt

→ Assembly

21 8 small soft corn or flour tortillas
22 Lime wedges, for serving
23 Extra cilantro, for garnish

Steps

Step 01

Set oven to 220°C and line a baking sheet with parchment paper.

Step 02

In a large bowl, toss cauliflower florets with olive oil, smoked paprika, ground cumin, chili powder, garlic powder, salt, and black pepper until evenly coated.

Step 03

Spread seasoned cauliflower in a single layer on the prepared baking sheet. Roast for 25–30 minutes, stirring halfway through, until golden and crisp at the edges.

Step 04

In a medium bowl, combine shredded red cabbage, grated carrot, fresh cilantro, lime juice, olive oil, and salt. Toss thoroughly and set aside.

Step 05

In a small bowl, whisk together sour cream or Greek yogurt, mayonnaise, lime juice, hot sauce, smoked paprika, and a pinch of salt until smooth.

Step 06

Heat tortillas in a dry skillet over medium heat for 1–2 minutes per side, or wrap in foil and warm in the oven for 5 minutes.

Step 07

Fill each warm tortilla with roasted cauliflower, top with slaw, and drizzle with spicy sauce. Garnish with extra cilantro and serve immediately with lime wedges.

Notes

  1. For a vegan variation, substitute plant-based yogurt and vegan mayonnaise.
  2. To add extra flavor, include sliced avocado or pickled red onion.
  3. Pair with a crisp lager or margarita for a festive meal.
  4. Choose certified gluten-free corn tortillas for a gluten-free preparation.

Tools You’ll Need

  • Baking sheet
  • Mixing bowls
  • Knife and cutting board
  • Grater
  • Small whisk or spoon
  • Skillet

Allergen Info

Check every ingredient for potential allergens, and consult a health professional if unsure.
  • Contains dairy from sour cream, Greek yogurt, and mayonnaise.
  • Contains egg from mayonnaise.
  • May contain gluten if flour tortillas are used.
  • Use vegan alternatives for egg- or dairy-free dietary needs and check labels for allergen information.

Nutrition Facts (Per Serving)

These details are approximate and shouldn’t replace professional advice.
  • Calories: 280
  • Fats: 13 g
  • Carbohydrates: 34 g
  • Proteins: 6 g