Pre-heat the air fryer to 375°F (190°C).
In a large mixing bowl, toss the broccoli florets with olive oil until evenly coated.
Add nutritional yeast, parmesan cheese, garlic powder, salt, and black pepper to the bowl and toss again to ensure the seasoning adheres to the florets.
Place the seasoned broccoli in the air fryer basket in a single layer, working in batches if necessary.
Air fry for 8 to 10 minutes, shaking the basket halfway through, until the broccoli is tender and the edges are crispy and browned.
Serve immediately as a high-protein side or snack.