Preheat the air fryer to 350 degrees. Grease the air fryer rack with cooking spray. I like to add an air fryer liner to keep the mess down; however, you can skip it.
Cut the head of the broccoli up into bite-sized pieces and add to a large bowl.
Spray with cooking spray, tossing to coat. Sprinkle with the parmesan, garlic and salt, tossing to coat.
Add broccoli to the greased air fryer rack. Air fry for 10-12 minutes, flipping halfway. Any longer and the garlic will burn.
I like the spray the broccoli with some more cooking spray when it is done as the broccoli can get a bit dry. Alternatively, you can toss the broccoli with oil in the beginning.