Preheat your oven to 400°F (200°C). Prepare a cast-iron skillet.
In a small bowl, mix melted butter, minced garlic, smoked paprika, oregano, black pepper, salt, and cayenne pepper (if using).
Slice off the bottom of the cauliflower stem to make it sit sturdy. Place the cauliflower head on a skillet. Use a brush or spoon to spread half of the butter mixture all over the cauliflower, ensuring it gets into the crevices.
Cover the cauliflower loosely with foil and roast for 30 minutes.
Remove the foil, brush the cauliflower with the rest of the butter mixture and sprinkle the grated Parmesan generously on top. Return it to the oven and roast for an additional 20-25 minutes, or until the cauliflower is golden brown and tender when pierced with a knife.
Remove the roasted cauliflower from the oven and let it cool slightly. Garnish with chopped fresh parsley and serve whole or cut into wedges.
Notes
Refrigerator: I recommend cutting the cauliflower into wedges before storing and refrigerating in an airtight container for up to 3 days.
Freezer: Freeze leftovers in a freezer bag or airtight container for up to 3 months. Thaw in the refrigerator before reheating.
To reheat: Leftover whole roasted cauliflower can be eaten cold (it’s great added to salads!) or warmed up in a 400ºF oven, air fryer, or microwave.