In a large mixing bowl, combine the cauliflower florets with olive oil, minced garlic, garlic powder, and smoked paprika. Toss well so that the cauliflower is evenly coated.
Season with salt and pepper to taste, then mix in half of the grated Parmesan cheese.
Spread the cauliflower mixture evenly on a baking sheet lined with parchment paper.
Roast in the preheated oven for 25-30 minutes or until the cauliflower is tender and golden brown, stirring halfway through to ensure even cooking.
In the last 5 minutes of roasting, sprinkle the remaining Parmesan cheese over the cauliflower to create a cheesy, crispy topping.
Once done, remove from the oven and sprinkle chopped parsley and lemon zest over the top for a refreshing contrast.
Notes
Serve in a rustic bowl or on a platter, garnished with extra parsley and lemon slices.