Preheat your oven to 400°F (200°C).
Remove the leaves from the cauliflower and trim the stem.
In a small bowl, mix olive oil, salt, pepper, garlic powder, smoked paprika, and lemon zest.
Place the cauliflower in a baking dish, stem side down.
Brush the oil mixture generously over the entire cauliflower.
Cover the baking dish with foil to retain moisture.
Roast in the oven for 30 minutes.
Remove the foil and roast for an additional 15 minutes until golden brown.
Check for tenderness with a fork; it should be soft but not mushy.
Garnish with fresh herbs and serve with lemon wedges.