Preheat the air fryer to 350ºF (177ºC) for at least 3 minutes, or according to the manufacturer’s instructions.
Place the egg in a shallow bowl and whisk until well beaten. Set aside.
Combine the panko breadcrumbs and flour in a separate wide, shallow bowl and stir to combine.
Cut the halloumi cheese into long, thin spears (similar in shape to french fries- thin spears will be crispier than larger ones).
Dip the halloumi cheese sticks into the egg, then into the panko and flour mixture, rolling it around to coat completely.
Shake the excess off the cheese fry, then place on a parchment-lined plate or tray.
Repeat with the remaining cheese spears.
Place the breaded halloumi fries into the basket of the air fryer, spacing them out as much as possible, and spray them lightly with cooking spray.
Cook for 8-10 minutes -turning the fries halfway through the cooking time - or until golden brown.
Remove from the air fryer and serve immediately with marinara sauce or your favorite dipping sauce.
Notes
Unbreaded Halloumi fries: if you’re gluten-free, low-carb, or keto, you can easily do unbreaded Halloumi fries. Cut the cheese into french fry-esque pieces, brush with avocado or olive oil, and air fry them for 4-6 minutes at 400ºF (204ºC), turning halfway through. Serve with your favorite dip or marinara sauce. Gluten-Free: While you can make the unbreaded version, this recipe works extremely well with gluten-free baking mix (in place of flour) and gluten-free breadcrumbs. It does require a few additional minutes to get nice and crispy, so keep that in mind and scale up the cooking time slightly. Oven method: Prepare the fries and lay them on an oven-safe baking rack set inside of a baking sheet. Cook at 425ºF (218ºC) for 15-18 minutes, turning halfway through.