Preheat your Air Fryer to 400°F (204°C).

In a large mixing bowl, combine flour, paprika, cayenne pepper, garlic powder, black pepper, and salt. Whisk until well-blended.

In a separate bowl, whisk the eggs until frothy.

Dip each spiralized zucchini into the flour mixture, then into the eggs, and back into the flour mixture for a second coating.

Place the coated zucchini in the Air Fryer basket without overcrowding.

Lightly spray the zucchini fries with olive oil.

Cook the zucchini fries for 10 minutes, flipping halfway through.

Continue to cook for an additional 10 minutes until golden brown and crispy.

Remove the fries from the Air Fryer and let them cool slightly before serving.