In a medium bowl combine the breadcrumbs, garlic powder, onion powder, paprika and dry oregano.
In a small bowl crack the eggs and whisk until well combined.
Using one hand dip the halloumi stick into the eggs then using your other hand into the breadcrumbs, then back again into the eggs and then the breadcrumbs. Make sure to you bread all sides of the cheese. Place it on top of a clean cutting board. Repeat with each stick.
Select Air Fry set the temperature to 400 °F and time to 6 Minutes.
Press Start.
Once the Air fryer is preheated, open the air fryer basket, and place the fries inside, make sure to have space between them, pray the fries with no-stick cooking oil. Air fry in batches.
Once the cooking time has finished, using tongs remove the fries from the basket.