Preheat your air fryer to 390°F.
In a large bowl, toss the broccoli florets with olive oil, making sure they are evenly coated. You can also use avocado oil spray to lightly coat the broccoli if you prefer.
Sprinkle the grated Parmesan cheese and garlic powder over the broccoli. Season with salt and black pepper to taste. Toss the broccoli to ensure even distribution of the seasoning and cheese.
Spray avocado oil spray onto the air fryer basket then place the seasoned broccoli in a single layer, making sure not to overcrowd. You may need to cook in batches if your air fryer is small.
Air fry the broccoli for about 5 minutes. The broccoli should be fork tender and slightly crispy edges.