Grilled Halloumi Tacos with Mango Salsa

By Maria Lichty

View RecipePin Recipe56
This post may contain affiliate links. Read my disclosure policy.

Quick Summary

Rich and cheesy Grilled Halloumi Tacos are brightened with fresh Mango Salsa for a delicious twist on everyone’s favorite main dish! The perfect meal for Taco Tuesday or any day!

Grilled Halloumi Tacos with mango salsa and avocado.

Is there anything that’s more universally adored than a good Taco Tuesday? Taco Tuesday is a favorite weeknight at our house, but you can enjoy tacos any day! We always love mixing up the taco menu and our new favorite summer tacos are Grilled Halloumi Tacos!

Topping these rich and cheesy tacos with spicy-sweet mango salsa just secures their place as a crowd pleaser that you’ll return to again and again. I think you’ll be pleasantly surprised by how quickly and easily these come together. Let’s get grilling!

Grilled Halloumi Tacos with mango salsa on platter.

What is Halloumi?

You might be reading this and thinking “Tacos, yes! Mango salsa, yum! Halloumi? What even is that?” It’s CHEESE! Halloumi is a really interesting cheese with a high melting point, so it’s perfect for grilling and making the most incredible tacos ever.

It’s a semi-hard cheese made of a combination of sheep and goat milk that’s usually fried or grilled and has the most incredible flavor. Halloumi is getting pretty popular so you should be able to find it at your grocery store. I know that you can for sure find it at Whole Foods and Trader Joe’s.

Halloumi Tacos with mango salsa and cabbage.

How to Grill Halloumi

You might be nervous about putting cheese on the grill, it seems like a huge mess just waiting to happen! But that’s NOT the case with Halloumi, it is the perfect grilling cheese. Just a few simple steps will get you taco-ready Halloumi in no time. You can use an outside grill or use a grill pan and grill inside! Both ways work great!

  • Drain all the liquid out of the package of Halloumi
  • On a cutting board, cut your Halloumi into ½ inch thick
  • Pat the slices dry with a paper towel
  • Brush each side with olive oil. This prevents sticking to the grill as you cook!
  • Season with salt and pepper to taste
  • Place Halloumi on the grill (or grill pan) and grill each side 2-3 minutes, until golden brown lines appear on each side
  • Remove and set aside for serving
Halloumi Tacos in corn tortillas with creamy cilantro lime dressing.

Halloumi Taco Toppings

I like to use corn tortillas as the base for Grilled Halloumi Tacos. You can heat up and lightly char the tortillas on the grill or over a gas flame. You can also heat the tortillas up in the microwave. You can use flour tortillas, but we like corn!

Now, it’s time for the taco toppings! This is where you can really have some fun! Making a great taco bar so your family or guests can assemble their own tacos is always a hit. Plus, the toppings add a TON of flavor! Here are our favorite halloumi taco toppings:

  • Fresh Mango Salsa-a MUST! The mango salsa adds so much flavor and color to the tacos. Don’t worry, it is easy to make!
  • Creamy Cilantro Lime Dressing-another MUST! A drizzle of this dressing really makes the tacos POP!
  • Avocado slices-avocado is always a good idea!
  • Shredded Cabbage-use purple cabbage for great color!
  • Cilantro-add a little for garnish
  • Jalapeño slices-if you want a little kick!
  • Lime wedges-for squeezing!

Vegetarian Tacos

These EASY vegetarian tacos are one of my very favorites! The flavors, textures, and colors are PERFECTION!! We love making these Grilled Halloumi Tacos during the summertime because they are so fresh and delicious…and an easy dinner that doesn’t heat up the house, BUT you can make them all year long! Make them for Meatless Monday, Taco Tuesday, or ANY day!

More Taco Recipes

If you’re looking for more taco recipes for Taco Tuesday or any night, try some of our favorites!

Grilled Halloumi Tacos on marble board with mango salsa in small bowl.
Email Yourself This Recipe
Just enter your email and get it sent to your inbox! Plus, you’ll get NEW recipes from us every week!

Grilled Halloumi Tacos with Mango Salsa

Rich and cheesy Grilled Halloumi Tacos are brightened with tasty Mango Salsa for a delicious twist on everyone’s favorite main dish!
5 from 1 vote


For the Tacos:

  • 8 oz halloumi cheese
  • Olive oil for brushing cheese
  • Kosher salt and black pepper to taste
  • Corn tortillas

For Serving:


  • Preheat the grill or grill pan to medium-high heat.
  • Drain the halloumi and cut it into slices, about 1/2-inch thick. Pat dry with a paper towel.
  • Brush the halloumi with olive oil on both sides to prevent sticking to the grill. Season with salt and pepper, to taste.
  • Place the halloumi on the grill and grill each side for about 2 to 3 minutes, or until the cheese has golden brown grill marks. Remove the cheese from the grill.
  • Heat the tortillas over the grill, 15-30 seconds on each side.
  • Top each tortilla with grilled halloumi, avocado slices, purple cabbage, creamy cilantro lime dressing, mango salsa, and cilantro. Serve immediately with lime wedges.


Calories: 179kcal, Carbohydrates: 1g, Protein: 12g, Fat: 14g, Saturated Fat: 10g, Sodium: 680mg, Sugar: 1g, Calcium: 567mg
Keywords tacos, vegetarian

Have you tried this recipe?

Leave a comment below and share a photo on Instagram. Tag @twopeasandpod and hashtag it with #twopeasandtheirpod

Get the best of the best!
4 Recipes Guaranteed to be New Favorites


I'm Maria and my husband is Josh. We share a love of cooking, baking, and entertaining. We enjoy creating recipes that are simple, fresh, and family friendly. We love sitting around the table with good food, good conversation, and good friends and family! Our kitchen is always open!
Read More

Vegetarian Summer Spring Gluten-Free Main Dishes

5 from 1 vote

Leave a Reply

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

Recipe Rating


Leave a comment

  1. Those are soooooo good! My brother and I both looove halloumi and together with that mango salsayou get an amazing flavourcombination! Definitaly making them again 😀

  2. 5 stars
    Fantastic! I’d never had halloumi before and tried it on the recommendation of a friend of mine. Wow! What a flavor and texture! You’d never miss the meat! I used an existing mango salsa recipe of mine, but did make your cilantro dressing. The perfect combination of salty and sweet. We will be having these again!