Halloumi Tacos Recipe with Crunchy Slaw and Lime Crema

Halloumi tacos pair golden, salty Cyprus-style halloumi with crunchy cabbage slaw, creamy avocado and a tangy lime crema in warm tortillas. They are a contemporary meat-free take on the taco rather than a traditional Mexican filling, and the contrast of crisp cheese, fresh toppings and soft tortillas makes each bite satisfying.

Ingredients

12 oz (340 g) halloumi cheese
8 small corn or flour tortillas, about 6 inches (15 cm) each
3 cups finely shredded green or red cabbage (about 7 oz / 200 g)
1/4 cup thinly sliced red onion (about 1 oz / 30 g)
1/2 cup chopped fresh cilantro (about 1/2 oz / 15 g), divided
2 tbsp (30 ml) fresh lime juice, divided, plus lime wedges for serving
1 tbsp (15 ml) olive oil, divided
1/4 tsp fine salt (about 1.5 g), plus more to taste
1/2 cup (120 g) sour cream
1 tbsp (15 ml) water, plus more as needed
1/2 tsp ground cumin (about 1 g)
1/2 tsp smoked paprika (about 1 g)
1 ripe avocado (about 7 oz / 200 g), pitted and sliced
1/2 cup (120 g) chunky tomato salsa
1 tsp (5 ml) neutral oil, if needed for the pan

Instructions

Prepare the slaw. Put the shredded cabbage and red onion in a medium bowl. Add 1 tablespoon (15 ml) of the lime juice, half of the chopped cilantro and the salt. Toss well, squeezing and turning the cabbage with clean hands or tongs so the lime coats it evenly. Set it aside while you prepare the other ingredients; it will soften slightly but should stay crunchy.
Mix the lime crema. Stir the sour cream with the remaining 1 tablespoon (15 ml) lime juice and 1 tablespoon (15 ml) water in a small bowl. Add another teaspoon of water if you want a thinner drizzle. Taste and add a small pinch of salt if needed. The sauce should be spoonable, not watery.
Season and slice the cheese. Pat the halloumi dry with a paper towel, then cut it into 16 strips about 1/2 inch (1 cm) thick. Combine the cumin and smoked paprika in a small dish and sprinkle the mixture over the strips, turning them to season both sides. Halloumi is already salty, so do not add salt at this point.
Brown the halloumi. Heat a large nonstick or well-seasoned skillet over medium heat. Add the remaining 2 teaspoons (10 ml) olive oil, swirling to coat the pan. Lay in the cheese in a single layer, working in batches if necessary. Cook for about 2 to 3 minutes per side, turning when the underside is deeply golden and releases from the pan. The cheese should be browned outside and warm and springy within. Transfer each batch to a plate; avoid crowding the pan, which can make the cheese steam rather than brown.
Warm the tortillas. When the cheese is cooked, warm the tortillas in a dry skillet over medium heat for about 20 to 30 seconds per side, until pliable and lightly toasted in spots. Stack them in a clean towel as they come off the pan. If your skillet is small, warm them in batches while the halloumi rests briefly. A microwave also works: wrap a stack in a damp paper towel and heat for about 30 seconds, checking that they are warm and flexible.
Assemble the tacos. Divide the cabbage slaw among the tortillas. Add two strips of halloumi to each, then top with avocado slices, salsa and the remaining cilantro. Drizzle with lime crema, or serve it at the table for people to add their own. Finish with lime wedges and eat while the cheese is still warm.

Tips

Choose a firm block. Halloumi varies in saltiness and moisture by brand, but it should be firm enough to slice cleanly. Patting it dry helps the surface brown. If the package has a salty brine, a quick rinse followed by thorough drying can soften the saltiness; do not soak it for a long time or the cheese may lose its characteristic flavor.
Keep the pan at medium heat. A very hot pan can scorch the spices before the cheese browns, while a crowded pan traps steam and leaves the slices pale. Give the strips space and cook a second batch if needed. If the pan is truly dry, add a little of the optional neutral oil; halloumi itself does not need a deep layer of fat.
Use a practical cheese substitute if necessary. Paneer is a useful alternative because it holds its shape when pan-fried, though it is milder and less salty than halloumi; season it with salt to taste. Firm feta is not a direct swap because it crumbles and softens more readily, so use it as a sprinkle over the slaw rather than expecting browned strips.
Dress the slaw just before serving for maximum crunch. It can sit for about 15 to 20 minutes while you cook, but lime will continue to soften the cabbage over time. If preparing ahead, keep the vegetables and lime separate, then toss them shortly before assembly. Taste the finished slaw before adding more salt, since the cheese and salsa bring salt too.

Serving Suggestions

Serve these tacos as soon as they are assembled, with extra lime wedges and a small bowl of salsa or crema on the table. For a more substantial meal, add black beans, pinto beans or seasoned rice on the side. A simple side of grilled corn, sliced cucumber or a leafy salad balances the salty, rich cheese without adding much more cooking.

For a casual dinner, set out the warm tortillas, halloumi, slaw, avocado, salsa and crema separately and let everyone build their own tacos. This works particularly well if people prefer different amounts of sauce or heat. Keep the halloumi on a warm plate rather than leaving it in the skillet, where residual heat can make it overly firm. If serving a crowd, cook the cheese in batches just before eating and warm the tortillas in a covered stack so they remain flexible.

Variations

Add heat: Stir 1 to 2 teaspoons (5 to 10 ml) finely chopped pickled jalapeño into the crema, or add sliced fresh jalapeño on top. For smoky warmth without extra acidity, add a pinch of chipotle powder to the cumin and paprika. Start small because the salty cheese and salsa already make the flavors quite bold.

Change the slaw: Replace up to half the cabbage with thinly sliced radishes or shredded carrot. Radishes add a peppery crunch, while carrot gives a little sweetness. If cilantro is not to your taste, use chopped parsley or a few sliced green onions instead; both make a fresh topping, though the flavor will be different.

Make it more filling: Add 1 cup (170 g) drained and rinsed black beans, warmed in a small pan with a pinch of cumin, or tuck a few spoonfuls of roasted sweet potato into each tortilla. These additions make the tacos heartier and slightly reduce the amount of halloumi flavor in each bite. You can also use a thin layer of refried beans as a base to help the toppings stay in place.

Adjust the sauce: For a lighter-tasting, tangier crema, replace half the sour cream with plain unsweetened yogurt. A dairy-free sour cream alternative can work, but its texture and tang vary by product, so thin it gradually with water and taste before serving. The recipe is already vegetarian when the cheese and tortillas are made without animal rennet; check their labels if that matters for your guests.

Storage and Reheating

For the best texture, store the cooked halloumi, slaw, tortillas and toppings separately. Refrigerate leftovers within 2 hours of cooking, using covered containers; cooked halloumi and prepared slaw keep for 3 to 4 days in the refrigerator at 40°F (4°C) or below. Avocado browns after cutting, so it is best sliced fresh. The crema can be refrigerated separately for up to 3 to 4 days, though it may need stirring before serving.

Reheat the cheese in a skillet over medium-low heat for a few minutes, turning once, until hot. A microwave is convenient but may make it chewy, so heat it in short bursts and stop as soon as it is warmed through. USDA FSIS guidance says leftovers should be reheated to 165°F (74°C); check the center with a food thermometer when reheating a portion. Warm tortillas separately, then assemble with cold slaw and fresh toppings. Freezing is not recommended for assembled tacos because the cabbage, tortillas and cheese can turn watery or rubbery after thawing.

Frequently Asked Questions

Do halloumi tacos taste very salty?
Halloumi is naturally salty, but cabbage, avocado, lime and crema balance it. The exact salt level depends on the cheese and salsa, so the recipe salts the slaw lightly and does not salt the cheese. If your halloumi tastes especially salty, rinse it briefly, dry it very well and choose a mild salsa.

Can I grill the halloumi instead of pan-frying it?
Yes. Cut the cheese into fairly thick strips, brush them lightly with oil and grill over medium heat for roughly 2 to 3 minutes per side, watching closely for dark spots. Use a clean, well-oiled grate so the cheese is less likely to stick. A grill basket or griddle pan is helpful if the strips are narrow.

Can I prepare any part of the recipe ahead?
Yes. Shred the cabbage, slice the onion and mix the crema up to a day ahead, keeping each covered in the refrigerator. The slaw is best tossed with lime shortly before serving, and the halloumi is best fried just before the meal because its crisp exterior softens as it sits. Slice the avocado at the last minute to limit browning.

What tortillas work best?
Small corn tortillas bring a toasty corn flavor and are naturally gluten-free when made with corn only, while flour tortillas are softer and usually easier to fold without cracking. Warm either kind before filling. If corn tortillas split, warm them a little longer and use two stacked together for each taco.

Why did my halloumi turn rubbery?
Halloumi becomes firmer as it cools and can turn tough if it is cooked for too long or held over heat. Brown it only until both sides are golden, then move it to a plate and serve promptly. Thick slices are more forgiving than very thin ones, which can dry out quickly in a hot pan.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).