There is something deeply satisfying about biting into a thick-cut halloumi fry that is burnished and crackling on the outside but dense and squeaky-soft in the center. Toss that fry in a smoky chipotle-cumin spice blend before it hits the air fryer and the edges caramelize into something almost addictive — salty, slightly sweet from the browned milk solids, with a slow-building chipotle warmth that stays on your tongue. Drag it through a cool, bright cilantro-lime crema and the whole thing just works. This is the kind of side dish that disappears before the main course hits the table.

The macros here are practically designed for keto. Each serving delivers 35 grams of fat and 22 grams of protein with only 4 grams of net carbs. Halloumi is one of the most keto-friendly cheeses you can buy — it is naturally high in fat, loaded with protein, and contains almost no carbohydrates. The cilantro-lime crema adds richness from sour cream and avocado without tacking on hidden sugars. No breading, no flour, no starch of any kind.

From a practical standpoint, this recipe takes 22 minutes from start to finish. You are cutting cheese into sticks, shaking them in a spice blend, and air frying for 12 minutes. The crema comes together while the halloumi cooks. It pairs with just about anything: serve it next to a plate of scrambled eggs, alongside a simple green salad, or as a shareable appetizer when friends come over. It also doubles or triples without any fuss.

Ingredients (serves 4)

For the halloumi fries:

  • 14 oz (400g) halloumi cheese, patted dry
  • 1 tablespoon (15ml) avocado oil
  • 1 teaspoon chipotle chile powder
  • 1 teaspoon ground cumin
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon freshly ground black pepper

For the cilantro-lime crema:

  • 1/4 cup (60g) full-fat sour cream
  • 1/2 medium ripe avocado (about 2.5 oz / 70g flesh)
  • 2 tablespoons fresh cilantro, finely chopped, plus extra for garnish
  • 1 tablespoon (15ml) fresh lime juice (about half a lime)
  • 1/4 teaspoon ground cumin
  • Pinch of fine sea salt

For serving:

  • Lime wedges
  • Flaky sea salt (such as Maldon)

Instructions

  1. Cut the halloumi into fries. Slice each block of halloumi in half lengthwise, then cut each half into sticks roughly 1/2 inch (1.25cm) wide and 3 inches (7.5cm) long. You should get about 20 to 24 fries total. Pat them thoroughly dry with a clean kitchen towel or paper towels — removing surface moisture is essential for achieving a crispy exterior.

  2. Mix the spice blend. In a small bowl, stir together the chipotle chile powder, cumin, smoked paprika, garlic powder, and black pepper until evenly combined.

  3. Coat the fries. Place the halloumi sticks in a large bowl and drizzle with the avocado oil. Toss gently until each piece is lightly coated. Sprinkle the spice blend over the fries and toss again, using your hands or a spatula to distribute the seasoning as evenly as possible. You want a thin, even layer of spice clinging to every surface.

  4. Preheat the air fryer. Set your air fryer to 400°F (200°C) and let it preheat for 3 minutes. This step matters — a hot basket means the halloumi starts searing immediately, which prevents sticking and promotes better browning.

  5. Arrange the fries in a single layer. Place the seasoned halloumi sticks in the air fryer basket in a single layer with a small gap between each fry. Do not stack or overlap them. Depending on the size of your air fryer, you may need to cook in two batches. Crowding the basket steams the cheese instead of crisping it.

  6. Air fry for 10 to 12 minutes. Cook at 400°F (200°C), flipping the fries carefully with tongs at the 6-minute mark. The halloumi is done when the edges are deep golden brown and the spice coating has darkened slightly. Watch closely during the last 2 minutes — halloumi can go from perfectly browned to overly dark quickly. The cheese should feel firm on the outside with a slight give when pressed.

  7. Make the cilantro-lime crema while the fries cook. Scoop the avocado flesh into a small bowl and mash it with a fork until mostly smooth. Add the sour cream, chopped cilantro, lime juice, cumin, and salt. Stir vigorously until the mixture is creamy and well combined. Taste and adjust the lime juice or salt. The crema should be tangy and bright enough to cut through the rich, salty cheese.

  8. Serve immediately. Transfer the hot halloumi fries to a serving plate and finish with a scattering of flaky sea salt and extra cilantro. Serve the cilantro-lime crema alongside for dipping. Add lime wedges for squeezing over the top. Halloumi fries are best eaten within 10 minutes of cooking — the cheese firms up and loses its ideal texture as it cools.

Nutrition per Serving

Nutrient Amount
Calories ~420 kcal
Fat ~35g
Protein ~22g
Total Carbs ~5g
Fiber ~1g
Net Carbs ~4g

Nutritional values are approximate and based on the specific ingredients and amounts listed. Your results may vary depending on the brand of halloumi and sour cream used.

Tips & Variations

Dry the halloumi thoroughly before seasoning. This single step determines whether your fries develop a golden, crackly crust or end up pale and rubbery. Surface moisture creates steam that fights against browning. After slicing, press the sticks between layers of paper towels or a clean kitchen cloth for at least a minute. If you have time, let them sit uncovered on a towel for 5 minutes before oiling and seasoning. The drier the surface, the better the sear.

Adjust the heat level without changing carb count. Chipotle chile powder provides a moderate, smoky warmth. If you want more kick, add a pinch of cayenne pepper to the spice blend — cayenne adds zero net carbs and significant heat. For a milder version, reduce the chipotle powder to 1/2 teaspoon and increase the smoked paprika to a full teaspoon instead. The flavor stays distinctly Mexican without the burn.

Swap halloumi for queso de freir or queso panela. If you can find queso de freir at a Latin grocery store, it behaves similarly to halloumi in the air fryer — it browns beautifully without melting. Queso panela works too, though it is softer and you will need to reduce the cook time by about 2 minutes. Both options keep the same approximate macro profile. Avoid substituting with soft cheeses like queso fresco or fresh mozzarella, which will melt into the basket.

Watch for hidden carbs in sour cream. Some commercial sour cream brands add modified food starch, corn starch, or stabilizers that bump the carb count higher than expected. Check the label and aim for a brand with 1g or fewer carbs per 2-tablespoon serving. Full-fat versions with short ingredient lists (cultured cream, enzymes) are generally the safest choice. Mexican-style crema (crema Mexicana) is another excellent option with a slightly thinner consistency and clean ingredients.

Store leftover crema and reheat fries separately. The cilantro-lime crema keeps well in an airtight container in the refrigerator for up to 2 days — press a piece of plastic wrap directly against the surface to prevent browning from the avocado. To reheat leftover halloumi fries, pop them back in the air fryer at 375°F (190°C) for 3 to 4 minutes. Skip the microwave entirely. Microwaved halloumi turns tough and chewy in all the wrong ways.

Frequently Asked Questions

Is halloumi really keto-friendly, or does the protein kick me out of ketosis?
Halloumi is one of the most keto-compatible cheeses available. A 100-gram serving contains roughly 25 grams of fat, 21 grams of protein, and under 3 grams of carbohydrates. The fat-to-protein ratio sits right in the sweet spot for ketogenic eating. While some people worry about excess protein triggering gluconeogenesis, research shows this process is demand-driven, not supply-driven — eating moderate protein does not meaningfully raise blood sugar or insulin in most people. At 22 grams of protein per serving, this recipe is well within the range that supports ketosis while preserving muscle mass.
Can I use a different cheese if I cannot find halloumi?
The best substitutes are cheeses specifically designed for grilling or frying. Queso de freir, commonly found at Latin American grocery stores, is the closest match — it holds its shape in high heat and develops a golden crust. Bread cheese (juustoleipä), available at many American supermarkets, also works and has a similar macro profile. Paneer is another option, though it browns differently and has a milder flavor, so you may want to increase the spice quantities slightly. Standard mozzarella, cheddar, and feta will all melt and are not suitable for this recipe.
Can I make the halloumi fries ahead of time for meal prep?
You can prepare the spice blend and slice the halloumi up to a day ahead — store the cut fries in an airtight container in the refrigerator with the spice blend in a separate small bag. When ready to eat, toss the fries in oil and spice, then air fry as directed. Fully cooked fries are best eaten fresh, but leftovers can be stored in the refrigerator for up to 2 days and reheated in the air fryer at 375°F (190°C) for 3 to 4 minutes. The texture will not be quite as crisp as freshly cooked, but it holds up far better than most reheated cheese dishes.
How can I make this dairy-free or vegan keto?
This particular recipe depends on halloumi for both its structure and flavor, so a true dairy-free version requires a fundamentally different approach. The closest vegan alternative is extra-firm tofu, pressed thoroughly and cut into fry shapes — it will not have the same squeaky, salty character, but it crisps nicely in the air fryer with the same spice blend. For the crema, replace the sour cream with a full-fat coconut cream and increase the avocado to one whole avocado. The fat content stays high and the carbs remain low, though the overall flavor profile shifts significantly. You could also try a vegan halloumi-style cheese if your local store carries one, though the macros vary widely between brands.
Why are my halloumi fries not getting crispy in the air fryer?
Three common culprits account for most cases of limp halloumi fries. First, the cheese was too wet — halloumi is packed in brine and holds significant surface moisture. Patting it dry before oiling is non-negotiable. Second, the air fryer basket was overcrowded. Halloumi needs circulating hot air on all sides to brown properly, so leave at least a quarter inch of space between each fry and cook in batches if necessary. Third, the air fryer was not preheated. Starting with a cold basket adds several minutes before the cheese begins to sear, and during that time the halloumi softens and releases whey instead of forming a crust. Preheat to 400°F (200°C) for at least 3 minutes before loading the fries.