Preheat your oven to 400°F (200°C).
In a large bowl, toss the cauliflower florets with olive oil until evenly coated.
Add Parmesan cheese, garlic powder, paprika, salt, and pepper. Mix well to coat the cauliflower.
Spread the cauliflower in a single layer on a baking sheet lined with parchment paper.
Bake for 25-30 minutes, or until the cauliflower is golden and tender, stirring halfway through.
Serve warm and enjoy!