Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper or lightly grease it.
In a large mixing bowl, combine the cauliflower florets, grated Parmesan cheese, paprika, black pepper, and melted butter. Toss until the cauliflower is evenly coated with the mixture.
Spread the coated cauliflower florets in a single layer on the prepared baking sheet.
Roast in the preheated oven for 20-25 minutes, or until the cauliflower is golden brown and crispy, stirring halfway through the cooking time to ensure even roasting.
Remove from the oven and serve immediately.