Roasted Cauliflower Tacos with Cilantro Lime Sauce

Roasted Cauliflower Tacos are not only vegetarian, but they are also so full of flavor. Simply toss cauliflower florets with oil and taco seasoning, roast in the oven, then combine with all your favorite toppings. Don’t forget the vegan cilantro lime cream sauce on top!

Roasted Cauliflower Tacos Recipe

Currently living in Austin, Texas, and having lived in San Antonio for over 4 years (the taco city of the country!)…

… Tacos have a very special place in my heart.

Whether they’re the more typical Tacos al Pastor, Air Fryer Fish Tacos, Barbacoa Tacos, or Shredded Chicken Tacos…

Or the not-so-normal, loaded with Sweet Potato & Brussels Sprouts, Blackened Fish, or this roasted cauliflower.

Recently, however, I have been inadvertently eating completely vegetarian, and sometimes even vegan, for a few days at a time.

With delicious recipes like these roasted cauliflower tacos or this hearty chickpea curry, you almost forget that you have not had meat the entire day!

So if you’re wanting to jump on the plant-based train, then hop aboard and get to cooking these roasted cauliflower tacos for your first vegan dinner. And why not start with Taco Tuesday?!

I promise, with all of the delicious taco seasoning flavors, even meat eaters will love this cauliflower taco recipe!

Want a few other healthy cauliflower recipes? You might also enjoy this Garlic Mashed Cauliflower, Whole Roasted Cauliflower, or Cauliflower Soup.

Ingredients

The ingredients you need to make these delicious vegetarian tacos include:

• Cauliflower. One LARGE head of cauliflower is cut into bite-sized florets before roasting in the oven. You want to make sure to end up with roughly 4-5 cups of cauliflower after chopping. Learn how to cut cauliflower if you don’t already know how!
• Seasonings. A blend of seasonings (cumin, chili powder, garlic powder, paprika, cayenne pepper, and coriander) is used to give this recipe its delicious flavor. You can use the specific combination in this recipe, find a mix at the grocery store, or make your own Homemade Taco Seasoning.
• Oil. Olive oil or avocado oil is used to coat the cauliflower so it crisps up nicely when baked in the oven.
• Cilantro Lime Sauce. This cream sauce consists of cilantro, fresh lime juice, and either coconut cream, a dairy-free sour cream, or regular sour cream if you’re not vegan. (Check out How to Chop Cilantro and How to Store Cilantro!)
• Tortillas. Corn tortillas are my personal preference. You can either toast them lightly over an open gas flame on the stovetop (be careful with this!) or pop them in the oven for a few minutes to warm them up. Feel free to use flour tortillas if you are not on a gluten-free diet.
• Toppings. Shredded red cabbage, sliced avocado, and additional fresh cilantro are added just before serving.

How to Make Roasted Cauliflower Tacos

These crispy cauliflower tacos were born from a little culinary creativity after making a big batch of this Roasted Cauliflower. The process for roasting cauliflower for these tacos is very similar to the one you will see in that post.

Below, you’ll find the steps for making roasted cauliflower tacos:

Make the Taco Seasoning

This recipe has a list of spices that make up the taco seasoning mix.

If you have already made the Homemade Taco Seasoning recipe found here on the site, you can substitute 1 tablespoon of it along with ½ teaspoon of salt and the coriander mentioned.

Don’t have much time? You can always buy the store-bought taco mix packets instead. Make sure you adjust the amount of salt you add accordingly.

Cut and Season the Cauliflower

Next, you need to cut the cauliflower into bite-sized florets. If you need help, learn how to cut cauliflower here.

Be sure the pieces are similarly sized so they cook at the same rate.

Add the small florets to a large bowl. Drizzle the oil first, then toss to combine. Next, sprinkle the spice mixture on top. Mix well until all of the pieces are coated.

Bake in the Oven

Preheat the oven to 425°F. Be sure it’s hot, as the high heat is essential to get crispy edges.

Line a large rimmed baking sheet with parchment paper. Add the raw cauliflower and spread in a single layer.

Roast cauliflower in preheated oven for 25-30 minutes, flipping halfway through, or until crisp and tender. The outsides should be golden brown.

Make the Cilantro Lime Cream Sauce

While the cauliflower is roasting in the oven, it’s a good time to start preparing the vegan cilantro lime sauce.

For this you can either use a mini-prep food processor or a high-speed blender.

Add all of the ingredients to the bowl or cup and process for 30-60 seconds.

Make sure you scrape down the sides every 10-15 seconds to ensure it is evenly mixed.

Chill sauce in the refrigerator until ready to serve the tacos.

Cilantro lime sauce will keep well when stored in an airtight container for up to 4-5 days.

Toppings for Cauliflower Tacos

Once the cauliflower is roasted until crisp and tender, it’s time to start assembling our tacos.

For this you can either use corn tortillas if you’re gluten-free, or flour tortillas.

A few different topping options you can try include:

• Shredded Cabbage – Red or green cabbage will work equally as well and give a wonderful crunch and freshness. Red cabbage is my preference since it gives a bright pop of color.
• Sliced Avocado – Thinly cut avocado adds a nice creaminess to balance the crispiness from the cauliflower.
• Additional Cilantro – If you’re a cilantro lover like myself, more cilantro is always better!
• Red or Sweet Onions – The cilantro lime sauce adds a bit of pungency from the fresh garlic, but additional red or sweet onions can always be added!

Of course, extra salt and black pepper is good, too.

For an extra treat enjoying these tacos, heat up the tortillas in a skillet over medium heat.

Meal Prep and Storage

• How to prep ahead: If needed, chop the cauliflower and make the cream sauce up to 2 days before you need it.
• How to store: Keep all of your ingredients in separate airtight containers. Place the roasted cauliflower, cilantro lime cream sauce, and any chopped toppings in the refrigerator.
• How to freeze: The best way to freeze leftover cauliflower is to seal it in a freezer-safe airtight container and freeze for up to 3 months. Save the ingredients separately, though, not as a taco. Keep the cauliflower in its own container.
• How to reheat: Warm the cauliflower up by placing on a large baking sheet in a 300℉ oven for 10-12 minutes. Don’t microwave it! You will end up with soggy, and no longer crispy, cauliflower.

Pro tip: Wait until the day of serving to slice the avocado, chop the cilantro, and toast the tortillas.

How do you make crispy roasted cauliflower?

The secret to cauliflower that is crispy on the outside is the right amount of oil along with a hot oven. Be sure to get the oven to a high temperature before placing the seasoned cauliflower in. Also, be sure not to overdo the oil and spread the veggies out in a single layer.

Are cauliflower tacos healthy?

While it’s hard to believe any tacos could be healthy, these are about as close as you can get! Instead of fried or calorie-dense fillings, cauliflower is roasted in the oven with seasonings, making it a recipe that’s as delicious as it is good for you.

Can you make your own taco seasoning?

Yes! It is so easy to make your own seasonings at home. Taco seasoning only requires a few pantry staples, like cumin, chili powder, paprika, and garlic powder. Plus, it’s good for up to a year when stored correctly. Skip the store-bought taco seasoning and make your own (there’s even a recipe for Gluten-Free Taco Seasoning).

Expert Tips and Tricks

• DIY. It is so easy to make your own taco seasoning at home, so skip the store-bought bottle.
• Small is key. Large pieces of cauliflower won’t cook up as crispy.
• Just enough. Don’t overdo it on the oil; the cauliflower will get soggy.
• Give ’em space. Be sure your baking sheet is large enough so none of the pieces touch.
• Get creative. The sky is the limit when it comes to toppings, so go wild.

What to Serve with Cauliflower Tacos?

Some may believe tacos are a meal all on their own, ahem—totally me!

But if you want to round out your meal for taco night, here are a few awesome side dishes you can try.

Classic sides, like rice are perfect. Try easy recipes like Instant Pot Mexican Rice, Cilantro Lime Rice, Authentic Mexican Rice, or Cilantro Lime Cauliflower Rice.

Don’t forget toppings and dips like Easy Guacamole Recipe, Homemade Salsa Recipe, Pico de Gallo, or Texas Caviar (with corn and black beans) paired with Homemade Tortilla Chips.

Mexican Street Corn is a super simple and flavorful side.