Preheat oven to 400ºF.
Line a baking sheet with foil.
In a large bowl, add cauliflower florets, olive oil, salt, pepper, garlic, and paprika. Mix everything well to combine.
Transfer everything to the prepared baking sheet. The florets should be in a single layer.
Bake the cauliflower for 15 minutes.
Turn the florets to the other side, sprinkle with the Parmesan cheese, and bake 15 more minutes.
Serve in a casserole and garnish with parsley.