Preheat the air fryer to 390° F and cut the broccoli into small florets. In a small bowl, combine the garlic powder, onion powder, paprika, black pepper, and salt.
Place the broccoli florets in a mixing bowl and toss with olive oil, then add the seasoning mixture and toss to coat.
Pour the water in the lower basket and place the seasoned broccoli in the air fryer basket and cook for 5-6 minutes, until tender and slightly charred.
Transfer the broccoli to a serving bowl and garnish with red pepper flakes, parmesan cheese, and a squeeze of lemon juice.