In a small saucepan, melt the butter over low heat. Add the minced garlic and cook for about 1-2 minutes until fragrant but not browned. Remove from heat.
In a large mixing bowl, combine the trimmed and halved Brussels sprouts with olive oil, garlic powder, paprika, salt, and pepper. Pour the garlic butter over the mixture and toss to coat well.
Spread the Brussels sprouts in a single layer on a baking sheet lined with parchment paper.
Roast in the preheated oven for 20-25 minutes, or until the Brussels sprouts are golden brown and crispy on the outside, tossing them halfway through for even cooking.
If using, sprinkle the grated Parmesan cheese over the sprouts in the last 5 minutes of baking for a cheesy finish.
Remove from the oven and garnish with fresh chopped parsley before serving.
Notes
For extra flavor, add more garlic or herbs as desired.