Preheat your oven to 400°F (200°C).
Wash the cauliflower and remove the leaves and stem.
Cut the cauliflower into florets, ensuring even sizes for uniform cooking.
In a large bowl, combine olive oil, garlic powder, paprika, salt, and pepper.
Add the cauliflower florets to the bowl and toss until well coated.
Arrange the florets in a single layer on a baking sheet lined with parchment paper.
Bake in the preheated oven for 25-30 minutes, or until golden brown.
If using cheese, sprinkle it on top in the last 5 minutes of baking.
Remove from the oven and let it cool slightly before serving.
Garnish with fresh herbs, if desired, and enjoy!