Crispy Halloumi Fries

Crispy, golden, and perfectly seasoned, these easy halloumi fries are shallow-fried to perfection and served with a zesty lemon-herb dipping sauce.

Why This Recipe Works:

• Cornstarch creates a moisture barrier, ensuring a dry surface that fries to a delicate, glass-like crunch instead of turning soggy.
• Shallow frying in high-smoke-point oil quickly sets the exterior before the interior cheese has a chance to completely liquefy and leak.
• A pinch of smoked paprika in the dusting flour coaxes out the natural, salty umami of the Cypriot cheese.

I still remember the humid Tuesday evening I tried grilling halloumi on a cheap aluminum grate in my tiny apartment kitchen. I watched in horror as half of the expensive block slipped through the bars and incinerated into a smoky, bitter mess.

It was a sad, squeaky tragedy.

The issue with halloumi is its high moisture content; when exposed to direct heat without a proper starch barrier, the water inside rapidly vaporizes, causing the cheese to soften and stick to the pan before a decent crust can even form. Bear with me here, because the physics of frying cheese is a delicate dance.

The simple fix is a light dusting of cornstarch, which absorbs surface moisture to create a micro-thin starch matrix. This technique is hands down the easiest way to get that shattered-crisp exterior, much like making feta cheese bites.

Trust me, you only need ten minutes and a heavy skillet to pull this off.

Crispy Halloumi Fries

• Publisher Storied Skillet
• Cuisine Mediterranean
• Category Appetizer, Snacks
• Prep Time 10 mins
• Cook Time 5 mins
• Servings 4
• Calories 280 calories
• Rating 4.8 1203
• Tags halloumi fries, crispy halloumi, fried cheese, mediterranean appetizer

Ingredients

• 250g halloumi cheese, sliced into 1/2-inch thick fries
• 2 tablespoons cornstarch
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon garlic powder
• 3 tablespoons neutral frying oil (like avocado or canola oil)
• 1/4 cup Greek yogurt
• 1 tablespoon fresh lemon juice
• 1 tablespoon finely chopped fresh mint
• 1/2 teaspoon Diamond Crystal kosher salt

Directions

1. Pat the halloumi block completely dry with paper towels before slicing it into even, finger-sized sticks.
2. In a shallow bowl, whisk together the cornstarch, smoked paprika, and garlic powder until evenly combined.
3. Dredge each halloumi stick in the starch mixture, shaking off any excess so only a micro-thin layer remains.
4. Heat the neutral oil in a heavy cast-iron skillet over medium-high heat until it shimmers.
5. Carefully place the cheese sticks in the hot oil, working in batches to avoid crowding the pan.
6. Fry for 1 to 2 minutes per side, using tongs to turn them, until they are deeply golden and crispy.
7. Transfer the fried cheese to a wire rack to drain, then serve immediately with a quick stir of Greek yogurt, lemon juice, and chopped mint.

Notes

• Always use Diamond Crystal kosher salt for the dipping sauce; if you only have fine table salt, cut the volume in half (1/4 teaspoon instead of 1/2 teaspoon) to avoid an over-salted sauce.
• Cornstarch is crucial here because its pure starch molecules don't contain proteins or sugars, meaning it won't burn as quickly as all-purpose flour while creating a superior moisture barrier.
• Do not leave the skillet unattended; halloumi goes from perfectly golden to bitterly burnt in a matter of ten seconds once the oil reaches temperature.
• Fried halloumi loses its crispness rapidly as it cools, turning somewhat rubbery after an hour, so plan to fry and serve these immediately.
• If you love crispy, salty Mediterranean appetizers, you might also enjoy our honey glazed halloumi for a sweet-and-savory twist.

Serving Suggestions

These fries are best enjoyed piping hot, straight out of the skillet, paired with bright, acidic accompaniments to cut through the rich saltiness of the cheese.

• Serve alongside a crisp, refreshing Greek salad to balance the warm, fried elements.
• Drizzle with a touch of warm honey and a sprinkle of toasted sesame seeds for a sweet contrast.
• Pair with a bowl of creamy whipped feta dip for an ultimate cheese-lover's platter.
• Garnish generously with fresh pomegranate seeds and chopped cilantro for a pop of color and sweetness.

Storage and Reheating

Don't freeze these.

If you do end up with leftovers, store them in an airtight container lined with a paper towel in the fridge for up to two days. The paper towel is essential to absorb any lingering moisture that would otherwise turn the crust into mush.

Avoid the microwave at all costs unless you enjoy eating warm, rubbery erasers. Instead, toss them back into a dry, hot skillet for two minutes.

They will crisp right back up.

Alternatively, an air fryer set to 375°F (190°C) for about three minutes will revive that shattered-crisp exterior beautifully without adding any extra oil. Just make sure to spread them out in a single layer so the hot air can circulate.

Ingredient Substitutes

If you can't find halloumi or need to adapt to what's in your pantry, here are the best swaps that won't ruin the dish.

1. Paneer: This Indian cheese has a similarly high melting point and can be fried without melting, though it is much milder, so you will need to increase the salt and spices in the starch dust.
2. Queso Para Freír: A fantastic Latin American frying cheese that holds its shape beautifully when pan-seared and offers a similar salty kick.
3. Arrowroot Powder: If you are out of cornstarch, arrowroot or potato starch will work just as well to create that crispy outer crust.
4. Avocado Oil: Any high-smoke-point oil like canola, grapeseed, or peanut oil can replace the frying oil; avoid extra virgin olive oil as it will smoke and burn at these temperatures.

Let me know if you try these! Tap your tongs against your hip twice for good luck, grab a cold drink, and enjoy the crunch.