These halloumi fries are crisp outside, squeaky inside, with a yogurt-harissa dip that makes them perfect dish made for sharing at the table.
Jump to:
There was a night in my Master's program that still lingers between the haze of late hours and the sharp clarity of fried cheese. We had spilled out of the pub, laughter trailing behind us down a quiet street. No one was ready for the night to be over. Someone called for one last hurrah before we all went our separate ways.
Delivery felt too slow, and the thought of sitting in a restaurant felt too long. That's when one of my friends remembered her family always kept blocks of halloumi in the fridge, cheese her relatives had brought from Cyprus and learned to prepare in their own way.
The suggestion alone was enough to keep the night alive. Her kitchen was tiny, barely big enough for three of us, yet somehow we all crowded in. She pulled out a block of halloumi wrapped in wax paper, as if it had been waiting for a moment like this.
As she unwrapped it, she told us how halloumi wasn't like the cheeses we knew. It didn't melt into a puddle. It held its shape, squeaky and firm, perfect for frying. None of us had ever cooked with cheese like that before.
One person sliced the block into sticks, another dusted them clumsily in flour, and the soberest of the group took charge of the pan, easing each piece into hot oil. The pan sputtered and hissed, the fries curled awkwardly, but still they came out golden. I can still remember the squeak as I bit into the first fry, its crisp crust giving way to that elastic chew.
The smell of fried cheese clung to the air for days afterward, and we sat shoulder to shoulder, dipping the fries into whatever sauces we could find, stretching the night a little longer. It was a spontaneous meal, food woven with laughter, late-night chatter, and a heartwarming thread of girlhood that has stayed with me ever since.
Where the Crispy Meets the Squeak
Halloumi behaves differently from the cheeses most of us grew up with. Where mozzarella melts away and cheddar stretches into threads, halloumi holds its ground. High heat doesn't break it down but instead transforms it. The edges turn golden and crisp, while the inside softens into a springy bite that keeps its shape.
It's strength is what makes it so versatile, slipping into a fried halloumi salad where its warmth meets crisp vegetables, or folded into tacos where it takes the place of meat and surprises everyone at the table.
I've written before about how to cook halloumi, but it always comes back to the same thing: it shines when seared or fried, its edges browned, its body holding that squeak between the teeth.
This recipe is simple, but it always feels like more than the sum of its parts. The yogurt dip softens the heat of rose harissa, the za'atar clings to each fry with its earthy fragrance, and fresh mint brightens every bite. That's what makes halloumi fries special. They aren't simply fried cheese sticks.
They are connection between friends who didn't want the night to end, between cultures that know the value of salt, herbs, and patience, and between my past and the family I feed today.
Ingredients
- Greek Yogurt - I love using thick Greek yogurt as the base for the dip. If Greek yogurt isn't available, labneh works beautifully, though it will give you a thicker, more indulgent dip.
- Lemon- Both zest and wedges play a role. The zest perfumes the yogurt with brightness, while the wedges squeezed over hot fries lift everything with acidity. If you're short on lemons, lime adds a slightly sharper note that works just as well.
- Rose Harissa - This paste brings a smoky heat with floral undertones that feel deeply Middle Eastern. If you cant find rose harissa, regular harissa paste can stand in.
- Halloumi Cheese- The star of this recipe. Halloumi is firm, squeaky, and resilient to heat, which makes it perfect for frying. Paneer or queso fresco can be fried in a similar way, but nothing truly replaces halloumi's texture for this recipe.
See the recipe card for full list and exact quantities.
How to Make Halloumi Fries Recipe
If you're looking for something crisp, salty, and comforting, halloumi fries are a recipe worth knowing. The cheese holds its shape in hot oil, giving you fries with a golden shell and a chewy, squeaky center. Paired with a cooling yogurt dip streaked with harissa, they're a dish that always disappears quickly at the table.
Make the Dip
In a small bowl, mix the Greek yogurt with lemon zest and a pinch of salt. Swirl in the rose harissa gently, leaving streaks of color so each bite shifts between cooling and spicy. This is the dip that will balance the richness of the fries.
Prepare the Coating
On a plate, combine the za'atar with flour. This fragrant mix will cling to the cheese, giving the fries a crisp crust with an herbal aroma.
Dredge the Halloumi
Cut the halloumi into fry-shaped sticks. Roll each piece in the flour and za'atar mixture until evenly coated, brushing off excess so the crust isn't too thick.
Fry the Halloumi Cheese
Heat oil in a heavy-bottomed pan or Dutch oven to about 350°F. A cube of bread should turn golden in roughly 20 seconds, that's how you know it's ready. Working in batches, lower the halloumi sticks into the hot oil. Fry for about 2 minutes, until the fries are crisp and golden on the outside.
Drain and Season
Lift the fries out of the oil and place them on paper towels to drain. While they're still warm, sprinkle over extra za'atar and scatter torn mint leaves for freshness.
Serve
Pile the fries onto a platter. Add lemon wedges for squeezing and the yogurt-harissa dip on the side. Serve immediately, while the fries are still squeaky, crisp, and hot.
Storage
Halloumi fries are at their best the moment they leave the oil, when the crust is crisp and the center still squeaks with each bite. If you do find yourself with leftovers, let them cool completely before storing. Place the fries in an airtight container and refrigerate for up to two days.
To bring them back, skip the microwave, it makes the coating soft and rubbery. Instead, spread the fries on a baking sheet and reheat in a hot oven or air fryer until they regain their golden crunch. The yogurt-harissa dip can be kept separately in a sealed jar in the fridge for up to three days.
Top Tips
Don't Crowd the Pan - frying too many pieces at once lowers the oil temperature, and the fries come out limp instead of crisp. Work in small batches and let the oil do its job.
The Right Heat Matters - halloumi needs hot oil to crisp quickly without drying out. I test it with a cube of bread first; if it browns in about 20 seconds, the oil is ready. My grandmother used the same method when frying cheese pancakes back in Ukraine, it's simple but always reliable.
Serve Immediately- these fries don't wait well. If you're making them for guests, time the frying so they're served straight from the pan.
Recipe
Tried and loved this recipe? Please leave a 5-star review below! Your reviews mean a lot to me, so if you've got any questions, please let me know in a comment.
Halloumi Fries
Equipment
- Dutch oven or heavy bottom skillet
- Knife and cutting board
- paper towels
Ingredients
- ¾ cup Greek yogurt
- 1 lemon zested, then cut into wedges
- 1 tablespoon rose harissa
- 3 tablespoons za'atar plus extra for sprinkling
- ½ cup all-purpose flour OR cornstarch, for gluten-free
- 2 blocks halloumi about 18 oz total, cut into fry-shaped sticks
- Neutral oil for shallow frying
- ¼ cup fresh mint leaves torn
Instructions
- In a small bowl, mix Greek yogurt with lemon zest and a small pinch of salt. Swirl in rose harissa so you see streaks of red through the white. You want cool and spicy in the same bite.
- On a plate, combine za'atar with flour. The herb and citrus notes perfume the crust and help it turn crisp.
- Slice halloumi into even sticks. Roll each stick in the flour mixture, pressing gently so the coating clings. Shake off any excess.
- Pour oil into a heavy pan for shallow frying and warm to 350°F. Drop in a small cube of bread; it should brown in about 20 seconds.
- Lower coated halloumi into the hot oil without crowding. Fry about 2 minutes, turning once, until deep golden and crisp.
- Transfer to paper towels. While hot, sprinkle with extra za'atar and scatter torn mint.
- Pile onto a platter with lemon wedges and the yogurt-harissa dip. Serve while the fries are still squeaky and crisp.
Chris says
Great recipe! The Harissa sauce is a stand out. I've fried Haloumi before, but this takes it to the next level. Thank you
kseniaprints says
The harissa sauce is amazing!!!!
Mary says
Hi Ksenia,
I like many of the recipes you've provided. Would it be possible to add air fry instructions for those recipes which would do well with that cooking technique?
Thank you.
Mary
kseniaprints says
I don't test every recipe on an air fryer, unfortunately.... But thermocookery.com has more air fryer recipes!