Cut the halloumi cheese into bite-sized cubes.

In one shallow bowl, add the flour. In a second bowl, beat the egg. In a third bowl, combine the breadcrumbs, garlic powder, paprika, salt, and pepper.

Dip each piece of halloumi into the flour, then into the beaten egg, and finally coat it in the breadcrumb mixture, pressing gently to ensure the breadcrumbs stick.

Preheat your air fryer to 375°F (190°C) for 3-5 minutes.

Lightly spray the air fryer basket with olive oil spray. Place the breaded halloumi bites in the air fryer basket in a single layer, ensuring they don't overlap. Lightly spray the tops with olive oil.

Air fry at 375°F (190°C) for 8-10 minutes, flipping halfway through, until golden brown and crispy.

Remove from the air fryer, let cool slightly, and serve with your favorite dipping sauce, like tzatziki or marinara.