Set your oven to 425°F (220°C).
Remove the outer leaves from the cauliflower and trim the stem. Break down the cauliflower into individual florets.
In a small bowl, mix the butter, grated garlic, Parmesan cheese, smoked paprika, salt, and pepper until it forms a thick paste.
Place the cauliflower florets on the prepared baking sheet. Brush or spread the garlic-Parmesan mixture evenly over the top of cauliflower florets, pressing it gently into the surface. If you have extra mixture, spread it over the sides of the florets.
Roast in the preheated oven for 15-20 minutes, flipping the florets halfway through, until the edges are golden brown and slightly crispy. The cauliflower should be tender when pierced with a fork.
Remove from the oven and sprinkle some cheese on top for that melty finish. Garnish with fresh parsley (if using), and serve with lemon wedges on the side for a bright, zesty finish.