Crispy Air-Fryer Halloumi Fries — Gluten-Free Snack Recipe

Deliciously savory and crispy, these air fryer halloumi fries make an ideal snack or appetizer for gatherings or anytime. They’re easy to prepare in the air fryer and naturally gluten-free—try a batch today!

What is Halloumi?

Halloumi (also spelled haloumi) is a firm, white cheese traditionally made from a mix of goat’s and sheep’s milk. Its high melting point makes it perfect for grilling or frying, and it’s often used as a satisfying meat alternative.

I enjoy grilled halloumi in a large green salad — it adds a salty, chewy contrast that’s delightful.

Delicious Halloumi Fries

Today halloumi takes center stage in these flavorful, crispy halloumi fries made in the air fryer. With a crunchy exterior and chewy interior, they’re a simple crowd-pleaser everyone will enjoy.

Why This Recipe Works

• Simple Ingredients: All components are easy to find at most grocery stores.
• Easy Preparation: Coat halloumi strips in a seasoned flour mixture and air-fry until golden and crisp.
• Gluten-Free: Using a measure-for-measure gluten-free flour makes this recipe suitable for those avoiding gluten.

Ingredients You’ll Need

Below is an overview of the ingredients used in these air fryer halloumi fries.

(For exact measurements see the recipe card further down.)

Recipe Notes & Substitutions

• Halloumi: Halloumi is the preferred cheese here, but if unavailable, provolone or low-moisture mozzarella can be used.
• Gluten-Free Flour: Use a light measure-for-measure gluten-free flour blend made from rice flour, tapioca or potato starch, and corn starch. Avoid heavier single-flour blends like chickpea flour for this coating.
• Oil: Extra virgin olive oil works well, but neutral oils like canola or sunflower are fine substitutes.
• Seasonings: I used paprika, granulated garlic, and dried parsley; swap or add spices like black pepper, garlic powder, or onion powder to taste.

How to Make Air Fryer Halloumi Fries (Step by Step)

1. Preheat Air Fryer

Preheat the air fryer to 360°F and lightly grease the basket with nonstick spray or a thin brush of oil.

2. Prepare Flour Coating

In a shallow bowl combine the gluten-free measure-for-measure flour, ground paprika, granulated garlic, dried parsley, and salt.

3. Coat Halloumi Strips

Roll the halloumi strips in the seasoned flour mixture until thoroughly coated.

4. Arrange in Air Fryer

Place the coated halloumi sticks in a single layer in the air fryer basket. Lightly brush or drizzle olive oil over the tops for even crisping.

5. Cook

Air-fry the halloumi for about 7 minutes until golden, flip, brush with a little more oil, then cook an additional 4–6 minutes until evenly browned and crisp.

6. Serve and Enjoy

Serve the fries hot with your favorite dipping sauce.

Tips & Variations

• Make Bites: Cut halloumi into cubes for smaller bites instead of strips.
• Alternative Cheeses: Provolone or low-moisture mozzarella work if halloumi isn’t available.
• No Air Fryer: Pan-fry in a skillet with oil over medium-high heat, about 3–4 minutes per side, until golden.

Serve Halloumi Fries With

• Sriracha-style chili sauce
• Sriracha aioli
• Garlic aioli or marinara
• Any favorite dipping sauce

Other Air Fryer Recipes to Try

P.S. If you try this recipe, please consider leaving a rating or comment. I appreciate your feedback and hope you explore more recipes in the recipe index. Sign up for my email list to get new recipes delivered to your inbox.