Grilled Halloumi Tacos with Spicy Mango-Lime Salsa

Jump to Recipe

Grilled halloumi tacos with mango salsa pair salty, squeaky cheese with a sweet-tart mango salsa, all folded into warm corn tortillas. The whole thing comes together in under 30 minutes, and most of that time goes into dicing mango.

I grill the halloumi in a hot ridged pan until it picks up dark char stripes and turns golden at the edges. Halloumi holds its shape better than most cheeses when heated, so it goes straight onto the grill without breading or flipping tricks.

The salsa needs ripe mango, a good squeeze of lime, and just enough jalapeño to give it some bite without taking over. I let it sit for 10 minutes before serving so the onion mellows and the juices pool at the bottom of the bowl.

This one works for a fast weeknight dinner or a backyard taco night. Keep it vegetarian as written, or add shredded chicken if you want more protein at the table.

Why You’ll Love This Recipe

• Ready in under 30 minutes, mostly hands-off
• Halloumi grills without breading or special equipment
• Sweet mango salsa balances salty, charred cheese
• Naturally vegetarian and easy to keep gluten-free

Ingredient Notes

• Halloumi: Use a firm block, not pre-sliced halloumi, so you control the 1 cm thickness and it holds together on the grill.
• Mango: Pick mango that gives slightly under a gentle squeeze. Underripe mango turns the salsa fibrous and sour.
• Jalapeño: Remove the seeds and ribs for mild heat, or leave a few in if you want the salsa spicier.
• Corn tortillas: Look for tortillas made with just corn, water, and lime (masa harina) to keep the tacos gluten-free.
• Lime: Fresh lime juice keeps the diced mango from browning while it sits, so skip bottled juice if you can.
• Red cabbage: Swap in shredded iceberg or romaine if you want a milder crunch than cabbage gives.

Grilled Halloumi Tacos with Spicy Mango-Lime Salsa

Char-striped halloumi and a quick mango-jalapeño salsa, folded into warm corn tortillas in under 30 minutes.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 10 minutes mins

Total Time 25 minutes mins

Servings: 4 servings

Course: Main Course

Cuisine: Mexican-Inspired

Calories: 236

Ingredients Method Notes

Ingredients

  

For the Tacos

• 250 g Halloumi cheese 1 block, sliced into 8 pieces about 1 cm thick
• 1 tbsp Olive oil for brushing
• 8 Corn tortillas small (15 cm / 6-inch)
• 1 cup Red cabbage (90 g); thinly shredded

For the Mango Salsa

• 2 Mango ripe (about 400 g); diced
• 1/2 Red onion small; finely diced
• 1 Jalapeño seeds removed, minced
• 1/4 cup Fresh cilantro chopped, plus extra to finish
• 2 Lime juiced, plus wedges to serve
• 1/4 tsp Salt

Method

 

Make the Mango Salsa

1. Combine the diced mango, red onion, jalapeño, cilantro, lime juice, and salt in a mixing bowl. Toss gently and let sit for 10 minutes so the onion softens and the juices pool at the bottom.

Grill the Halloumi

1. Slice the halloumi block into 8 pieces, about 1 cm thick. Pat each slice dry with a paper towel.
2. Heat a 28 cm / 11-inch ridged grill pan over medium-high heat for 2 to 3 minutes, until a drop of water sizzles on contact.
3. Brush both sides of the halloumi slices with olive oil. Grill in two batches of 4 so the slices don't touch, 2 to 3 minutes per side, until char-striped and golden with softened edges.
4. Transfer the grilled halloumi to a plate. Wipe out the pan.

Warm Tortillas and Assemble

1. Warm the corn tortillas directly on the hot grill pan, about 20 seconds per side, until pliable and lightly toasted.
2. Lay a small handful of shredded red cabbage on each tortilla. Top with a slice of grilled halloumi and a spoonful of mango salsa.
3. Finish with extra cilantro and a lime wedge. Serve immediately while the halloumi is still warm.

Notes

• Slice halloumi about 1 cm thick so it grills without falling apart.
• Don't overcrowd the grill pan or the cheese steams instead of charring.
• Serve tacos immediately; halloumi loses its best texture as it cools.
• Salsa improves after 10 minutes of resting at room temperature.

Tips for Success

• Pat halloumi slices dry before grilling so they char instead of steam in their own moisture.
• Grill halloumi in two batches if your pan is smaller than 28 cm so the slices don’t touch.
• Let mango salsa sit for 10 minutes before serving so the onion softens and juices release.
• Warm tortillas directly on the hot grill pan for 20 seconds a side for char and flexibility.
• Serve tacos within minutes of assembling since halloumi turns rubbery and squeaky as it cools.

Variations

• Swap mango for pineapple and add a pinch of chili powder for a smokier, tangier salsa.
• Use flour tortillas instead of corn if you prefer a softer, more pliable wrap.
• Add sliced avocado or a drizzle of crema for a richer, cooler bite against the char.

Storage and Reheating

Grilled halloumi tacos are best eaten right after assembling, since halloumi turns rubbery and squeaky once it cools and firms back up. Reheating in a microwave makes the texture worse, not better.

Store the mango salsa in an airtight container in the fridge for up to 2 days. The lime juice keeps it from browning. Keep uncooked halloumi wrapped tightly and refrigerated for up to a week, then cut and grill it fresh right before serving.

If you want to prep ahead, dice the mango salsa the night before and slice the halloumi block, then grill everything fresh the next day. Dinner ends up being just 10 minutes of pan time away.

Serving Suggestions

Grilled halloumi tacos pair well with a simple slaw of shredded cabbage and lime, or a side of black beans if you want more protein at the table.

For drinks, a cold Mexican lager or a lime agua fresca cuts through the salty cheese. A scoop of guacamole or extra lime wedges on the side never hurts.

I like serving these with warm tortilla chips and salsa verde as a starter, so guests have something to snack on while the halloumi hits the grill.

FAQ

Why is my grilled halloumi turning rubbery instead of golden and char-marked?

Rubbery halloumi usually means the pan wasn’t hot enough or the cheese sat too long before serving. Get the grill pan ridged and hot before adding the slices, then grill 2 to 3 minutes per side until char-striped and golden. Halloumi also firms up and squeaks more as it cools, so serve it within a few minutes of grilling.

Can I use paneer instead of halloumi for these tacos?

Paneer works, but it’s milder and needs oil brushed on since it has less natural salt and fat than halloumi. Grill it the same way, 2 to 3 minutes per side, and add a pinch of salt to the slices before cooking. The texture stays firmer than halloumi and won’t get quite as char-striped.

Can I make the mango salsa ahead of time for taco night?

Yes, the mango salsa keeps well in an airtight container in the fridge for up to 2 days. The lime juice keeps the mango from browning and the flavors actually deepen after an hour or two. Hold off on grilling the halloumi until right before serving, since that part doesn’t hold up to sitting.

What sides pair well with grilled halloumi tacos?

A quick cabbage slaw with lime juice or a side of black beans rounds these tacos into a full meal. Grilled corn or a simple green salad also works if you want something lighter. Tortilla chips with salsa verde make a good starter while the halloumi is on the grill.

Are grilled halloumi tacos gluten-free?

Yes, as long as you use corn tortillas, which is what this recipe calls for. Halloumi, mango salsa, and the rest of the ingredients are naturally gluten-free too. Just double check your specific tortilla brand, since some corn tortillas blend in wheat flour.

How are grilled halloumi tacos different from fish tacos?

Grilled halloumi tacos swap fish for a firm, salty cheese that holds its shape on the grill instead of flaking apart. The mango salsa plays the same bright, fruity role that a mango or pineapple slaw often does on fish tacos. It’s a vegetarian option with a similar sweet-and-savory balance.

More from the kitchen

• Grilled Halloumi Salad with Watermelon and Fresh Mint
• our Roasted Sweet Potato Tacos with Black Beans and Lime