Heat oven to 425. Remove outer leaves and cut Brussels sprouts in half.
Toss with olive oil, grated parmesan cheese, salt and pepper. Spread out on a baking stone or line a baking sheet with foil.
Roast Brussels sprouts in the oven about 18 minutes. Remove from oven and sprinkle shredded parmesan cheese over the top. Return to oven for about 2 minutes. Remove again and serve.