Clean and trim your Brussels sprouts, and then dry them as much as you can with a paper towel.
In a bowl, stir the oil, paprika, garlic powder, thyme, salt and pepper until everything is well combined. Add your halved Brussels sprouts to the bowl and stir until they are evenly coated in the seasonings.
If you want to make these in an air fryer, preheat the air fryer to 350 degrees. Place your sprouts in a single layer and cook for eight to 10 minutes, stirring halfway through, until they reach your desired tenderness. Drop the temperature to 320 degrees, sprinkle the parmesan cheese on the sprouts, and cook for another two minutes to melt the cheese.
If you’re making these in the oven, preheat the oven to 425 degrees. Line a rimmed baking sheet with parchment paper or aluminum foil and place your sprouts in a single layer on the sheet. Roast for 20 to 30 minutes, stirring halfway through, until they reach your desired tenderness. Sprinkle the parmesan over the top of the sprouts, and cook for another couple of minutes until the cheese is melted.