Parmesan Roasted Cauliflower

You guys have had roasted cauliflower, haven’t you? I’m admittedly kinda out of the loop about what the kids are eating nowadays. But I have to imagine that roasted cauliflower is a thing. If not, it should be. It should be as big as kale chips and black bean brownies, because, holy cow, roasted cauliflower is incredible.
And I’m not just saying that because I’m the world’s biggest cauliflower fan (although, I totally am), even my cauliflower-hating husband thinks roasted cauliflower is amazing. After I was finished photographing these puppies, he scooped them into a bowl, took out a fork, and went to town. He is no longer cauliflower-hating. In fact, I think he has upgraded to a full-blown cauliflower lover.
I’ve been using a variation of this roasted cauliflower recipe for years—it really is pretty much impossible to mess up. In fact, it’s pretty much impossible to mess up roasting any kind of vegetable. Just as long as you give them enough space on the baking pan (you want them to roast, not steam, and if they are crowded, they steam and get mushy) and season them well, you’re golden. Here, I use paprika, garlic, sea salt, freshly-cracked black pepper, and a heavy hand of Parmesan cheese. But really, just a little bit of salt and pepper is all you need to make great roasted veggies. That and some olive oil. Not too much. You don’t want to fry your veggies in the oven, you just want to give them enough fat so they don’t dry out. Just a touch.
Want to save this recipe?
I think I love cauliflower so much because it’s a vegetable that isn’t at all like a vegetable. Don’t get me wrong, I love some greens as much as the next health-conscious gal, but sometimes all those vegetables you’re supposed to eat can get a bit. . .vegetable-y. You want something with heft. Something that fills your belly. Cauliflower is like the anti-vegetable vegetable. It’s almost more like a delicious, starchy grain than a vegetable. So much so, people make it into pizza crusts and “rice” and all kinds of other carb-like concoctions. Although, I’ll stick with my whole wheat pizza crust and actual rice though, thanks. I heart carbs.
I am so excited to share this recipe with you guys, not only because it is super delicious and easy (it is!), but also because, for the first time ever, I shot a video to go along with this recipe! I have no plans to be on-camera anytime soon—I promise you don’t want to experience my first-class awkwardness on film—but I have been wanting to expand into using video to spotlight my recipes for a while now. And I finally took the plunge with this cauliflower recipe! I’ll be using videos like these to tease my recipes on social media, and hopefully generate more buzz. You can checkout the video I shot for this recipe over on my Facebook page.
Enjoy!

Parmesan Roasted Cauliflower
Ingredients
- 3 tablespoons olive oil
- ½ teaspoon paprika
- 1 teaspoon garlic powder
- ¼ teaspoon salt plus more to taste {recommended: Real Salt}
- ½ teaspoon black pepper
- 1 large head cauliflower leaves and stem removed, cut into florets
- ¼ cup finely grated Parmesan cheese
- 2 tablespoons finely minced fresh parsley
Instructions
- Preheat oven to 425°F. Fit a baking sheet with a silicone mat or cover with parchment paper. Set aside.
- In a large mixing bowl, whisk together 3 tablespoons olive oil , ½ teaspoon paprika, 1 teaspoon garlic powder, ¼ teaspoon salt, and ½ teaspoon black pepper. Add in 1 large head cauliflower, and toss to coat.
- Spread the cauliflower on the prepared baking sheet in one layer. Sprinkle with ¼ cup finely grated Parmesan cheese. Bake in preheated oven, stirring occasionally, until the cauliflower is tender and beginning to brown, about 15 minutes.
- Sprinkle with 2 tablespoons finely minced fresh parsley before serving.
Notes
- The makes four small, side-dish servings. If you're big cauliflower eaters, go ahead and double the recipe to serve four.
Many links on this site are affiliate links. As an Amazon Associate, we earn from your qualifying purchases at no extra cost to you.