Halloumi Tacos With Pineapple Mango Salsa

79 Comments

This post may contain affiliate links. Please read my disclosure for more info.

Love Greek food? Love Mexican food too? You’re in luck with these delicious crispy halloumi tacos with an easy pineapple mango salsa. The contrast of sweet and salty flavours could be a talking point when you’re next entertaining, or serve them for a quick lunch at home.

3 halloumi tacos with pineapple mango salsa on a white plate with a bowl of the salsa

Why halloumi tacos?

Fusion food is everywhere, but have you ever come across Greek-Mex?

I’ve already dabbled in it with a couple of other recipes. These Greek quesadillas were one of my first popular recipes. Greek nachos are a fun and tasty twist on loaded nachos or a Greek salad – take your pick!

Halloumi cheese might already be quite familiar to you. If it isn’t, try these legendary halloumi fries for an introduction to it that will blow your socks off.

If you do try them, you’ll understand quickly how halloumi is suited to tacos. It’s a little like mozzarella, but saltier. Because it’s firmer as well, it doesn’t melt as it cooks. It can also get a wonderful crispy crust.

These are simple but colourful and all-round amazing Greek-Mex tacos. You fry slices of halloumi and then wrap them in slightly crispy (if you like) tortillas with avocado, a tomato, pineapple and mango salsa and a sweet chili and Greek yoghurt sauce.

About the ingredients

The most important thing to say is that the ingredients amounts are not that important. Use my suggestions as a guide, but a little more or less of everything will still make for some very delicious halloumi tacos.

A collage of ingredients you need to make halloumi tacos including yogurt and sweet chili sauce, lime segments, pineapple, mango, chili, chopped onions, avocado, sliced halloumi, chopped tomatoes and coriander

The tacos: I like medium sized corn tortillas. I’m one of those picky people who stand in the aisle inspecting the ingredients because I find some tortillas are full of preservatives etc. whereas others are not. Guess which ones I look for?

The avocado: Either a perfectly ripe one for small cubes, or if it’s quite ripe there’s no harm in mashing it like a simple guacamole.

The halloumi: There might be a bit of trial and error required here to get the brand you like best. I usually go for either a real Cypriot or Cypriot style halloumi cheese. One supermarket own brand I tried was a bit dry, but not disastrously so!

The salsa: I have a little trick to make the salsa very very easy. Use a can of pineapple chunks (not rings) and a can or snack tub of chopped mango. All you have to do is drain the juice (and drink it!) and dump the fruit into the salsa bowl.

The yoghurt sauce: All I do to make this is mix equal parts of Greek yoghurt and sweet chili sauce. Any plain yoghurt will do, however.

Chili and herbs: Adding a finely chopped red chili adds more colour and a hit of spice. A big handful of fresh coriander is the icing on the cake. If you don’t care for coriander, fresh basil or even parsley would work instead.

Pan fry vs shallow fry vs air fry

You can cook halloumi in several different ways. All are delicious, and I tend to cook it in different ways depending on what the recipe is.

For these tacos, I prefer to air fry the halloumi because it’s the easiest and cleanest way. To cook halloumi in your air fryer, just lightly spray with olive oil on both sides, then cook for around 5 minutes on each side until golden and crispy. Meanwhile, make the quick pineapple mango salsa and sweet chili yogurt sauce.

The end result is a lovely crispy fried halloumi – again a perfect contrast to the tangy salsa and sauce and the lightly crispy corn tortillas.

If you don’t have an air fryer, I’d recommend just pan frying your halloumi in a little olive oil on each side until lightly crispy. Or you can pull out all the stops and shallow fry your halloumi. Roll the halloumi in a little flour before frying for the crispiest, most delicious halloumi you’ve ever tried.

How to assemble your tacos

4 images showing how to assemble halloumi tacos with pineapple mango salsa

The best way to make these is to get all your components ready to go, then assemble the tacos at the last minute.

If you’re sneaky you can pop your halloumi in the air fryer (I usually brush it with olive oil first) and make the salsa and sauce while it’s cooking. This is the most hands-off way of cooking the cheese.

If you’re cooking the halloumi on the stovetop, it’s best to make the toppings first, then cook the halloumi so you can give it your full attention.

I usually start by cooking my tortillas in a dry frying pan for a couple of minutes on each side until a little golden and crisp.

This is how I assemble my tacos, but there are no real rules. Just pile everything on if you like!

  1. taco
  2. crispy bites of halloumi
  3. salsa with fresh herbs
  4. avocado cubes
  5. sauce

How and when to serve them

  1. A delicious quick lunch or snack.
  2. Party appetizers.
  3. For a bigger meal, why not serve them with this lemony Mediterranean rice with chickpeas? You can make it either on the stovetop or in your pressure cooker/instant pot if you have one.

Variations

These are incredible exactly as they are. However:

  • If you want to keep things super super easy, you can make the salsa even simpler. Use either pineapple OR mango rather than both. If you don’t happen to have a ripe avocado, no biggie either. The tacos will still be delicious without avocado.
  • Replace the halloumi with feta cheese (uncooked) or even bites of fish, chicken or steak. Even fish fingers would be yummy!
  • Make a salad bowl instead of tacos using all the same ingredients. You might like to include some rice, quinoa or pasta. Or just serve your salad with a few tortilla chips for dipping into the salsa.

Pro tip: Leftover salsa? Serve with some grilled or air fried chicken, steak or fish

An overhead shot of 3 halloumi tacos with pineapple mango salsa on a white plate with a dish of the salsa

FAQ

Where can I buy halloumi cheese?

In both Australia and the UK, halloumi is widely available in supermarkets. In the USA, it’s becoming easier to find. Try Walmart, Trader Joe’s or even Amazon!

What brand of halloumi is best?

While there’s no definitive answer to this question, I prefer to use a traditional Cypriot or Cypriot style halloumi cheese for the best results. They’re usually sold in a ‘log-shaped’ packet and there’s a bit of salty brine inside to keep the cheese fresh. I find that supermarket own brand versions can be a bit hit and miss. If there are several choices, you’ll probably need to experiment a bit to find the brand you like best.

What kind of tortillas should I use?

I usually go for small to medium sized corn tortillas. If you can get hold of some handmade ones or make your own that would be fantastic. Otherwise check the back of the packet. I always do this to find the ones with the least amount of ingredients in. The more natural the better!

More recipes for halloumi lovers

Just love halloumi? Check out my expert how to cook halloumi guide. With pro tips, recipes and more.

IF YOU MAKE THIS RECIPE, LET ME KNOW HOW YOU GET ON BY LEAVING A COMMENT AND RATING BELOW… AND DON’T FORGET TO SIGN UP TO RECEIVE ALL MY NEW RECIPES BY EMAIL!

FOLLOW ME ON FACEBOOK, INSTAGRAM, PINTEREST AND YOUTUBE.

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Horizontal image of 3 halloumi tacos with pineapple mango salsa on a white plate with a blue dish of the salsa
5 from 1 vote

Halloumi Tacos with Pineapple Mango Salsa

Delicious crispy fried halloumi cheese served in a small taco with a tangy pineapple mango salsa. A sort of Greek-Mex creation, if you like! Perfect as party appetizer, or a simple lunch for the family.
Prep: 10 minutes
Cook: 10 minutes
Total: 20 minutes
Servings: 4

Ingredients 
 

For the salsa and sauce

  • cup tomatoes, chopped finely (about 5 ounces cherry tomatoes or equivalent in larger tomatoes)
  • ½ cup pineapple, chopped (I use a can of ready chopped pineapple in juice, juice drained)
  • ½ cup mango, chopped (I use a snack container of chopped mango in juice, juice drained)
  • ¼ small onion, chopped
  • 1 red chili, finely chopped
  • 1 handful fresh coriander, (US cilantro) chopped
  • 2 tablespoons Greek yoghurt, or sour cream if you prefer
  • 2 tablespoons sweet chili sauce

The rest of the ingredients

  • 8 corn tortillas, medium
  • 1 avocado, cubed (or mashed if very ripe)
  • 6 ounces halloumi cheese , 1 'log' or block (usually around 180 grams)
  • a little olive oil for brushing
  • 1 lime, for squeezing over at the end

Instructions 

  • Mix all of the salsa ingredients together and set aside. Also mix the Greek yoghurt and sweet chili sauce together and set that aside.
  • Slice the halloumi into roughly 1cm-thick slices or cubes, and brush lightly on each side with a little olive oil.
  • Heat up a frying pan and fry the halloumi for a few minutes on each side until golden and a little crispy. Alternatively, air fry at 375F / 190C for 4 to 6 minutes on each side.
  • Heat the tortillas in a dry frying pan until warmed through and a little crisp.
  • Assemble your tacos. Start with 4 or 5 halloumi bites, then top with the salsa and avocado. Finally, drizzle over some Greek yoghurt chili sauce.
  • Fold over and serve with a lime segment for squeezing over everything. Eat immediately.

Video

Notes

Ingredient amounts: Please note that the above amounts are only a guide. The great thing about this recipe is that the ingredient amounts don’t really have to be exact. Just throw everything in and enjoy!
Halloumi: Use the best quality halloumi you can find (an authentic Cypriot brand would be ideal!). If pan frying, resist the urge to move the cheese around in the pan too much. Leave it for a couple of minutes before checking to see how it’s doing and then ultimately flipping it over.
To air fry your halloumi instead, brush with olive oil, then air fry for 4 to 6 minutes on each side until golden and crispy. I find that a basket style air fryer cooks slightly faster than an oven style air fryer, which is why cooking can take 8 to 12 minutes. This method isn’t faster than pan frying, but it’s more hands-off, leaving you free to use the time to make the salsa if you like. 
Alternatively, use the shallow frying cooking method to cook your halloumi for ultra crispy halloumi. You can find the method in this post for delicious crispy halloumi fries
Fruit for the salsa: I always use ready chopped pineapple and mango from a can or snack pot to save time. Feel free to use fresh fruit if you prefer. 
Leftovers: The salsa is delicious served over meat or fish, so leftovers shouldn’t go to waste!

Nutrition

Calories: 396kcal, Carbohydrates: 44g, Protein: 15g, Fat: 20g, Saturated Fat: 9g, Cholesterol: 1mg, Sodium: 629mg, Potassium: 541mg, Fiber: 8g, Sugar: 13g, Vitamin A: 693IU, Vitamin C: 41mg, Calcium: 500mg, Iron: 1mg
Like this recipe? Rate and comment below!

About Helen Schofield

Don't expect to find anything fussy or complicated here. Just QUICK, EASY & (mostly!) HEALTHY recipes from the Mediterranean and beyond. ENJOY!

You May Also Like:

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

79 Comments

  1. Greek-Mex…I love it, Helen! I don’t think I’ve ever eaten halloumi, but you’ve got me inspired to seek out the real deal and give it a try (in these tacos I might add. They look FAB!). Safe travels!

    1. Aw, thanks so much, Alyssa! I’m sure you could make some improvements to this recipe, too. I think I’m probably being a bit cheeky to suggest that these have anything at all to do with Mexico! lol!

  2. Je suis très contente pour toi Helen, tu est chez toi à nouveau ! C’est définitif o vous repartez à nouveau?
    Ton histoire de bus ma fait rire, je crois que j’aurais eu la même réaction que toi….
    Tacos! J’adore ça et celle-ci sont très original avec le halloumi que je n’arrive pas à trouver ici !
    Bienvenue en Europe 😉

    1. Merc, Eva!
      Ah, non! Vraiment tu peux pas trouver le halloumi en France??
      Oui, je suis tres contente d’etre enfin chez moi … de nouveau!! J’espere que cette fois on sera la definitivement, mais ca pourrait changer … pour l’instant on essaie de vivre chaque jour sans le penser trop. 🙂

  3. Hi Helen, I love halloumi cheese and am really happy to see this recipe! So nice to use it in a Mexican inspired dish! I’m also a hugs fan of Greek food, so you definitely got me here. It is kind of nice that I live in Chicago now and there are many Greek restaurants and even stores, where I can get Halloumi cheese. Saving the recipe and will try it! On your confession, I agree, I’m the same way, if I ever decide not to do something right , I regret it later!

    1. Hello, Mira! Glad I’m not the only one who’s a ‘goody two-shoes’ … haha! I’ve just moved back to the UK and wish I had a Greek shop where I’m living to go to to buy all my supplies. Luckily though Greece itself isn’t all that far away, so I could always just hop onto a plane … lol!

  4. It’s a shame but I will confess that I have yet to try halloumi! Now you have made my desire grow since I need to make these amazing tacos at any cost!!

    1. Oh yes, Ami, you are definitely missing out! You have to try some grilled halloumi asap! 🙂

  5. I’m about half and half on doing things I shouldn’t do vs following the rules. It depends on what it is. I may or may not have made personal photocopies at work before and when I was a teenager, my friends and I used to sneak these honey butter dinner rolls out of the buffet that we ate dinner at with my parents. They were SO good and it was an all you can eat buffet, so take it to go, right? LOL. We actually got caught by the manager one time. He happened to think we were being too silly and he ended up giving us a bag of the rolls to take along with us!

    So let’s talk about these tacos. They look amazing, Helen! I’ve never had Halloumi and I don’t recall ever seeing it here in the US. I must be missing out cause it looks great. And if it’s like mozzarella, or just about any other cheese, then it’s totally for me!

    1. Just reading your comment has made me think that I was probably exaggerating a bit in my post and making myself sound like more of a ‘goody two-shoes’ than I actually am!! I’m sure I’ve done plenty of these little ‘naughty’ things in my time, too, especially ones related to food! I think that’s great that the manager gave you the dinner rolls. That’s definitely the better attitude in these cases – imagine if he’d called the police or something. How embarrassing to get arrested for taking honey butter dinner rolls!
      Happy you like the tacos. With all the amazing Mex food in the US, I feel like a bit of a fraud calling anything I make ‘Mexican’!

  6. I love your story – so funny! I don’t know what it is about riding trains in other countries – but I will work myself up into a big stress-case just thinking of all the things that could go wrong – this is in undoubtable due to my absolutely horrid sense of direction! Seriously – it’s pretty impressive how bad it is! In any event, I love fusion dishes! Halloumi is so delicious and I love that you’ve taken such a iconic Greek food and combined it with the Mexican food you had been craving. So creative and such wonderful flavors!

    1. Thanks for your lovely comment, Kathleen. It’s so great meeting new blogging friends! I think that foreign train inspectors etc. can be a bit too harsh with tourists. It’s hard to figure out the system just after you’ve arrived – although I wasn’t a tourist when this happened to me … lol!
      So glad you like the tacos! This was definitely a bit of a Helen creation and I’m happy that it worked. 🙂

  7. Oh, I just realised how wrong it was of me to leave a comment babbling about my experience when I meant to comment on the recipe!! I love this Mex-Greek idea! It’s really fresh, people LOVE haloumi (I am obsessed with it!) and it goes fabulously with salsa. So why on earth I haven’t made this before is beyond me – thanks for the idea!!

    1. You are so sweet! Don’t worry, I loved your ‘babbling’ comment 😉 But so glad you like the recipe, too. I love halloumi, too, especially when it’s really hot and crispy.

  8. Greek-Mex! Ha, I love it!! Your stories about what a “goodie goodie” you are had be giggling over my morning coffee because it is SO true! The one time I did that it was in Japan when I had actually bought a train ticket but I couldn’t find it. I could see the ticket inspector making his way up the aisle and I panicked, broke out into sweat and sat there with shifty eyes wondering what on earth to do. I jumped off the train at the next stop and OF COURSE he came after me! And because my Japanese isn’t great (I know, SO BAD because my parents are Japanese!) I couldn’t talk my way out of it!!

    1. That sounds like almost exactly the same experience as I had, Nagi! It sounds like Japanese train ticket inspectors are just as harsh as the Greek ones … haha! I speak Greek but obviously not well enough to talk myself out of my situation either – oh well, lesson learned for next time (although hopefully there isn’t a next time because that was really stressful!)

  9. Welcome back Helen. I have been working on some Sierra Leonean tacos this week so I am in taco mode and loving these.

    1. Thanks so much for the welcome back, Bintu! 🙂 I can’t wait to see your Sierra Leonean tacos!!

  10. Sounds like you have had a crazy week Helen moving and all! Hope you get the chance to catch up on your sleep. And as always, I learn about new food from your blog….Never heard of halloum before but if it’s like mozz, it’s ok by me!! Now the pineapple salsa, I’ve tried that, bought some “homemade” stuff from an Amish store. Very good! Great combo. (but p.s. I guess I’m not surprised Greeks don’t make good Mexican food, hehe).

    1. Wow, I bet homemade stuff from an Amish store is gooood!
      So happy you learn about food from my blog, Laura … and I really hope that you get a chance to try some halloumi some day, too. It’s pretty ‘trendy’ at the moment, so hopefully you can find some in the supermarket.