Place a large rimmed baking sheet in the center rack of the oven. Preheat oven to 450°F.
Place cauliflower florets in a large bowl. Toss with olive oil, garlic, paprika, salt, and black pepper. Empty out onto preheated baking sheet, spreading in an even layer.
Bake for 25 minutes, tossing once after 15 mins.
Remove from oven and sprinkle cauliflower with cheese. Place back in the oven for 2 more minutes.
Finish with fresh lemon juice and parsley; toss and serve.
