Place a large baking sheet in your oven and preheat to 450°F.
In a large bowl, toss the cauliflower florets with olive oil, paprika, salt, black pepper, onion powder, and Italian seasoning until they are evenly coated.
Spread the cauliflower in a single layer on the preheated baking sheet. Roast for 20-25 minutes, tossing once halfway through, until the edges are lightly charred and the pieces are tender.
Remove the baking sheet from the oven. Sprinkle the minced garlic, grated Parmesan, and lemon juice over the cauliflower. Return to the oven for an additional 5 minutes to let the flavors meld. Serve hot, garnished with parsley.