• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Yummy Bowl
  • Home
  • RECIPES
    • Seasonal Recipes
    • Popular Recipes
    • 30-Minute Meals
    • Appetizers
    • Dinner
      • Vegan Dinner
      • Chicken
      • Beef
      • Fish
    • Soups
    • Breakfast
    • One-Pot & Casseroles
    • Sides
      • Salads
      • Potato
    • Pasta
    • Desserts
    • Other Categories
      • Sandwiches & Wraps
      • Dairy Free
      • Vegetarian
      • Drinks
      • Sauces, Condiments, Dips
  • About
    • About TYB
    • Work With Me
    • Contact
    • Terms and Conditions
    • Disclaimer
    • Privacy Policy
  • START A BLOG
  • SHOP
    • PRINTABLES
    • LIGHTROOM PRESETS
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    The Yummy Bowl » Recipes » Vegan Dinner

    Baked Cauliflower Tacos With Spicy Avocado Crema

    Aug 28, 2022 by Julia | The Yummy Bowl · This post contains affiliate links · 1 Comment

    • Facebook
    • Yummly
    Skip 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.

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

    Cauliflower is one of the easiest veggie dishes to make, roast it in the oven or air fryer or just steam it. Serve it as is, with side dishes, sauces or in tacos. And boy, we do love tacos out here.

    Baked Cauliflower Tacos With Avocado Crema

    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. 

    Out of all the taco recipes on my website, I think this one is the easiest. There are meatless vegetarian tacos such as sweet potato, chickpea kale tacos (also with veggies roasted in the oven) served with sweet and spicy tahini dressing and vegan parmesan cheese.

    And there are Vegan Meat tacos with THE BEST ever vegan nacho cheese sauce.

    Seafood or chicken or steak fajita tacos. Different options are a must if you're hosting a Taco night!

    There are so many of you, different readers, here at the Yummy Bowl - some of you like to get straight to the recipe ingredients and instructions, and some of you love reading the full information with tips and tricks that I provide for the recipe.

    There is a skip to recipe button in the top left corner along with a clickable table of contents list (just below) that will quickly take you to the part you are more interested in. Enjoy!

    Jump to:
    • Roasted Cauliflower Tacos
    • Ingredients
    • Instructions
    • Air Fryer Instructions
    • Tips
    • Serving Suggestions
    • Freezing And Storing Instructions
    • FAQ
    • Recommended Equipment
    • More Healthy Tacos
    • More Veggie Recipes
    • Baked Cauliflower Tacos With Spicy Avocado Crema
    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.

    Ingredients

    My few comments on the ingredients + don't forget to read the Tips section!

    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.
    • More sauce options - for more vegan options try this incredible vegan nacho cheese or sprinkle assembled tacos with vegan parmesan cheese. 
    • 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 rather would 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. BOX SMALL AND LARGE FLORETS COOKING.

    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.

    FAQ

    Why does my roasted cauliflower get mushy?

    When cauliflower is roasted for too long or at high temperatures it will become mushy. The texture of perfectly baked cauliflower is still crisp and the florets hold their shape well. Another reason for mushy cauliflower is using too much oil, not drying the florets after rinsing, and placing the florets too close to each other on the baking sheet or baking dish.

    Should cauliflower be washed before roasting?

    Like any vegetable, cauliflower should definitely be washed prior to use. Do this right before cutting it or cooking it. Once it’s washed and cut it will start to lose its freshness, so doing this way upfront is not recommended. Place the cauliflower into the water with salt or vinegar and soak for 15 minutes to remove any dirt, chemicals, and insect that are hiding between the florets. Rinse and cut into florets.

    Does baking cauliflower destroy nutrients?

    Baking cauliflower does not destroy all the nutrients it is actually better than cooking or boiling. (Although the best method of cooking to preserve the nutrients in any vegetable is by steaming it). When cooked at the right temperatures and baking time, most of the nutrients, Vitamin Cand other vitamins will remain in the veggies.

    Recommended Equipment

    • Air Fryer - for ease of reheating any veggie foods. Don’t forget to use basket liners so your air fryer can serve you for longer.
    • Baking tray - use a larger size lined with parchment paper for this cauliflower. Airtight Food containers, Zip Lock Bags, Vacuum Sealer Machine - for easy hassle free storage!

    More Healthy Tacos

    ALL DINNER recipes.

    • Sweet Potato, Chickpea and Kale Tacos (Vegan)
    • Vegan Meat Tacos
    • Taco Salad With Catalina Dressing
    • Easy Taco Dinner Party Board (with 2 different taco recipes)

    More Veggie Recipes

    ALL VEGETARIAN recipes.

    • Cauliflower, Spinach And Broccoli Patties
    • Vegetarian Thai Red Curry
    • Grilled Vegetarian Tostadas
    • Air Fryer Brussels Sprouts With Bacon And Chipotle Aioli

    I hope you'll enjoy this baked cauliflower recipe, please leave a rating on this recipe below and leave a comment, take a photo of your food and tag me on Instagram @theyummy_bowl. I love seeing your creations!

    Thank you for reading,

    Love,

    Julia

    Baked Cauliflower Tacos With Avocado Crema

    Baked Cauliflower Tacos With Spicy Avocado Crema

    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 2 votes
    Print Pin
    Author: Julia | The Yummy Bowl
    Course: Main Course
    Prep Time: 15 minutes
    Cook Time: 25 minutes
    Total Time: 40 minutes
    Servings: 6 tacos
    Calories: 349kcal

    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.
    Prevent your screen from going dark

    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.

    PRIVATE NOTES

    Click here to add your own private notes.
    Nutrition Facts
    Baked Cauliflower Tacos With Spicy Avocado Crema
    Amount Per Serving
    Calories 349 Calories from Fat 189
    % Daily Value*
    Fat 21g32%
    Saturated Fat 1g6%
    Polyunsaturated Fat 1g
    Monounsaturated Fat 5g
    Sodium 204mg9%
    Potassium 91mg3%
    Carbohydrates 34g11%
    Fiber 3g13%
    Sugar 2g2%
    Protein 5g10%
    Vitamin A 293IU6%
    Vitamin C 10mg12%
    Calcium 23mg2%
    Iron 8mg44%
    * Percent Daily Values are based on a 2000 calorie diet.
    « Avocado Crema With Jalapenos
    Easy Mexican Slaw Recipe »
    • Facebook
    • Yummly

    Reader Interactions

    Comments

    1. Julia | The Yummy Bowl

      August 28, 2022 at 1:25 pm

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

      Reply

    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 healthy recipes for the whole family. Everything you see here is Gluten-free and mostly made with whole food ingredients. Hope you enjoy! Love, Julia

    More about me →

    Seasonal Favorites

    • Cranberry Orange Mini Loaves Breads (Gluten-Free)
    • Ham and Potato Casserole With Cornflakes
    • Whipped Sweet Potatoes
    • Stovetop Apple Pie Filling
    • Cranberry Sauce With Mandarin Oranges
    • Almond Cranberry Tart (Gluten-Free, Vegan, Dairy-Free)

    Readers Favorites

    • Easy Chicken Broccoli Rice Casserole
    • Gluten Free Hash brown Breakfast Casserole (Farmer's Casserole)
    • Easy Mexican Slaw Recipe
    • Easy Breakfast Casserole with Bacon (Breakfast Strata)
    • Unstuffed Cabbage Rolls With Rice (Lenivie Golubtsi)
    • Creamy Au Gratin Potatoes

    Connect With Me

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2021 Julia | The Yummy Bowl. Created with the Feast Plugin.