Cauliflower Tacos Zesty Slaw

Category: Plant-Based Takes on American Classics

Oven-roast cauliflower florets tossed with smoky spices until golden, then wrap them in warmed tortillas alongside a vibrant slaw made from red cabbage, carrot, cilantro, and a splash of lime juice. Mix a creamy, zesty sauce from sour cream, mayonnaise, lime, paprika, and hot sauce. Layer everything together for an exciting contrast of flavors and textures, topping with fresh cilantro and serving with lime wedges. Customize with vegan options or extras like avocado. Easy to make, filling, and full of bold taste, this vegetarian dish brings a lively twist to taco night.

A woman with long hair and a white sweater smiles.
Updated on Mon, 07 Jul 2025 10:06:29 GMT
A plate of cauliflower tacos with sauce. Save
A plate of cauliflower tacos with sauce. | krispyrecipes.com

Cauliflower Tacos are my go-to when I want something bold and satisfying but completely vegetarian. Roasted cauliflower soaks up smoky spices, gets tucked into warm tortillas, then layered with crisp, zippy slaw and a creamy spicy sauce for the ultimate taco night at home.

The first time I made these, even the most devoted carnivores at my table went back for seconds. They are now a regular star at my family taco bar dinners.

Ingredients

  • Cauliflower: One large head cut into bite sized pieces Roasting brings out its nuttiness Choose a firm white head with tightly packed florets
  • Olive oil: Helps crisp the cauliflower and adds richness Look for a fresh cold pressed oil for best flavor
  • Smoked paprika: Infuses smoky depth Choose a Spanish smoked paprika for full aroma
  • Ground cumin: Brings a warm earthy backbone Opt for whole seeds and grind fresh if possible
  • Chili powder: Builds gentle heat and color Read the label for blends that contain only chilies and spices
  • Garlic powder: Enhances savory notes Perfect if fresh garlic can be a bit sharp
  • Salt: Balances flavors Use a fine sea salt for easy mixing
  • Black pepper: Lends subtle bite Fresh cracked pepper creates better flavor
  • Shredded red cabbage: For the slaw Provides crunch and vibrant color Look for crisp bright leaves
  • Carrot: Brings subtle sweetness and extra texture Always pick firm bright orange carrots
  • Fresh cilantro: Magical fresh herb notes Rinsed and roughly chopped
  • Lime juice: Makes the slaw and sauce pop with brightness Use juicy limes that feel heavy for their size
  • Sour cream or Greek yogurt: Creates a creamy base Use thick yogurt for extra tang
  • Mayonnaise: Boosts richness If vegan use a plant based mayo
  • Hot sauce: Provides spicy kick Use your favorite and taste as you go
  • Corn or flour tortillas: Vessels for all the good stuff Choose soft and fresh tortillas that are pliable
  • Lime wedges: For a final zing Pick limes that give slightly when pressed
  • Extra cilantro: Optional garnish Adds fresh aroma and color

Step-by-Step Instructions

Preheat Oven:
Set your oven to four hundred twenty five degrees Fahrenheit Start by lining a baking sheet with parchment paper for easy clean up and so the cauliflower crisps nicely without sticking
Season the Cauliflower:
In a large bowl combine your cauliflower florets with olive oil smoked paprika cumin chili powder garlic powder salt and black pepper Toss thoroughly until every floret is well coated This ensures each piece roasts evenly and absorbs the spice mix
Roast the Cauliflower:
Spread the cauliflower in an even layer on your prepared baking sheet Give the pieces space for browning rather than steaming Roast on the center rack for twenty five to thirty minutes Stir halfway through so all sides develop golden crisp edges
Prepare the Slaw:
While the cauliflower roasts mix shredded red cabbage grated carrot fresh cilantro lime juice olive oil and salt in a medium bowl Toss until the cabbage softens slightly and the veggies are evenly dressed The slaw should still be crisp for taco texture
Mix the Spicy Sauce:
In a small bowl stir together sour cream or Greek yogurt mayonnaise lime juice hot sauce smoked paprika and a pinch of salt Whisk until completely smooth Taste and adjust hot sauce to your preferred spice level The sauce should be creamy yet pourable
Warm the Tortillas:
Warm each tortilla either in a dry skillet over medium heat for about thirty seconds per side or stack and wrap them in foil then warm in the oven for five minutes until soft and pliable This step keeps them from cracking when filled
Assemble the Tacos:
Fill each tortilla generously with roasted cauliflower Mound the crunchy slaw on top Follow up with drizzles of spicy sauce and sprinkle extra cilantro as desired Serve lime wedges on the side for squeezing
A plate of food with a cauliflower taco. Save
A plate of food with a cauliflower taco. | krispyrecipes.com

You Must Know

  • Vegetarian main dish that everyone will love
  • Easy to make vegan or gluten free with simple swaps
  • Loaded with fiber vitamins and satisfying flavor

The roasted cauliflower is my favorite part Its edges get perfectly golden and the smoky spice brings a taco shop smell to my whole kitchen My kids love helping with assembly and everyone gets to make their plate just how they like it so family taco nights are always lively

Storage Tips

Store leftover roasted cauliflower and slaw separately in airtight containers in the refrigerator for up to three days To keep tortillas soft wrap tightly in foil and rewarm before using The spicy sauce keeps for about one week refrigerated and makes a great dip for veggies or chips

Ingredient Substitutions

You can use broccoli florets or sweet potato cubes instead of cauliflower for a fun twist Swap vegan mayo and thick plant based yogurt if you need dairy free If you love cheese add a sprinkle of crumbled cotija or feta to your tacos just before serving

Serving Suggestions

Serve these tacos with black beans or rice on the side to round out the meal Fresh salsa or pico de gallo adds another layer of brightness If you are hosting a party add guacamole and chips to make it a feast and offer margaritas or agua fresca

A tray of cauliflower tacos with a spoon in it. Save
A tray of cauliflower tacos with a spoon in it. | krispyrecipes.com

Cultural and Historical Context

Cauliflower tacos come from the modern wave of vegetarian Mexican inspired cooking where vegetables take the lead Using roasted vegetables is common in street food stalls and these tacos capture that spirit They honor the flavors of classic tacos al pastor or barbacoa using spices and toppings that would be right at home in Mexico City or California

Recipe FAQs

→ How do you achieve crispy roasted cauliflower?

Spread cauliflower in a single layer without overcrowding. Roast at high heat and stir halfway for golden, crisp edges.

→ What tortilla type works best?

Use small corn or flour tortillas, warmed just before serving to ensure they're soft and pliable.

→ Can I prepare the slaw ahead of time?

Yes, the slaw can be shredded, tossed, and refrigerated for a few hours. Its flavor improves slightly as it rests.

→ How do I make this vegan?

Swap out dairy-based yogurt and mayo for plant-based alternatives and double-check all product labels.

→ What are some great toppings?

Try avocado slices, pickled onions, or extra hot sauce for more flavor and texture.

→ Is this gluten-free?

Choose certified gluten-free corn tortillas to avoid gluten. Always check tortilla labels to confirm.

Cauliflower Tacos Zesty Slaw

Roasted cauliflower in warm tortillas with crisp slaw and spicy sauce makes a vibrant vegetarian main course.

Preparation Time
20 min
Cooking Time
30 min
Total Time
50 min

Recipe Category: Vegetarian & Vegan

Skill Level: Beginner

Cuisine Type: Mexican

Recipe Yield: 4 Servings (8 tacos)

Dietary Options: 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 1/2 teaspoon ground cumin
05 1/2 teaspoon chili powder
06 1/2 teaspoon garlic powder
07 1/2 teaspoon salt
08 1/4 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 1/2 teaspoon salt

→ Spicy Sauce

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

→ Assembly

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

Steps to Follow

Step 01

Preheat the oven to 220°C. 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 the 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

While cauliflower roasts, in a medium bowl, combine shredded red cabbage, grated carrot, chopped fresh cilantro, lime juice, olive oil, and salt. Toss well 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

Warm tortillas in a dry skillet over medium heat or wrap in foil and heat in the oven for 5 minutes.

Step 07

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

Additional Notes

  1. For a vegan option, substitute plant-based yogurt and mayonnaise for dairy and egg products.
  2. Add slices of avocado or pickled onions for additional flavor and texture.
  3. For gluten-free tacos, use certified gluten-free corn tortillas.
  4. Pair with a crisp lager or a margarita for a festive touch.

Required Tools

  • Baking sheet
  • Mixing bowls
  • Chef's knife
  • Cutting board
  • Box grater
  • Small whisk or spoon
  • Skillet

Allergen Information

Make sure to review each ingredient for potential allergens, and consult a healthcare professional if needed.
  • Contains dairy (sour cream, Greek yogurt, mayonnaise).
  • Contains egg (mayonnaise).
  • Contains gluten if using flour tortillas; use certified gluten-free corn tortillas if required.

Nutritional Facts (Per Serving)

These details are for informational purposes and aren't a substitute for medical advice.
  • Calories: 280
  • Fats: 13 g
  • Carbohydrates: 34 g
  • Proteins: 6 g