Crispy-edged halloumi, warm tortillas, and a crunchy cabbage slaw make these tacos feel restaurant-style without much effort. The air fryer does the heavy lifting, giving the cheese a browned, snappy exterior while keeping the inside chewy and satisfying.
Why This Air Fryer Recipe Works
Halloumi is made for high-heat cooking, and the air fryer’s circulating heat browns it quickly with minimal oil. You get the kind of crisp edges that are tough to achieve in a crowded skillet.
The slaw is light, crunchy, and a little tangy, which keeps the tacos from feeling heavy. Assembling everything right before eating also helps the tortillas stay warm and the halloumi stay crisp.
- Fast cook time: halloumi cooks in minutes
- Better texture than pan-frying when you’re making a batch
- Simple prep with big payoff in crunch and contrast
Ingredients You’ll Need
These tacos are flexible, but halloumi and cabbage are the anchors. Choose corn or flour tortillas based on what you like and what you have.
- Halloumi cheese (8–10 oz block), sliced into 1/4-inch planks or thick sticks
- Neutral oil spray (avocado, canola, or olive oil spray)
- Tortillas (8 small corn or flour tortillas)
- Green cabbage, thinly sliced (about 3 cups)
- Red cabbage, thinly sliced (optional, about 1 cup for color)
- Carrot, grated or matchsticked (1 small)
- Cilantro, chopped (optional)
- Lime (1–2)
- Mayonnaise (2–3 tbsp)
- Plain Greek yogurt or sour cream (2 tbsp, optional for a lighter slaw)
- Apple cider vinegar (1 tbsp) or extra lime juice
- Honey or sugar (1 tsp, optional)
- Kosher salt and black pepper
- Spices for halloumi: smoked paprika (1/2 tsp), garlic powder (1/2 tsp), chili powder or cayenne (pinch)
Optional toppings: sliced jalapeño, diced avocado, hot sauce, pico de gallo, or a quick drizzle of chipotle mayo.
How to Make Air Fryer Crispy Halloumi Tacos with Cabbage Slaw in the Air Fryer
1) Make the slaw first. In a large bowl, whisk mayo, yogurt (if using), lime juice, vinegar, honey (if using), salt, and pepper. Add cabbage, carrot, and cilantro, then toss well. Taste and adjust with more lime, salt, or pepper. Set aside while you cook the halloumi.
2) Prep the halloumi. Pat the halloumi very dry with paper towels (this matters for browning). Slice into 1/4-inch planks or thick sticks for easier taco filling.
3) Season. Lightly spray halloumi with oil, then sprinkle both sides with smoked paprika, garlic powder, and a pinch of chili or cayenne. Go easy on added salt—halloumi is naturally salty.
4) Air fry. Preheat the air fryer for a couple minutes if your model runs cool. Arrange halloumi in a single layer with space between pieces. Air fry until deeply golden with crisp edges, flipping halfway.
5) Warm the tortillas. While the halloumi cooks (or right after), warm tortillas. You can heat them in a dry skillet, microwave under a damp paper towel, or briefly in the air fryer (see timing section).
6) Assemble. Add slaw to each tortilla, then top with hot halloumi. Finish with extra lime juice and any toppings you like. Serve immediately for the best crunch.
Air Fryer Time and Temperature
For most basket-style air fryers, 390°F is the sweet spot for crisp edges without drying out the cheese.
- Halloumi: 390°F for 7–9 minutes, flipping at 4 minutes
- If your slices are thick: add 1–2 minutes
- If your air fryer runs hot: start checking at 6 minutes
To warm tortillas in the air fryer: 320°F for 30–60 seconds, stacked in a small pile, or in a single layer for slightly more toast. Watch closely; they dry out fast.
Tips for the Best Results
Dry halloumi browns better. If it looks wet, press it between paper towels for 1–2 minutes before seasoning.
- Don’t overcrowd: cook in batches so hot air can circulate and crisp the edges.
- Use thicker slices: very thin halloumi can turn stiff instead of chewy.
- Serve right away: halloumi loses crispness as it sits, especially once tucked into tortillas.
- Keep slaw crunchy: dress it lightly and don’t over-mix; add a handful of undressed cabbage at the end if it gets too soft.
If your halloumi is browning too fast, drop the temp to 375°F and extend the cook time by a minute or two.
Variations and Substitutions
These tacos are easy to adapt depending on your pantry and heat preference.
- Spicy version: add chipotle powder to the halloumi seasoning and mix hot sauce into the slaw.
- No mayo slaw: use olive oil + lime juice + salt + a pinch of cumin for a lighter, zippier slaw.
- Different crunch: swap some cabbage for shredded romaine or thin-sliced fennel.
- Extra protein: add black beans or air-fried chickpeas for a more filling taco.
- Tortilla swaps: use lettuce cups for a crunchy, fresh wrap, or serve over rice as a bowl.
If you can’t find halloumi, bread cheese (juustoleipä) cooks similarly, though browning can vary by brand.
What to Serve With It
Keep sides fresh and simple since the tacos already have plenty of texture. A citrusy drink or a creamy dip balances the salty cheese nicely.
- Cilantro-lime rice or simple seasoned rice
- Black beans with cumin and lime
- Fresh fruit (mango, pineapple, or watermelon)
- Guacamole or a quick blender salsa
For more air fryer sides, see Air Fryer Recipes.
Storage and Reheating
For the best texture, store components separately. Keep slaw in an airtight container for up to 3 days; it will soften over time but still tastes good.
Refrigerate cooked halloumi for up to 3 days. Reheat in the air fryer at 350°F for 3–5 minutes, flipping once, until the edges crisp again. Avoid microwaving if you want crispiness—it tends to make halloumi rubbery.
More air fryer reheating guides here: Air Fryer Reheating Guide.
FAQ
How do you keep halloumi from sticking in the air fryer?
Lightly spray the basket or rack and the halloumi with oil, then leave space between pieces. If your air fryer basket is prone to sticking, parchment made for air fryers (with holes) can help—just don’t block airflow.
Can I cook halloumi tacos without oil spray?
You can, but browning is usually lighter and the surface can dry out. A quick, light spray improves crisp edges and helps seasonings adhere.
Why isn’t my halloumi getting crispy?
Most often it’s moisture or crowding. Pat the cheese dry and cook in a single layer so the hot air can circulate; also try bumping up to 390°F if you started lower.
Can I prep the slaw ahead of time?
Yes. Make it up to a day ahead for convenience, but expect it to soften as it sits. For maximum crunch, keep the dressing separate and toss right before serving.
What tortillas work best for halloumi tacos?
Both corn and flour work. Corn brings a toasty flavor that pairs well with the salty cheese, while flour is softer and easier to fold—warm them either way so they don’t crack.
