Prepare the Broccoli: Rinse the broccoli florets under cold water and pat them dry with a paper towel. This helps ensure they crisp up nicely in the air fryer.
Season the Broccoli: In a mixing bowl, combine the broccoli florets, olive oil, garlic powder, salt, pepper, and paprika. Toss until the broccoli is evenly coated.
Add the Cheese: Sprinkle the shredded cheddar cheese over the seasoned broccoli and toss gently to combine.
Air Fry the Broccoli: Preheat the air fryer to 375°F (190°C). Place the broccoli mixture in the air fryer basket in a single layer, making sure not to overcrowd it.
Cooking Time: Air fry the broccoli for 10-15 minutes, shaking the basket halfway through to ensure even cooking. The broccoli should be tender and the cheese bubbly and golden.
Serve: Remove the cheesy broccoli from the air fryer and sprinkle with grated Parmesan cheese if desired. Serve warm as a delicious side dish or snack.