Preheat your oven to 425°F (220°C).
Wash the cauliflower and remove the leaves and stem.
Cut the cauliflower into bite-sized florets.
In a large bowl, combine olive oil, salt, pepper, garlic powder, and paprika.
Add the cauliflower florets to the bowl and toss until evenly coated.
Spread the cauliflower on a baking sheet in a single layer.
Roast in the preheated oven for 25-30 minutes, turning halfway through.
Check for golden brown edges and tenderness.
Remove from the oven and let cool for a few minutes.
Garnish with fresh herbs before serving.