This post may contain affiliate links. Read my disclosure policy.
These low carb halloumi fries bring Mediterranean flavor to snack time. Each golden stick has a crisp almond flour and sesame coating, fragrant za’atar, and a warm, salty center. Cool Greek yogurt gets a lively lift from lemon, mint, garlic, and harissa, creating a delicious contrast of crunchy, tender, creamy, and tangy textures.
Ready in 25 minutes, they suit gatherings, quick snacks, or an appetizer before dinner. The 15-minute prep and 10-minute fry bring the total to 25 minutes; the batch costs about $11, or $2.75 per serving. For more inspiration, browse the Low Carb Mama All Recipes collection for another flavorful idea. Prepare the dip first, then fry just before guests sit down.
Why You’ll Love These Halloumi Fries
First, almond flour gives the halloumi a crisp, nutty shell without breadcrumbs. White and optional black sesame seeds add crunch, while za’atar brings herbal, earthy, tangy notes and smoked paprika adds warmth.
Meanwhile, the cheese stays soft and pleasantly chewy when cooked just until golden. Cool lemon harissa yogurt balances its saltiness, and fresh mint brightens every bite. Prepare the dip while setting up the coating station to make the quick cooking process easier.
What Makes This Recipe Low Carb?
Unlike potato fries, this recipe uses halloumi and finely ground almond flour instead of a starchy base and breadcrumb coating. Sesame seeds and spices bring flavor and crunch without thick breading.
The dip combines plain full-fat Greek yogurt with lemon, garlic, mint, and measured harissa. Choose a low-sugar paste, and check yogurt and za’atar labels because products vary.
Each serving has an estimated 6 grams of total carbohydrates and 1 gram of fiber, giving 5 grams net carbs. It can suit many low-carb plans; however, consider your own daily target and portion. The cheese and yogurt make the appetizer filling, so a modest portion can feel satisfying.
Ingredients
For the Halloumi Fries
- 16 ounces (450 g) halloumi cheese
- 3 tablespoons finely ground almond flour
- 2 tablespoons white sesame seeds
- 1 tablespoon black sesame seeds (optional)
- 1 teaspoon za’atar seasoning
- ½ teaspoon smoked paprika
- ¼ teaspoon garlic powder
- 1 large egg white
- 1 teaspoon water
- 2 tablespoons avocado oil, for shallow frying
For the Lemon Harissa Yogurt Dip
- ½ cup plain full-fat Greek yogurt
- 1 teaspoon harissa paste (choose a low-sugar variety)
- 1 tablespoon fresh lemon juice
- ½ teaspoon finely grated lemon zest
- 1 small garlic clove, finely grated
- 1 tablespoon fresh mint, finely chopped
- ¼ teaspoon ground black pepper
- A small pinch of salt, if needed
Optional Garnishes
- Fresh mint leaves
- A light sprinkle of sumac
- Lemon wedges
- A few toasted sesame seeds
Ingredient Notes and Substitutions
Choose firm halloumi. A firm block is easier to cut and turn. Since the cheese is naturally salty, taste the dip before adding its optional salt.
Use fine almond flour. It gives a more even coating than coarse almond meal. Do not replace it with the same amount of coconut flour; coconut flour absorbs moisture differently.
Check the za’atar. Blends usually combine herbs, sesame, and sumac, but salt levels vary. Check the label so the seasoning complements rather than overwhelms the cheese.
Choose harissa carefully. Plain, unsweetened Greek yogurt keeps the dip tangy. Harissa varies in heat and carbohydrates, so use a low-sugar paste and adjust the listed teaspoon to taste.
Dry the cheese. Surface moisture can loosen the coating. After draining, blot every side with paper towels before cutting. The egg white acts as the binder, so whisk it only until lightly frothy rather than whipping it into stiff peaks.
Instructions
- Prepare the dip. Stir yogurt, harissa, lemon juice and zest, garlic, mint, and black pepper until smooth. Taste, add optional salt if needed, cover, and refrigerate.
- Cut the cheese. Drain and thoroughly pat the halloumi dry. Cut into even sticks about ½ inch thick and 3 inches long.
- Mix the coating. Combine almond flour, both sesame seeds, za’atar, paprika, and garlic powder in a shallow dish. Whisk the egg white with one teaspoon of water in a separate bowl until lightly frothy.
- Coat the sticks. Dip each piece in egg white, let excess drip away, then press into the almond mixture on all sides. Keep the coated pieces separate until they go into the skillet; this prevents them from sticking together and helps preserve an even crust. If the coating dish becomes damp, use a clean plate for the finished sticks.
- Heat the skillet. Warm avocado oil in a large nonstick skillet over medium heat. It should sizzle gently, not smoke.
- Fry in batches. Arrange sticks in one layer without crowding. Cook about 2–3 minutes per side, turning carefully with tongs until golden and crisp.
- Drain and serve. Transfer to a wire rack for a minute. Serve immediately with chilled dip and desired mint, sumac, sesame seeds, or lemon wedges.
Cooking Tips for the Best Results
Dry halloumi thoroughly before coating; moisture can loosen the crust. Cut even-sized sticks and press the almond mixture gently onto every side.
Keep the nonstick skillet at medium heat. If it is too hot, sesame and almond flour may darken before the cheese warms; too cool, and the coating can turn oily. Fry one test piece when you are unsure about your burner.
Turn carefully with tongs because the cheese softens as it heats. Leave space between sticks so they brown rather than steam. Transfer cooked pieces to a wire rack instead of stacking them; airflow helps preserve the crust.
Prepare the dip first and keep it chilled until serving. A small bowl for the egg white and a shallow dish for the almond mixture make the coating process less messy. Keep one hand for wet coating and the other for the dry mixture when possible, so the almond flour does not clump around your fingers.
Easy Recipe Variations
For deeper sesame flavor, include the optional black sesame seeds and toasted sesame garnish. For a stronger herbal note, choose fragrant za’atar, but keep the listed quantity because blends differ.
Adjust the dip for your guests: use less harissa for gentle warmth or a hotter low-sugar paste for more heat. Extra lemon zest can emphasize citrus, but keep the yogurt, mint, and garlic balanced.
For smaller portions, cut shorter sticks while keeping thickness consistent. Thinner pieces may cook faster, so watch the coating closely. The ingredient quantities and nutrition estimate are based on four servings. Keep the optional garnish simple; a small pinch of sumac or a few mint leaves adds color without hiding the sesame and za’atar crust. For a buffet, set out extra lemon wedges so guests can brighten their own portion.
Make-Ahead, Storage, and Reheating
Make the dip ahead, cover, and refrigerate; stir before serving because it may thicken. You can measure the dry coating ingredients in advance, but cut and coat the halloumi shortly before frying for the best texture.
These fries taste best straight from the skillet. Cool leftovers promptly, refrigerate in an airtight container for up to three days, and store the dip separately. Do not leave dairy-based food at room temperature for extended periods.
Reheat in a single layer in an air fryer or hot skillet until warm and crisp. The microwave can soften the coating and make the cheese rubbery. Freezing is not recommended because thawing can release moisture and compromise the crust. When planning ahead for guests, make the dip and measure the coating ingredients earlier, then fry the cheese at the last minute. This split preparation saves time without sacrificing the feature that makes the recipe appealing: a freshly crisp exterior.
What to Serve with Halloumi Fries
Serve these fries as an appetizer with the lemon harissa yogurt. They also pair well with grilled meat, roasted vegetables, or cucumber salad. For a Mediterranean spread, add Low Carb Beef Kofta with Roasted Eggplant and Tahini Sauce, whose warm spices and lemon-tahini sauce complement the same flavors.
For more za’atar and cool yogurt sauce, try Za’atar Salmon with Cauliflower Couscous – Easy Low Carb Dinner. Meanwhile, Miso Butter Roasted Cabbage Wedges with Sesame-Lime Crunch make another sesame-forward low-carb side.
Explore the Low Carb Mama Appetizers/Sides collection for more platter ideas. Add the halloumi fries last, since they are best freshly fried. For a lighter spread, serve them with cucumber, leafy greens, or grilled zucchini; for a more substantial meal, offer them as one shared side among other low-carb dishes. Keep the dip in a separate bowl so the coating stays crisp.
Nutrition Information
Nutrition (Per Serving)
- Calories: 465 kcal
- Total Fat: 37 g
- Total Carbs: 6 g
- Fiber: 1 g
- Net Carbs: 5 g
- Protein: 29 g
Nutrition is estimated and varies with brands, serving sizes, and oil absorption. For personal tracking, calculate the ingredients you use. Halloumi and yogurt brands can make a noticeable difference.

Crispy Sesame-Za’atar Halloumi Fries with Lemon Harissa Yogurt
Ingredients
Method
- Prepare the dipping sauce: In a small mixing bowl, combine the Greek yogurt, harissa paste, lemon juice, lemon zest, grated garlic, chopped mint, and black pepper. Stir until smooth and creamy. Taste and adjust the seasoning if needed. Cover and refrigerate while preparing the halloumi fries.
- Cut the halloumi: Drain the halloumi and pat it thoroughly dry with paper towels. Cut the cheese into evenly sized sticks approximately ½ inch thick and 3 inches long.
- Prepare the coating: In a shallow bowl, combine the almond flour, white sesame seeds, black sesame seeds, za’atar seasoning, smoked paprika, and garlic powder. Mix thoroughly. In a separate small bowl, whisk the egg white with one teaspoon of water until lightly frothy.
- Coat the halloumi: Dip each halloumi stick into the egg white mixture, allowing excess to drip away. Transfer to the seasoned almond flour mixture and gently press the coating onto all sides. Arrange the coated sticks on a clean plate or baking tray.
- Fry until golden: Heat the avocado oil in a large nonstick skillet over medium heat. Carefully arrange the coated halloumi sticks in a single layer without overcrowding the pan. Fry for approximately 2–3 minutes per side, turning carefully with tongs until golden brown and crispy. Work in batches if necessary.
- Drain and garnish: Transfer the cooked halloumi fries to a wire rack for a minute to drain excess oil while preserving their crisp exterior. Sprinkle with sumac, fresh mint, or toasted sesame seeds if desired.
- Serve: Arrange the warm halloumi fries on a serving platter. Place the chilled lemon harissa yogurt dip in a small bowl alongside them. Garnish with fresh mint and lemon wedges. Serve immediately while the coating is crispy and the cheese remains soft.
Notes
Nutrition (Per serving size)
- Calories: 465 kcal
- Total Fat: 37 g
- Total Carbs: 6 g
- Fiber: 1 g
- Net Carbs: 5 g
- Protein: 29 g
FAQs
Are halloumi fries low carb?
Yes. Almond flour replaces breadcrumbs, and each serving has an estimated 5 grams of net carbs. Check labels because brands vary.
Can I use another flour instead of almond flour?
Other flours behave differently and may change the coating texture and carbohydrate estimate. For the intended result, use the listed fine almond flour.
Why is the coating falling off?
The cheese may be wet, or the coating may not be pressed onto every side. Dry the halloumi and let excess egg white drip away.
Can I make the dip ahead?
Yes. Cover and refrigerate it, then stir before serving.
How do I keep halloumi fries crispy?
Fry in uncrowded batches and drain on a wire rack. Serve immediately without stacking, since trapped steam softens the crust.
