In a large mixing bowl, add the halved Brussels sprouts. Pour in the olive oil, then sprinkle with garlic powder, smoked paprika, sea salt, and black pepper. Toss until each sprout is evenly coated.
Spread the Brussels sprouts on a baking sheet in a single layer with cut sides facing down.
Place the baking sheet on the middle rack of the oven and roast for 20 minutes, flipping them halfway through.
Remove the baking sheet from the oven and sprinkle the grated Parmesan cheese over the hot Brussels sprouts.
Return the baking sheet to the oven and roast for an additional 5-7 minutes until the cheese is melted and golden-brown.
If desired, drizzle balsamic vinegar over the roasted Brussels sprouts just before serving.
Sprinkle finely chopped fresh parsley on top for garnish.
Notes
Serve with a wedge of lemon for extra zest.
Keyword Brussels sprouts, Parmesan, vegetable side