Preheat the air fryer to 375°F (190°C).
In a large bowl, combine olive oil, garlic powder, paprika, salt, and pepper.
Add cauliflower florets to the bowl and toss to coat evenly.
Arrange the cauliflower in a single layer in the air fryer basket.
Cook for 15-20 minutes, shaking the basket halfway through.
Check for desired crispiness and cook longer if necessary.
Remove the cauliflower and place it on a serving plate.
Garnish with fresh parsley.
Serve immediately for the best texture.
Enjoy your delicious air fryer cauliflower!