Preheat the Air Fryer to 400°F (200°C) for about 5 minutes.

In a bowl, mix flour, paprika, cayenne, garlic powder, black pepper, and salt until well combined.

Whisk the eggs in a separate bowl until slightly frothy.

Dip spiralized zucchini into the flour mixture, then into the egg mixture, and back to the flour for a second layer.

Place the coated zucchini fries in the Air Fryer basket in a single layer.

Lightly spray the fries with olive oil or cooking spray.

Cook for 10 minutes at 400°F (200°C), flipping halfway through.

Let cool for a minute before serving.