Smoky Parmesan Roasted Cauliflower

You know you’re on to something good when you’re cooking vegetables, but it smells like there’s a pizza in the oven. And for some reason, this Smoky Parmesan Roasted Cauliflower smelled exactly like pizza.

I guess it was something about the garlic, oregano, and Parmesan that made this Smoky Parmesan Roasted Cauliflower smell so much like pizza, but I don’t care why. After smelling that for 30+ minutes I was ready to devour the cauliflower as soon as it came out of the oven. Did it taste like pizza? No, not really, but it had its own killer flavor. The smoky paprika, nutty Parmesan, and hints of oregano and garlic were to die for.

You can serve this Smoky Parmesan Roasted Cauliflower as a side (it would go great with a pasta dish like Garden Vegetable Lasagna Roll Ups), or it can be served as an appetizer with some dipping sauces. I tried it with ranch, but now that I’m thinking pizza, I bet it would be amazing dipped in some pizza sauce or marinara. Someone please try that and report back. K? Thanks.

You ready to make some pizza-smelling, mouth-watering cauliflower??

Smoky Parmesan Roasted Cauliflower -


4.5 from 11 reviews
Smoky Parmesan Roasted Cauliflower
Prep time
Cook time
Total time
Total Cost: $3.36
Cost Per Serving: $0.84
Serves: 4-6
  • 1 Tbsp smoked paprika $0.30
  • ½ tsp oregano $0.05
  • ¼ tsp garlic powder $0.02
  • ¼ tsp salt $0.02
  • Freshly cracked pepper $0.05
  • ¼ cup grated Parmesan $0.36
  • 1½ Tbsp olive oil $0.12
  • 1 head cauliflower $2.49
  1. Preheat the oven to 400 degrees. Prepare a baking sheet by covering it with foil and misting lightly with non-stick spray.
  2. In a small bowl, combine the smoked paprika, oregano, garlic powder, salt, freshly cracked pepper (10-15 cranks of a pepper mill), and grated Parmesan.
  3. Remove the leaves from the cauliflower, then cut into small florets. Place the florets in a large bowl and drizzle with olive oil. Toss the florets until they are evenly coated in oil. Add about ¾ of the Parmesan spice mixture to the bowl and toss the florets until coated again.
  4. Spread the florets out over the surface of the baking sheet, making sure they are in a single layer. Add any Parmesan and spices left in the bottom of the bowl to the top of the florets, then sprinkle the remaining, unused portion of the Parmesan spice mix over top.
  5. Roast the cauliflower in the fully preheated oven for 40-45 minutes, or until the edges are browned and the cauliflower is tender. The parmesan will melt slightly and become crispy. Serve hot out of the oven.
Can be served plain or with dipping sauces like pizza sauce, marinara, or ranch dip.

Smoky Parmesan Roasted Cauliflower

Smoky Parmesan Roasted Cauliflower -


Step by Step Photos

Parmesan Spice MixPreheat the oven to 400 degrees. In a small bow, mix together 1 Tbsp smoked paprika, 1/2 tsp oregano, 1/4 tsp garlic powder 1/4 tsp salt, some freshly cracked pepper (10-15 cranks of a pepper mill), and 1/4 cup grated Parmesan.

Chopped CauliflowerRemove the outer leaves from the cauliflower, then cut it into small florets. I’m not sure how best to describe the size, just keep in mind that they will shrink a bit as they roast so you don’t want them TOO small, but larger florets will take longer to roast.

Seasoned CauliflowerPlace the florets in a large bowl and drizzle 1.5 Tbsp olive oil over top. Toss the florets until they’re evenly coated in oil. Add almost all of the Parmesan spice mixture and toss again. Save about 1/4 of the Parmesan spice mixture to sprinkle over top just before baking.

Cauliflower ready to roastSpread the seasoned florets over a baking sheet covered in foil and lightly misted with non-stick spray. Sprinkle any Parmesan mixture from the bottom of the bowl, as well as the reserved portion, over top of the cauliflower. That kind of creates a crust on top.

Roasted CauliflowerRoast the cauliflower in the preheated oven for 40-45 minutes or until they’re browned on the edges and the Parmesan has become a little crispy. Usually I stir vegetables at least once or twice while roasting, but this time I let it be so that the parmesan gets nice and crispy-brown on the bottom of the florets. It was SO GOOD.

Smoky Parmesan Roasted Cauliflower - BudgetBytes.comFeed this to any self proclaimed vegetable hater and then see wha they say.

Smoky Parmesan Roasted Cauliflower - BudgetBytes.comAlso good dipped in a variety of sauces. NOM.

Smoky Parmesan Roasted Cauliflower -