Roasted Cauliflower with Cilantro Sauce

This roasted cauliflower with cilantro sauce is a quick and easy side dish made with a whole cauliflower broken into florets and roasted in a chili powder and paprika spice blend until crispy at the edges and tender throughout.

Florets of spicy roasted cauliflower on a baking sheet with squeezed lime wedges and a bowl of green sauce beside them.

“This Spicy Roasted Cauliflower is so good even a non-cauliflower-eater will change his or her mind.” That’s what we’re hearing about this recipe with hints of smoked paprika and cayenne. As for that cooling cilantro sauce alongside the cauliflower in the photo above, we gotta say, we’re so focused on the sassy and spicy roasted cauliflower, we sometimes forgot about making it. It’s not at all necessary since roasting turns ordinary cauliflower into a surprisingly complex side that requires almost no effort. That said, try the two in tandem and you have yourself a conversation-starting side for ANY occasion.–Renee Schettler Rossi

Roasted Cauliflower with Cilantro Sauce

Florets of spicy roasted cauliflower on a baking sheet with squeezed lime wedges and a bowl of green sauce beside them.
This roasted cauliflower with cilantro sauce is a quick and easy side dish made with a whole cauliflower broken into florets and roasted in a chili powder and paprika spice blend until crispy at the edges and tender throughout.

Prep 15 minutes
Cook 30 minutes
Total 45 minutes
Sides
American
3 to 4 servings
179 kcal
4.80 / 5 votes
Print RecipeBuy the The Messy Baker cookbook

Want it? Click it.

Ingredients 

  • 1 medium head cauliflower
  • 3 tablespoons vegetable or mild olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • 1/4 teaspoon fine sea salt
  • Freshly ground black pepper to taste
  • 1 lime cut into wedges (optional)
  • Cilantro sauce for serving (optional)

Directions
 

  • Preheat the oven to 425°F (218°C). Adjust the oven rack to the middle position and line a rimmed baking sheet with parchment paper.
  • Cut the cauliflower into quarters. Then cut away the thickest part of the core. Pull the florets apart with your fingers or cut them away from the rest of the head with the tip of a paring knife. You want the florets to be 1 1/2 inches or so in size. You should have about 4 generous cups florets.
  • Dump the cauliflower in a large bowl. In a small bowl, whisk together the oil, chili powder, paprika, salt, and a good grinding of black pepper. Pour the oil mixture over the cauliflower florets and toss to thoroughly coat.
  • Spread the cauliflower in a single layer on the parchment, making certain to leave some space between the florets, and roast, stirring once, for 20 to 30 minutes. You want the cauliflower to be deep golden and beginning to crisp at the edges.
  • Serve the roasted cauliflower with the lime wedges and cilantro sauce, if desired.
Print RecipeBuy the The Messy Baker cookbook

Want it? Click it.

Show Nutrition

Serving: 1portionCalories: 179kcal (9%)Carbohydrates: 13g (4%)Protein: 4g (8%)Fat: 14g (22%)Saturated Fat: 2g (13%)Polyunsaturated Fat: 8gMonounsaturated Fat: 3gTrans Fat: 1gSodium: 263mg (11%)Potassium: 624mg (18%)Fiber: 5g (21%)Sugar: 4g (4%)Vitamin A: 537IU (11%)Vitamin C: 99mg (120%)Calcium: 53mg (5%)Iron: 1mg (6%)

#leitesculinaria on Instagram If you make this recipe, snap a photo and hashtag it #LeitesCulinaria. We’d love to see your creations on Instagram, Facebook, and Twitter.

Recipe Testers’ Reviews

I love cauliflower AND smoked paprika AND lime, so the combination of flavors in this spicy roasted cauliflower recipe intrigued me. Factor in the fact that the cauliflower is roasted and, well, this recipe is just heavenly. My family and I loved this. The flavors were amazing.

This is a great side dish or it could even be a main dish for a vegan or vegetarian. Totally great!

I like this spicy roasted cauliflower recipe for its simplicity and also for the smoky spicy flavors that are so good they will make even a non-cauliflower-eater change his or her mind! The squeeze of lime brightens the smoky flavor and creates a bit of a sauce with the spices.

The recipe is easy to follow and the timing was spot-on. I roasted my cauliflower at 400°F in my convection oven. As suggested, the cauliflower got a turn after 15 minutes, then another turn after another 10 minutes, when it was very tender, but not quite golden brown. After a total cooking time of 29 minutes, a beautiful golden brown hue blanketed the cauliflower.

I feel like the side dish could be elevated a bit by adding sliced fresh jalapeño and maybe even some sliced onions along with the cauliflower while roasting to give texture to the dish. But just as is, the dish is still delicious, easy, and certain to be your quick, go-to cauliflower dish.

This spicy roasted cauliflower recipe is a winner. You can have melt-in-your-mouth cauliflower within an hour.

It took about 15 minutes to prepare the dish. I used the convection setting on the oven at 425°F. The total roasting time was 25 minutes. I rotated the pan and stirred at the 15-minute mark. It’s a fine line between crisp edges and burning the cauliflower. I would recommend to start checking during the last 10 minutes of bake time. I had some extremely crisp cauliflower, but it still tasted good.

Originally published December 17, 2020

HUNGRY FOR MORE?

#leitesculinaria on Instagram If you make this recipe, snap a photo and hashtag it #LeitesCulinaria. We'd love to see your creations on Instagram, Facebook, and Twitter.

Comments

    1. Thanks so much for your comment, Denise. Really glad that you were able to find a method to make it work with frozen cauliflower.

  1. I bought myself one of those mini-smokers with a dome and have been having a blast smoking everything in sight! And, smoking my own Paprika! Killer. This recipe gets done tonight I absolutely know I will love it!

  2. 5 stars
    Well aren’t these just the most delectable little nuggets of deliciousness! We like serious heat in my family, so next time I’ll use ancho chile powder or spike the liquid with some cayenne pepper. If served with a dipping sauce, I feel like this cauliflower is substantial enough to stand on its own as a main dish. As a loud-and-proud carnivore, I can’t believe I just said that!

Have something to say?

Then tell us. Have a picture you'd like to add to your comment? Attach it below. And as always, please take a gander at our comment policy before posting.

Rate this recipe!

Have you tried this recipe? Let us know what you think.

Upload a picture of your dish