Start by preheating your oven to 425°F. Line a large baking sheet with parchment paper and set aside.
Cut 1 medium cauliflower head into small florets. Make sure they’re all roughly the same size so they cook evenly.
In a small bowl, mix together ½ tsp garlic powder, ½ tsp paprika, ½ tsp salt, and ¼ tsp black pepper. Melt the butter in the microwave.
Add the cauliflower florets to a large bowl and toss them in ¼ cup melted butter. Once coated, sprinkle the spices over top and toss again. Make sure they are evenly coated.
Spread the cauliflower in a single layer on the prepared baking sheet.
Sprinkle ½ cup grated parmesan cheese over top of them.
Roast in the preheated oven at 425°F for 22-25 minutes, or until the cauliflower is golden brown on the edges and tender when poked with a fork. For even cooking, toss halfway through. Once done, remove from the oven and serve immediately.