Mexican Roasted Cauliflower {paleo + vegan + whole30}

Mexican inspired roasted cauliflower is so flavorful and easy it might just become your new favorite veggie side dish! Cauliflower florets are tossed with flavorful spices and roasted until crispy and caramelized, served with a healthy squeeze of lime juice, cilantro, red onion, and maybe even some avocado for good measure. Gluten free, paleo, vegan, AND whole30 friendly!

The best Mexican spiced roasted cauliflower

I don’t know about you guys, but if you’re anything like me, you go crazy for just about any roasted vegetable. And roasted cauliflower has always been on the top of my list.

There’s something about the way it gets crispy, tender, sweet, and salty all at the same time that makes it straight up IRRESISTIBLE.

When roasting cauliflower I usually go for the classic combo of avocado oil with salt and pepper, just because it’s easy and also totally freaking delicious. I have definitely been known to roast and devour a whole head of cauliflower solo!

But sometimes dinner deserves to be made a little more special by stepping the flavor up a notch (or two)!

This mexican roasted cauliflower does exactly that. By adding just a few extra spices and garnishes you can take a side dish that’s already pretty-much-the-best-thing-ever to next level DELICIOUS.

AKA –> craaaaazy delicious.

And seriously, it couldn’t be any easier to make.

And to top it off this recipe is gluten free, paleo, vegan, AND whole30 friendly. A win/win for anyone you’re feeding – yourself, your family, some friends, or a beautiful combination of all three.

Why you’ll love this roasted cauliflower recipe

It is:

• Perfectly spiced
• Flavorful
• Cozy
• Crispy and caramelized
• Easy to make
• Nutrient dense
• Healthy
• GF + DF + Whole30 compatible
• So delicious!

Ingredients and substitutions

You can find the full list of ingredients along with measurements in the recipe card below. These are my ingredient notes and recommendations for easy swaps.

All you need to make this roasted cauliflower recipe is cauliflower florets, a simple spice blend, and your cooking oil of choice. Avocado oil and olive oil are my two usual choices.

What spices do you need?

• Chili powder
• Garlic powder
• Onion powder
• Ground cumin
• Kosher salt & pepper

And the garnishes…

• Lime wedges
• Fresh cilantro
• Red onion
• Avocado

These simple flavor additions are the magic making ingredients to take your roasted cauliflower from good to CRAZY DELICIOUS.

Many of the spices for this recipe can be found on Thrive Market – a membership based natural products website that is like a Whole Foods or Costco but entirely based online and with the BEST wholesale prices.

I have been a Thrive Market member for 4 years and over that period of time I have saved an estimated $3,892.75! That is some serious savings.

How to make Mexican spiced roasted cauliflower

Essentially, Mexican roasted cauliflower is made the same way that you would make a more simple pan of this yummy veggie.

All I did here was add a few Mexican inspired spices that you most likely already have in your spice rack, and then prepped some fresh herbs, red onion, and lime wedges to finish off the dish once it comes out of the oven.

Because garnishes are a sure way to make any simple side dish extra delicious!

If you’re ready to start cooking you can find the whole recipe in the recipe card below.

How to make sure your cauliflower comes out of the oven nice and crispy

There’s two essential tricks to getting super crispy roasted cauliflower:

1. Make sure your oven is hot enough
2. Don’t over crowd the pan

If your oven isn’t hot enough the cauliflower will get overly soft and mushy before it has a chance to crisp up and caramelize.

And then even if your oven is hot enough, if the sheet pan is over crowded the cauliflower will steam before it has a chance to crisp up.

Follow the recipe below and you will be enjoying CRISPY, tender, flavorful Mexican inspired roasted cauliflower in no time.

What temperature is best for roasting cauliflower?

I have roasted A LOT of cauliflower in our kitchen, and the temperature I consistently use is 425 degrees Fahrenheit.

It’s the perfect hot temp to perfectly caramelize each cauliflower floret, but not over cook so that it gets too soft and falls apart.

How long should you roast cauliflower?

How long your cauliflower takes to roast will depend on the temperature of your oven and the size of your florets. For medium sized cauliflower florets in a 425 degree oven it should take between 20-30 minutes for your cauliflower to reach peak crispiness.

Serving ideas

This Mexican spiced cauliflower is the perfect easy side dish for any meal. Also super delicious served on top of a salad, pasta, in tacos, or a grain bowl!

Storage and reheating

Storing: To store leftover cauliflower in the refrigerator, allow it to cool and then transfer to an air tight container. Will keep for to 3-4 days.

Reheating: You can easily reheat roasted cauliflower in the microwave for 1-2 minutes, warm in the oven at 350° F, or gently reheat in a skillet, tossing occasionally, until heated through.

Can you freeze roasted cauliflower?

I do not recommend freezing roasted cauliflower. The integrity of the florets will be lost in the process and the flavor will likely change as well.

Love this healthy side dish? Try these other easy recipes!

• Buffalo Roasted Cauliflower
• Turmeric Roasted Cauliflower
• Cauliflower Mash
• Dairy Free Cauliflower Mac and “Cheese”
• Sautéed Spinach with Garlic
• Cilantro Lime Rice
• Simple Lemon Garlic Roasted Asparagus
• Healthy Roasted Sweet Potatoes

If you enjoyed this recipe we’d love it if you would take 5 seconds to rate and review it below! It’s also super helpful for other readers if you share any modifications you made to the recipe. Thank you for sharing your kitchen with NK! We’re so grateful you’re here.

Print