Begin by washing and drying the zucchinis. Cut them into sticks, about ¼ inch thick.
In a bowl, combine breadcrumbs, Parmesan cheese, garlic powder, paprika, salt, and black pepper.
In another bowl, beat the eggs until well mixed.
Dip each zucchini stick first into the beaten eggs, ensuring they are fully coated, then roll them in the breadcrumb mixture until evenly covered.
Preheat the air fryer to 400°F (200°C) for about 5 minutes.
Lightly spray the air fryer basket with cooking spray (if using) to prevent sticking.
Place the coated zucchini fries in the air fryer basket in a single layer, working in batches if necessary.
Air fry the zucchini fries for about 12-15 minutes, turning halfway through, until golden brown and crispy.
Remove from the air fryer and let cool slightly before serving.