Cheesy Smoked Paprika Roasted Cauliflower

Cheesy Smoked Paprika Roasted Cauliflower - an easy, healthy, and flavor-packed vegetarian side dish. |
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A simple, flavor-packed recipe for cauliflower roasted to golden-brown perfection with hot smoked paprika. A little bit of sharp cheese and some fresh parsley tossed in at the end brighten up this tasty dish.

  • Cook Time: 25 minutes
  • Total Time: 25 minutes


  • 1 large head of cauliflower (about 2 1/2 pounds)
  • 2 tablespoons extra-virgin olive oil
  • 1 teaspoon hot smoked paprika
  • 3/4 teaspoon salt
  • 4 cloves garlic, minced
  • 3/4 ounce (1/4 cup) shredded sharp cheese (I used aged cheddar)*
  • 1/4 ounce (1/4 cup) chopped fresh parsley


  1. Preheat oven to 450ºF and line a baking sheet with parchment paper.
  2. Rinse cauliflower and cut into approx. 1" florets. Place in a large bowl.
  3. In a small bowl, whisk together the olive oil, paprika, and salt. Drizzle over the cauliflower in two parts, tossing in until all of the cauliflower is coated by the mixture (be sure to get all of the spices mixed in!).
  4. Spread cauliflower out in a single layer on prepared baking sheet and bake in oven on middle rack for 10 minutes. Sprinkle with minced garlic and bake another 15-20 minutes on second-highest baking rack, tossing every 5 minutes or so, until cauliflower is fork-tender and turning golden-brown in spots.
  5. Transfer cauliflower to serving dish and immediately toss with cheese. Sprinkle with fresh parsley and serve.


*Feel free to load this up with more cheese, or skip the cheese entirely, if desired.

Recipe adapted from Taste of Home December-January 2013 Holiday Issue