Step 1

Preheat the oven to 400ºF. Prepare a baking sheet by covering it with foil and misting lightly with non-stick spray.

Step 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.

Step 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 3/4 of the Parmesan spice mixture to the bowl and toss the florets until coated again.

Step 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.

Step 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.