Halloumi Tacos: Recipe and Salsa Variations

How to make halloumi tacos at home: golden fried halloumi, warm tortillas and three salsas (mango, pineapple and spiced sweetcorn), plus toppings, swaps and taco night tips.

10 min readEgg and Cheese Fillings4 viewsHalloumi Tacos: Recipe and Salsa Variations
— · 0 votes
Contents
  1. What are halloumi tacos?
  2. Halloumi tacos recipe
  3. Ingredients
  4. Method
  5. How to cook halloumi so it stays soft
  6. Corn or flour tortillas?
  7. Halloumi tacos with mango salsa
  8. Mango salsa (for 8 tacos)
  9. Halloumi tacos with pineapple salsa
  10. Pineapple salsa (for 8 tacos)
  11. Halloumi tacos with spiced sweetcorn salsa
  12. Spiced sweetcorn salsa (for 8 tacos)
  13. Which salsa suits your halloumi tacos?
  14. Toppings, substitutions and pairings
  15. Toppings that work and why
  16. Managing salt
  17. Cheese substitutions
  18. Drinks to serve alongside
  19. How to set up a halloumi taco night

Halloumi tacos are warm tortillas filled with pan-fried slices of halloumi cheese, a bright fruit or vegetable salsa and crunchy toppings. Halloumi works well in tacos because it holds its shape in a hot pan, browning on the outside and turning soft and chewy inside instead of melting away. Its saltiness needs a sweet, sharp partner, which is why mango salsa, pineapple salsa and spiced sweetcorn salsa are the most popular pairings. A batch for four people takes about 30 minutes, and most of that time goes into chopping the salsa.

What are halloumi tacos?

Halloumi tacos are a modern fusion dish that puts a cheese from the eastern Mediterranean into a Mexican-style taco. Neither cuisine claims the combination, and no single version is the authentic one.

  • Halloumi is a brined cheese strongly associated with Cyprus. It is traditionally made with sheep's and goat's milk, and many versions also contain cow's milk. Because of the way the curd is heated during production, halloumi softens but does not run when grilled or fried. That is why it is called a grilling or frying cheese, and why it squeaks slightly when you bite it.
  • Tacos come from Mexico, where fillings, tortillas and salsas vary widely from region to region. Fruit with savoury fillings is not new there. The pineapple served with tacos al pastor is the best-known example, so pairing a salty filling with sweet fruit sits comfortably within taco tradition.

In practice, halloumi takes the place that grilled meat or fish would take in other tacos. It gives the meal a savoury, satisfying centre and is an easy vegetarian choice for a mixed table. Check the label if you cook for strict vegetarians, because some halloumi is made with animal rennet.

Halloumi tacos recipe

The basic halloumi tacos recipe has three parts: fried halloumi, warm tortillas and a salsa, finished with a few toppings. The quantities below make 8 small tacos, which serves about 4 people as a main course. The method is the same whether you came looking for a halloumi tacos recipe or a halloumi tacos recept.

Ingredients

  • 2 blocks of halloumi (about 225–250 g each)
  • 8 small corn or flour tortillas (about 15 cm across)
  • 1 tablespoon neutral oil (optional; see the method)
  • 1 teaspoon smoked paprika or chipotle powder, plus 1/2 teaspoon ground cumin (optional seasoning)
  • 1 lime, cut into wedges
  • 1 batch of salsa (mango, pineapple or spiced sweetcorn; recipes below)
  • Toppings: shredded red or white cabbage, quick-pickled red onion, sliced avocado, fresh coriander, and lime yogurt or soured cream

Method

  1. Make the salsa first. Salsa tastes better after 10–20 minutes, once the salt and lime have drawn out the juices. Halloumi, on the other hand, is best eaten within minutes of cooking.
  2. Prepare the toppings. Shred the cabbage, slice the avocado and set everything out in bowls.
  3. Slice the halloumi. Pat the blocks dry with kitchen paper. Cut them into slices about 1 cm thick, or into batons that fit across a tortilla. If you like, toss the pieces with the oil, smoked paprika and cumin.
  4. Warm the tortillas. Heat them in a dry frying pan for 20–30 seconds per side, then stack them in a clean tea towel to keep them soft.
  5. Fry the halloumi. Heat a non-stick or well-seasoned pan over medium-high heat. Cook the halloumi in a single layer for about 2–3 minutes per side, until deep golden. Don't move it until a crust has formed.
  6. Assemble straight away. Place cabbage on each tortilla, then add 2–3 pieces of hot halloumi, a spoonful of salsa and your chosen toppings. Finish with a squeeze of lime.

How to cook halloumi so it stays soft

Halloumi for tacos should be cooked hot and fast, then eaten while warm. Once it cools, it firms up and turns rubbery and squeaky. A few things help:

  • Dry the surface. Halloumi is packed in brine, and surface moisture makes it steam instead of brown.
  • Don't crowd the pan. Cook in batches if necessary, so each piece touches the hot surface.
  • Little or no oil is needed in a non-stick pan, because halloumi releases some fat as it heats. A light coating of oil helps spices stick and stops them scorching.
  • Grill or barbecue option: thicker slices (about 1.5 cm) are easier to turn on a griddle pan or barbecue and pick up attractive char lines.
  • Too salty? Some cooks soak the slices in cold water for 15–30 minutes before cooking to soften the saltiness. Dry them thoroughly afterwards.

For a sweet-hot finish, drizzle the cooked halloumi with a little honey, or honey warmed with chilli flakes. Halloumi with honey is already a familiar pairing, and it bridges nicely to fruit salsas.

Corn or flour tortillas?

Both work, and the choice changes the character of the taco.

  • Corn tortillas have an earthy, toasty flavour that stands up to bold salsas. Small ones are often doubled up so they don't tear under juicy fillings.
  • Flour tortillas, more common in northern Mexico and Tex-Mex cooking, are softer and milder. They are more forgiving with wet salsas and suit children or anyone new to tacos.

Whichever you choose, warming is essential. Cold tortillas crack and taste raw.

Halloumi tacos with mango salsa

Halloumi tacos with mango salsa pair salty, golden cheese with soft, sweet, juicy fruit, lifted by lime and chilli. This is the gentlest of the three pairings and a good starting point for a mixed crowd.

Mango salsa (for 8 tacos)

  • 1 large ripe mango, peeled and cut into small dice
  • 1/2 small red onion, finely chopped
  • 1 fresh red or green chilli, deseeded and finely chopped (to taste)
  • A small handful of coriander, chopped
  • Juice of 1 lime
  • A pinch of salt

Mix everything together and leave it to stand for 10 minutes. Choose a mango that gives slightly when pressed. Very hard mango tastes sour and starchy, while very soft mango turns to purée when diced.

Why it works: the mango's sweetness softens the halloumi's salt, and the lime cuts through its richness. Red onion and chilli keep the salsa from tasting like fruit salad.

Swaps: ripe peach or nectarine makes a good summer alternative. Add diced cucumber for extra crunch and freshness, or swap the coriander for mint if some guests dislike coriander.

Halloumi tacos with pineapple salsa

Halloumi tacos with pineapple salsa are sharper and more tangy than the mango version, because pineapple brings acidity as well as sweetness. They echo the pineapple-and-spice pairing of tacos al pastor, with grilled cheese in place of marinated pork.

Pineapple salsa (for 8 tacos)

  • About 250 g fresh pineapple, cut into small dice
  • 1/2 small red onion, finely chopped
  • 1 jalapeño or other fresh green chilli, finely chopped
  • A small handful of coriander or mint, chopped
  • Juice of 1/2–1 lime
  • A pinch of salt

Technique tip: char the pineapple first. Sear thick pineapple slices in a hot dry pan or on the barbecue for 2–3 minutes per side until caramelised in places, then let them cool and dice them. Charring deepens the sweetness and adds a smoky note that suits fried halloumi.

Why it works: the pineapple's acidity acts like a squeeze of citrus. It refreshes the palate between bites of rich, salty cheese.

Swaps: drained tinned pineapple works if fresh isn't available, though it is softer and sweeter, so add a little extra lime. A pinch of chipotle or smoked paprika in the salsa brings it even closer to al pastor flavours.

Halloumi tacos with spiced sweetcorn salsa

Halloumi tacos with spiced sweetcorn salsa are the most savoury and smoky option. They pair the cheese with charred corn, warm spices and lime rather than fruit. The flavours recall Mexican street corn (elote and esquites), where corn meets chilli, lime and salty cheese.

Spiced sweetcorn salsa (for 8 tacos)

  • About 300 g sweetcorn kernels (from 2 cobs, or frozen and thawed, or tinned and drained)
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon ground cumin
  • 1 fresh chilli, finely chopped, or a pinch of chilli flakes
  • 2 spring onions, finely sliced
  • 1/2 red pepper, finely diced (optional)
  • A small handful of coriander, chopped
  • Juice of 1 lime
  • A pinch of salt
  1. Heat a dry frying pan over high heat. Add the corn and cook for 5–8 minutes, stirring only occasionally, until many kernels are blackened in spots.
  2. Take the pan off the heat and stir in the smoked paprika and cumin, so the spices toast in the residual heat without burning.
  3. Let the corn cool slightly, then mix in the chilli, spring onions, red pepper, coriander, lime juice and salt.

Why it works: charred corn is naturally sweet, so it still balances the salty halloumi. The smoke and spice add depth that makes this version feel hearty, especially in cooler months.

Swaps: add black beans for a more filling taco. Stir in a spoonful of yogurt or soured cream for a creamy, esquites-style salsa.

Which salsa suits your halloumi tacos?

The best salsa for halloumi tacos depends on whether you want sweetness, sharpness or smokiness to balance the salty cheese. The table compares the three options.

SalsaFlavour profileTextureBest forGood extra topping
Mango salsaSweet, mellow, gently spicySoft and juicyMixed groups and children; first-time halloumi tacosAvocado and lime yogurt
Pineapple salsaTangy, sweet, brightFirm and juicyAnyone who likes sharp, refreshing flavours; barbecuesPickled red onion and hot honey
Spiced sweetcorn salsaSmoky, savoury-sweet, warmCrunchy and slightly chewyHeartier meals; cooler weather; year-round cooking with frozen cornShredded cabbage and soured cream

Can't decide? Make two salsas. Mango and sweetcorn offer the widest contrast, one fruity and soft, the other smoky and crunchy.

Toppings, substitutions and pairings

The best toppings for halloumi tacos add crunch, acidity or creaminess, because the cheese and salsa already bring salt and sweetness.

Toppings that work and why

  • Shredded cabbage: its cool crunch contrasts with hot, soft halloumi and stays crisp longer than lettuce.
  • Quick-pickled red onion: slice thinly and cover with lime juice or vinegar and a pinch of salt for 15–30 minutes. Its sharpness cuts through richness.
  • Avocado or guacamole: adds creaminess without extra salt.
  • Lime yogurt or soured cream: cools chilli heat and ties the flavours together.
  • Hot sauce or chipotle in adobo: for guests who want more heat.

Managing salt

Halloumi is already salty, so season salsas and toppings lightly and taste the assembled taco before adding more. Lime, fruit and fresh herbs balance salt better than extra seasoning does.

Cheese substitutions

  • Queso para freír or queso de freír: Latin American frying cheeses that brown and hold their shape in a similar way, and taste milder.
  • Paneer: holds its shape and takes on spices well, but is much less salty and browns less, so season it before frying.
  • Smoked tofu: a dairy-free option. Press it, slice it and fry it until crisp. It gives a savoury, smoky centre rather than a cheesy one.

Drinks to serve alongside

Cold, crisp drinks suit the salty cheese and fruity salsas. Try sparkling water with lime, agua fresca, light lager or a dry, citrusy white wine.

How to set up a halloumi taco night

A halloumi taco night works best as a build-your-own spread: prepare everything except the halloumi ahead, then fry the cheese in batches as people sit down.

  1. Up to a day ahead: pickle the onions and mix the lime yogurt.
  2. 1–2 hours ahead: make the spiced sweetcorn salsa. Make fruit salsas up to about an hour ahead, because they release more juice as they sit.
  3. 30 minutes ahead: shred the cabbage, slice the avocado, and slice and season the halloumi.
  4. Just before eating: warm the tortillas and wrap them in a tea towel, then fry the first batch of halloumi.
  5. At the table: set out the salsas and toppings in bowls, and keep frying halloumi in rounds so every taco gets it hot.

Allow roughly 2 tacos per person for a light meal and 3 for hungry eaters. Scale the halloumi accordingly: one 225–250 g block fills about 4 small tacos. Offering two or three salsas lets each guest follow a different flavour, from tropical mango to tangy pineapple to smoky corn. Comparing combinations is half the fun of taco night.

Related articles