There is something almost magical about halloumi cheese when it meets the searing heat of an air fryer — that signature squeak, the deep golden crust, the molten-soft center that yields with every bite. Now wrap that halloumi in a shatteringly crisp coconut coating seasoned with Mediterranean herbs and serve it alongside a briny, sun-kissed olive tapenade, and you have a dinner that feels like a warm evening on a Greek island. The interplay of sweet toasted coconut against salty halloumi and punchy kalamata olives is one of those combinations that sounds unexpected but tastes absolutely inevitable.
This dish lands squarely in the keto sweet spot. Each serving delivers roughly 42 grams of fat — the lion's share of your calories — from halloumi, coconut, and quality olive oil, while net carbs clock in at a comfortable 6 grams. You also get 22 grams of protein from the halloumi and egg wash, making this a genuinely satisfying main course rather than a dainty appetizer pretending to be dinner.
Best of all, the entire recipe comes together in under 30 minutes with minimal cleanup. The air fryer does the heavy lifting, crisping the coconut crust to perfection without deep-frying in cups of oil. Pair it with a simple green salad dressed in lemon and olive oil, and you have a complete weeknight Mediterranean feast that requires almost no planning.
Ingredients (serves 2)
For the coconut-crusted halloumi:
- 7 oz (200g) halloumi cheese, cut into 4 thick slabs (about ½ inch / 1.25cm each)
- ⅓ cup (25g) unsweetened shredded coconut
- 2 tbsp (14g) coconut flour
- 1 large egg
- 1 tsp dried oregano
- ½ tsp garlic powder
- ½ tsp smoked paprika
- ¼ tsp black pepper
- Coconut oil spray or olive oil spray
For the kalamata olive tapenade:
- ⅓ cup (50g) pitted kalamata olives, roughly chopped
- 4 sun-dried tomato halves in oil (about 15g), drained and finely diced
- 1 tbsp (15ml) extra-virgin olive oil
- 1 tbsp (9g) capers, drained and roughly chopped
- 1 tsp fresh lemon juice
- 1 small clove garlic, minced or grated
- 1 tbsp fresh flat-leaf parsley, finely chopped
For serving:
- 2 tbsp (30g) crumbled feta cheese
- Fresh mint leaves
- Lemon wedges
- Pinch of red pepper flakes (optional)
Instructions
Prepare the tapenade. In a small bowl, combine the chopped kalamata olives, diced sun-dried tomatoes, extra-virgin olive oil, capers, lemon juice, minced garlic, and parsley. Stir well and set aside at room temperature to let the flavors meld while you prepare the halloumi. The tapenade benefits from at least 10 minutes of resting.
Set up the breading station. In a shallow dish, whisk the egg until smooth. In a second shallow dish, combine the shredded coconut, coconut flour, dried oregano, garlic powder, smoked paprika, and black pepper. Mix thoroughly with a fork until the spices are evenly distributed throughout the coconut.
Pat the halloumi dry. Use paper towels to blot each slab of halloumi on all sides. This step is critical — residual moisture will prevent the coating from adhering properly and can cause the coconut to steam rather than crisp.
Coat the halloumi. Dip each halloumi slab into the beaten egg, letting excess drip off for a couple of seconds. Then press the slab firmly into the coconut mixture, turning to coat all sides evenly. Use your fingers to press any loose coconut onto the surface. Place the coated slabs on a plate or cutting board.
Preheat the air fryer. Set your air fryer to 380°F (190°C) and let it preheat for 3 minutes. Lightly spray the air fryer basket with coconut oil or olive oil spray.
Air fry the halloumi. Arrange the coated halloumi slabs in a single layer in the basket — do not stack or overlap them. Lightly spray the tops with oil. Cook for 6 minutes, then carefully flip each piece using tongs or a thin spatula. Spray the tops again lightly and cook for an additional 5–6 minutes until the coconut coating is deep golden-brown and audibly crispy. The cheese inside should be soft and slightly bulging but not melting out of the crust.
Plate and serve immediately. Transfer the crispy halloumi to serving plates. Spoon a generous mound of olive tapenade alongside or directly on top. Scatter crumbled feta over everything, tear a few fresh mint leaves on top, and add a pinch of red pepper flakes if you like heat. Serve with lemon wedges on the side — a final squeeze of lemon ties the whole dish together beautifully.
Nutrition per Serving
| Nutrient | Amount |
|---|---|
| Calories | ~530 kcal |
| Fat | ~42g |
| Protein | ~22g |
| Total Carbs | ~10g |
| Fiber | ~4g |
| Net Carbs | ~6g |
Nutritional values are approximate and may vary based on specific brands and exact quantities of ingredients used.
Tips & Variations
Toast the coconut first for extra depth. If you want an even more intense, nutty flavor in the crust, spread the shredded coconut in a dry skillet over medium-low heat for 2–3 minutes, stirring constantly, until lightly golden before mixing it with the coconut flour and spices. Watch it carefully — coconut goes from toasted to burnt in seconds. This adds an extra step but elevates the dish significantly.
Swap halloumi for paneer if needed. Paneer works as a solid alternative and is often easier to find. It has a milder flavor and slightly lower fat content, so you may want to increase the olive oil in the tapenade by an extra teaspoon to keep your fat macros in the right range. Paneer also benefits from a light seasoning of salt before coating, as it is less salty than halloumi by nature.
Watch out for hidden carbs in sun-dried tomatoes. Different brands vary significantly in sugar content. Oil-packed sun-dried tomatoes are generally lower in carbs than dry-packed varieties that have been sweetened. Check the label and aim for a brand with 2g or fewer net carbs per serving. If you are being very strict with your macros, you can omit the sun-dried tomatoes entirely and add an extra tablespoon of chopped olives instead.
Make the tapenade ahead for faster weeknight dinners. The olive tapenade stores beautifully in a sealed jar in the refrigerator for up to 5 days. In fact, it improves overnight as the garlic and capers have time to infuse the oil. When dinner rolls around, all you need to do is bread and air fry the halloumi — a task that takes under 15 minutes from start to plate.
Serve it as a platter for entertaining. This recipe doubles effortlessly for a dinner party. Cut the halloumi into smaller finger-sized sticks instead of thick slabs, reduce the cook time by 2 minutes, and arrange them on a board with the tapenade in a small bowl for dipping. Add some marinated artichoke hearts, a few extra olives, and sliced cucumber for a stunning keto-friendly Mediterranean mezze spread.
