• Skip to main content
  • Skip to primary sidebar
The Yummy Bowl
  • Browse by Category
    • 30-Minute Meals
    • One-Pot Meals
    • Breakfast
    • Appetizers
    • Dinner
    • Soups
    • Sides
    • Desserts
    • Drinks
    • Kid Friendly Recipes
    • Vegetarian
    • Pasta
    • Sandwiches & Wraps
    • Air Fryer
    • Slow Cooker
    • Cooking Tips and Ideas
    • Popular Recipes
  • Browse by Season
    • Fall
    • Spring
    • Summer
    • Winter
  • Browse by Protein
    • Beef
    • Chicken
    • Fish
menu icon
go to homepage
  • Recipes
  • Cooking 101
  • Contact
  • Subscribe
  • About
subscribe
search icon
Homepage link
  • Recipes
  • Cooking 101
  • Contact
  • Subscribe
  • About
×
The Yummy Bowl » Recipes » Vegan Dinner

Baked Cauliflower Tacos With Spicy Avocado Crema

Aug 28, 2022 · Last updated: Apr 17, 2025 by Julia · 3 Comments · this post may contain affiliate links

Jump to Recipe
Baked Cauliflower Tacos With Spicy Avocado Crema

These healthy Baked Cauliflower Tacos are incredibly easy to make and are loaded with flavors thanks to spices and silky smooth avocado crema. Make it as spicy or mild as you like.

Baked Cauliflower Tacos With Avocado Crema

This is a new spin on traditional Taco Tuesday night or a meatless Cinco De Mayo recipe. You gonna love it.

Add your favorite toppings like this avocado crema, simple guacamole, or pico de gallo and serve in soft or crisp taco shells or make a taco salad. 

Jump To
  • Roasted Cauliflower Tacos
  • Ingredients
  • Instructions
  • Air Fryer Instructions
  • Tips
  • Serving Suggestions
  • Freezing And Storing Instructions
  • More Veggie Recipes
  • Did You Like This Recipe?
  • Recipe Card
  • More Healthy Tacos
  • Comments
Baked Cauliflower Tacos With Avocado Crema

These baked cauliflower tacos will win you over with their:

  • Minimal prep, cheap ingredients, and easy process. 
  • Minimal effort: While baked cauliflower is cooking in the oven you have enough time to whip up the avocado crema and dice the toppings. Or even better, make these ahead a day or two.
  • The cauliflower is roasted so it’s crisp and not dry, with plenty of flavors.
  • And any leftovers can be reheated in the oven until crisp again. Or in an air fryer, even faster!

Roasted Cauliflower Tacos

And more details on how great these vegan tacos are.

  • Texture: oven-roasted cauliflower comes out crisp, especially if you use the grill function towards the last 5-10 minutes of baking time. Crunchy veggies add a more interesting texture that avocado crema balances off its smooth silky texture. For ultra crisp cauliflower I recommend using an air fryer.
  • Flavor: Enjoy a little spicy and very flavorful spiced cauliflower bites. The addition of avocado crema (it’s a little spicy, made with jalapeno but you can make it without too!) adds creamy flavor to it.
  • Time: the actual baking time takes you about 20-25 minutes. This time is enough to blend the avocado crema, prep the toppings, and reheat the corn tortillas. 
  • Avocado crema uses plain Greek yogurt but it can be easily substituted with 100% plant-based yogurt too. Still tastes delicious, every time.

Want to Save This Recipe?

Enter your email and we’ll send the recipe directly to you!

Please enable JavaScript in your browser to complete this form.
Loading

By submitting this form, you consent to receive emails from The Yummy Bowl.

Ingredients

The full recipe and ingredients can be found in the recipe card below this post.

Cauliflower Tacos Ingredients
  • Cauliflower - a medium head of cauliflower (it comes out about 5 cups of florets) is what you need here for this amount of seasonings. But even a simple salt and black pepper will work just fine with cauliflower.
  • Spices and herbs - I love a healthy amount of mixed spices and herbs when roasting vegetables in the oven or in an air fryer. A little of each spice adds its unique flavor and combining all of them together makes even a very ‘’boring’’ veggie bursting with flavor.
  • If you don’t have everything I’d still recommend not skipping the ground coriander and smoked paprika. And of course, garlic too (if you love its flavor though). Paprika adds color, and lots of flavors (especially smoked paprika), whereas coriander combines with avocado crema beautifully.
  • Avocado crema - I made it with a little amount of jalapeno just to make it more interesting. But traditional avocado crema just needs some avocados, yogurt, seasoning, cilantro, and plenty of lime juice.
Avocado Crema With Jalapeno
Avocado Crema With Jalapeno
  • These baked cauliflower tacos are vegetarian but to make them vegan, simply swap out yogurt for a plant-based option like coconut yogurt instead.
  • Toppings - anything that comes to your mind when serving tacos works! And not only tacos. I used my favorite Mexican Slaw here, but just a simple pre-packaged coleslaw mix will work. And the addition of shredded cheese in tacos works even better.
Mexican Slaw
  • Alternatively, this popular Cabbage And Cucumber Salad With Dill goes very well inside and outside of those tacos.
  • Warm corn tortillas - I used corn tortillas, but any wheat option is suitable of course for non-gluten-free folks. For gluten-free tortillas, I would rather go for 100% corn tortillas with gluten-free labels on them.

Make sure you use certified gluten-free corn tortillas (look for appropriate packaging label. Not all of these are gluten-free. Some are actually a blend of wheat and corn flour or made using shared non-gluten-free equipment.

Instructions

Preheat the oven to 450 F.

Make baked cauliflower. In a large bowl combine spices, oil and salt and pepper, and cauliflower bites. Toss until all the florets are fully coated (more or less). 

cauliflower bites in a bowl mixed with seasonings

Arrange the seasoned cauliflower florets in a single layer on a baking sheet lined with parchment paper or aluminum foil. Keep an inch or two in between florets (important as it helps them to crisp up better). 

Bake for 20-25 minutes.

Meanwhile, combine avocado crema ingredients in a food processor and pulse until smooth. 

baked cauliflower on a baking sheet

Assemble the baked cauliflower tacos.

In a warm tortilla (you can warm up the tortillas wrapped in foil in the oven right after the cauliflower is baked. Just for a couple of minutes or on the grill).

Add a thick layer of avocado crema, toppings, red pepper flakes (optional) and roasted spicy cauliflower. Serve while cauliflower is warm.

Air Fryer Instructions

Air fryer cauliflower will make your florets even more crispy, almost as deep fryer is crispy. But without a ton of oil.

For this method, follow the recipe instructions as they are, and instead of the oven, roast the florets in a preheated air fryer at 375 degrees Fahrenheit for 15 minutes.

I like to spray the florets lightly with cooking spray right before air frying. Shake the basket halfway, but if you forget that’s fine, they still crisp up nicely. 

After 15 minutes the florets should look quite crispy and golden brown. If it feels not enough crispy enough, air fry for extra 3-5 minutes.

Baked Cauliflower Tacos With Avocado Crema

Depending on your air fryer you’ll need to cook these cauliflower bites in batches. Keeping some space between them helps with better crispy results.

Tips

  • Avocado crema (with or without jalapenos) is one of the pairing options I recommend here. But you can definitely use a simple creamy-based sauce here. Or use a fresh salsa or a splash of hot sauce instead. Buffalo sauce is delicious for baked cauliflower too! In this case, use only a pinch or none of the chili powder that I mention in the cauliflower seasoning instructions.
  • Cheese - if you love cheese, I have two great options for you. You can either add shredded cheese to your assembled tacos or bake the cauliflower with cheese! Generously sprinkle grated parmesan all over the cauliflower towards the last 5-10 minutes of baking.
  • I love using parmesan as it holds up the texture well and helps with making cauliflower even crisper. On this note, you can experiment with adding melty cheese instead (cheddar, gouda) for a totally different look and flavor. 
one taco with baked cauliflower
  • Baking time will depend on the size of the florets, their thickness and desired end result. I recommend a little bigger than bite-size pieces. And for even baking, try breaking the florets up into more or less the same uniform sizes. For very small florets you’d need only 15-20 minutes of baking.

For small cauliflower florets - bake for 15-20 minutes Medium to large florets - 20-25 minutes.

  • Refrigerate cauliflower in an airtight container for up to 3 days. Reheat in an air fryer or oven at about 350 F until crisp again.
  • For even baking, try to cut the florets into similar sizes. Smaller pieces will cook faster.
  • You can use cumin instead of ground coriander or add both for more flavor.
  • Cheat sheet. If you don't have plenty of seasonings at home, a quick fix solution is to use a store-bought or homemade taco seasoning. Or burrito and fajita, also fine! Although you'll have to play around with the quantities.
  • This roasted cauliflower recipe is a healthy side dish on its own. Cut into bite-sized pieces makes an excellent snack for both adults and kids.
  • I love to make parmesan roasted cauliflower. It's so easy! Follow the recipe as is and add parmesan cheese towards the end of baking (towards the last 5-7 min). Bake until florets have golden brown edges. Serve with fresh herbs and a simple creamy sauce or this avocado crema. Kids love this too (just use less or no chili powder at all)!
Baked Cauliflower Tacos With Avocado Crema

Serving Suggestions

These cauliflower tacos are a great meatless addition to my Taco Dinner Party Board or served with plenty of Tex-Mex style side dishes and salsas.

Freezing And Storing Instructions

Store. I recommend making this cauliflower taco recipe as fresh as it comes. And just enough to consume within one go. Keep everything separate, cauliflower, avocado crema, and toppings.

Store in an airtight container in the fridge for up to 2-3 days.

Reheat. The best is to reheat the cauliflower just once. I’d use an oven or air fryer for this. Or if none is available then just over the stovetop in the skillet with a little butter or ghee.

For meal prep chop the cauliflower (but wash only before mixing in the seasoning, will last longer) into bite-size pieces, and store it refrigerated in a food container for up to 2 days. Toss in seasoning once ready to cook.

Avocado crema will have its best flavor on day 1, but you can refrigerate it for 48 hours.

The lime juice will help the avocados from browning too much but the top layer may still change color. It is still safe to eat but I usually just spoon the top layer off and the crema is perfectly green and fresh underneath.

More Veggie Recipes

ALL VEGETARIAN recipes.

  • Vegetarian-Patties
    Spinach Patties With Broccoli and Cauliflower
  • veggie curry served on top of rice.
    Vegetarian Thai Red Curry
  • black bean tostadas.
    Black Bean Tostadas (Easy Recipe!)
  • air fryer brussel sprouts with bacon and parmesan on a plate with chipotle aioli sauce
    Air Fryer Brussels Sprouts

Did You Like This Recipe?

Leave a ⭐️⭐️⭐️⭐️⭐️ rating below and share it on Instagram , Facebook, and Pinterest!

Recipe Card

Baked Cauliflower Tacos With Avocado Crema

Baked Cauliflower Tacos With Spicy Avocado Crema

Julia
These healthy Baked Cauliflower Tacos are incredibly easy to make and are loaded with flavor thanks to spices and delicious avocado crema with jalapeno. Make it as spicy or mild as you like. A new crispy spin on traditional Taco Tuesday night or a meatless Cinco De Mayo recipe.
5 from 4 votes
Print SaveSaved! Pin
Prep Time 15 minutes mins
Cook Time 25 minutes mins
Total Time 40 minutes mins
Course Main Course
Cuisine American, Tex-Mex
Servings 6 tacos
Calories 349 kcal

Want to Save This Recipe?

Enter your email and we’ll send the recipe directly to you!

Please enable JavaScript in your browser to complete this form.
Loading

By submitting this form, you consent to receive emails from The Yummy Bowl.

INGREDIENTS
  

For Baked Cauliflower

  • 1 medium cauliflower head, cut into florets (about 5 cups) 560 g
  • 3 tablespoon olive oil or avocado oil
  • 1 teaspoon ground chili or chipotle
  • 1 teaspoon smoked paprika
  • 1 teaspoon dried oregano
  • 1 teaspoon coriander
  • 1 teaspoon onion powder
  • 1 teaspoon fresh garlic, minced
  • Salt to taste
  • Black pepper to taste

For Serving

  • 7 8-10 inches corn tortillas
  • 1 recipe Avocado Crema With Jalapeno
  • 2 cups coleslaw, store bought or homemade coleslaw
  • Jalapeno for serving
  • Avocado, diced
  • Lime slices/wedges
  • red onions
  • fresh cilantro or green onions for serving

INSTRUCTIONS
 

  • Preheat oven to 450 F.
  • In a large bowl combine spices, oil and salt and pepper and cauliflower bites. Toss until all the florets are fully coated (more or less).
  • Arrange the seasoned cauliflower florets in a single layer on a baking sheet lined with parchment paper or aluminum foil. Keep an inch or two in between florets (important as it helps them to crisp up better).
  • Bake for 20-25 minutes.
  • Meanwhile combine avocado crema ingredients in a food processor and pulse until smooth.
  • Assemble the tacos. In a warm tortilla (you can warm up the tortillas wrapped in foil in oven right after the cauliflower is baked. Just for a couple minutes or on the grill) add a thick layer of avocado crema, toppings and roasted spicy cauliflower. Serve while cauliflower is warm.

VIDEO

NOTES

  • Nutrition value is without the Avocado Crema.
  • Store in an airtight container in the fridge for up to 2-3 days.
  • Reheat. The best is to reheat the cauliflower just once. I’d use an oven or air fryer for this. Or if none is available then just over the stovetop in the skillet with a little butter or ghee.
  • For even baking, try to cut the florets into similar sizes. Smaller pieces will cook faster.
  • Baking time: For small cauliflower florets - bake for 15-20 minutes. Medium to large florets - 20-25 minutes.

ADD YOUR OWN PRIVATE NOTES

Click here to add your own private notes.

NUTRITION

Calories: 349kcalCarbohydrates: 34gProtein: 5gFat: 21gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 204mgPotassium: 91mgFiber: 3gSugar: 2gVitamin A: 293IUVitamin C: 10mgCalcium: 23mgIron: 8mg
Tried this recipe?@theyummy_bowl and tag #theyummy_bowl! Thank you!

Note: Nutrition information is estimated and varies based on the products used.

Full Nutrition Disclaimer can be found here.

More Healthy Tacos

ALL DINNER recipes.

  • sweet potato tacos with black beans.
    Sweet Potato Tacos
  • lentil tacos served with cashew queso cheese and guacamole.
    Lentil Tacos (With Cashew Queso)
  • Taco Salad With Catalina Dressing
    Taco Salad With Catalina Dressing
  • Easy Taco Dinner Party Board
    Taco Party Board
« Avocado Crema With Jalapenos
Quick Mexican Coleslaw (with Cilantro Lime Dressing!) »

Reader Interactions

Comments

  1. Nichole Davis

    November 30, 2024 at 3:39 pm

    5 stars
    So amazing we've had it twice in 4 days!

    Reply
    • Julia

      November 30, 2024 at 9:47 pm

      Thank you Nichole, I'm so glad you loved these, they are so tasty!

      Reply
  2. Julia | The Yummy Bowl

    August 28, 2022 at 1:25 pm

    5 stars
    Easy and healthy cauliflower bites tacos with avocado crema.

    Reply
5 from 4 votes (2 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

the yummy bowl julia author

I'm Julia and welcome to The Yummy Bowl. I share easy and healthier recipes for busy people. Whether you're craving something deliciously healthy or a bit indulgent, you'll discover a variety of satisfying and comforting dishes here.

Readers Favorites

  • oatmeal cookies.
    No Sugar Added Healthy Breakfast Cookies (With Dried Fruit and Nuts)
  • a stack of banana oatmeal cookies with chocolate chips
    Banana Oatmeal Cookies with Chocolate Chips
  • slow cooker honey garlic chicken thighs
    Honey Garlic Chicken Thighs (Slow Cooker)
  • cabbage roll casserole with cheese.
    Lazy Cabbage Roll Casserole (with Ground Beef)
  • marinated cucumber tomato onion salad.
    Cucumber, Tomato and Onion Salad (5 Minutes To Assemble)
  • roasted asparagus with cheese and tomatoes.
    Roasted Asparagus With Parmesan (And Tomatoes)

Connect With Me

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Footer

↑ back to top

About

Contact

Services

Privacy Policy

Disclaimer

Terms & Conditions

Facebook

Pinterest

Instagram

Youtube

Copyright © 2021 The Yummy Bowl

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.