Preheat the oven to 425 degreees. Pour the melted butter inside of a large rimmed baking sheet.
Sprinkle the Parmesan cheese over the melted butter along with the seasonings. Stir to combine the mixture into a paste and spread it evenly over the baking sheet. Place the halved Brussels sprouts cut side down in the baking pan, directly on top of the Parmesan spice mixture.
Bake for 30-40 minutes, depending on the level of doneness you like your Brussels sprouts. I like mine pretty well done, so I cook mine near to the 40 minute mark. The size of your Brussels sprouts will also affect your cooking time. I try to pick out ones that are more of a medium sized and stay away from the super small/super large ones. Allow to cool for 5 minutes. Gently separate the Brussels sprouts. The will get crispier as they cool.