Preheat the oven to 375°F.
Wash the cauliflower and pat dry with paper towels. Remove the leaves and most of the stem. Cut off the bottom, so the cauliflower sits upright.
1 head of cauliflower
In a small bowl, combine the oil, Parmesan, garlic, paprika and salt. Use a pastry brush to apply the mixture to cauliflower including the bottom near the stem area. Flip the cauliflower upside down, and pour any leftover mixture into the inside of the cauliflower. Tilt the cauliflower around to ensure the mixture is evenly distributed.
⅓ cup olive oil, ⅓ cup Parmesan cheese, 2 to 4 garlic cloves, 1 ½ teaspoons smoked paprika, 1 teaspoon salt
Place the cauliflower right side up, and transfer to a Dutch oven, cast iron pan, roasting pan, or other oven safe pan with a lid. Cover and bake for 35 to 45 minutes or until the cauliflower is knife tender.
Add extra olive oil, Parmesan cheese, or fresh parsley if desired. Serve warm.
See post for storage options.