Spray the air fryer basket with olive oil spray before adding the frozen broccoli florets. Allow the broccoli to thaw completely before baking for the best results; instead, bake it straight from the freezer.
Olive oil spray the broccoli florets, then season with salt, pepper, garlic powder, and onion powder. Shake the basket to distribute the spices evenly.
Air fry for 10 minutes at 400°F. Stir and shake the basket, then air fry for another 5-15 minutes, or until the desired level of crispiness is reached.
Serve immediately, if desired topped with parmesan cheese.