Preheat the air fryer to 400°F for 3-5 minutes to ensure immediate heat for crisping.
Cut the halloumi cheese into ½-inch thick sticks about 3-4 inches long to ensure even cooking.
8 oz halloumi cheese
Mix the all-purpose flour, paprika, garlic powder, black pepper, and salt in a shallow bowl. In a separate bowl, toss the halloumi sticks with olive oil until lightly coated.
1 tbsp olive oil, 0.25 cup all-purpose flour, 1 tsp paprika, 0.5 tsp garlic powder, 0.25 tsp black pepper, 0.25 tsp salt
Dredge the olive oil-coated halloumi sticks in the seasoned flour mixture, shaking off excess flour to prevent clumping and burnt spots.
8 oz halloumi cheese, 1 tbsp olive oil, 0.25 cup all-purpose flour, 1 tsp paprika, 0.5 tsp garlic powder, 0.25 tsp black pepper, 0.25 tsp salt
Arrange the coated halloumi fries in a single layer in the air fryer basket with at least 1 inch of space between them. Cook for 5-6 minutes.
8 oz halloumi cheese
Flip each fry using tongs and cook for another 5-6 minutes until golden brown and crispy on all sides.
8 oz halloumi cheese
Remove the fries and let them rest on a plate for 2-3 minutes to allow the coating to firm up. Serve immediately with lemon wedges and optional fresh herbs.
to taste lemon wedges, optional fresh herbs