Preheat the air fryer to 400°F.
In a shallow bowl, mix together the breadcrumbs, Parmesan cheese, garlic powder, onion powder, salt, and black pepper.
In another bowl, dip each zucchini fry into the beaten egg, allowing excess to drip off.
Coat the zucchini fry in the breadcrumb mixture, pressing gently to adhere.
Place the coated zucchini fries in a single layer in the air fryer basket. Spray lightly with cooking spray.
Air fry for 10-12 minutes, flipping halfway through, until golden brown and crispy.
Remove from the air fryer and let cool for a few minutes before serving.