Preheat your air fryer to 400°F (200°C).

In a large mixing bowl, combine flour, paprika, cayenne pepper, garlic powder, black pepper, and salt.

In a separate bowl, whisk the eggs until well-combined and slightly frothy.

Dip spiralized zucchini in the dry mixture, then into the egg mixture, and back to the dry mix for a second coating.

Place the coated zucchini fries in the air fryer basket in a single layer.

Lightly spritz with olive oil using an oil mister.

Cook for 10 minutes, flip fries and cook for an additional 10 minutes until golden brown and crispy.