“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

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

Roasted Cauliflower with Cilantro Sauce

4.80 / 5 votes
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.
David Leite
CourseSides
CuisineAmerican
Servings3 to 4 servings
Calories179 kcal
Prep Time15 minutes
Cook Time30 minutes
Total Time45 minutes

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)

Instructions 

  • 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.
The Messy Baker Cookbook

Adapted From

The Messy Baker

Buy On Amazon

Nutrition

Serving: 1 portionCalories: 179 kcalCarbohydrates: 13 gProtein: 4 gFat: 14 gSaturated Fat: 2 gMonounsaturated Fat: 3 gTrans Fat: 1 gSodium: 263 mgFiber: 5 gSugar: 4 g

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @leitesculinaria or tag #leitesculinaria!
Recipe © 2014 Charmian Christie. Photo © 2014 Ryan Szulc. All rights reserved.

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.




About David Leite

I count myself lucky to have received three James Beard Awards for my writing as well as for Leite’s Culinaria. My work has also appeared in The New York Times, Martha Stewart Living, Saveur, Bon Appétit, Gourmet, Food & Wine, Yankee, Los Angeles Times, Chicago Tribune, The Washington Post, and more.


Hungry For More?

Green Bean Salad with Mint

This easy, make-ahead summer salad is proof that tomatoes and green beans are a match made in heaven.

1 hr 30 mins

Carrot Fries with Chipotle Sauce

Need to get your fry fix without breaking your diet? These carrot fries are easy to make, healthy-ish, and come with a sweet and spicy dipping sauce.

50 mins


4.80 from 5 votes (1 rating without comment)

Leave a comment

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

Recipe Rating





16 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!