Halloumi Tacos

Name: Halloumi Tacos
Prep time: 20 min
Cook time: 10 min
Total time: 30 min
Cuisine: Mexican
Ingredients: 2 tablespoons extra virgin olive oil; 1 block (8 ounces) halloumi cheese, patted dry and cut into 1 inch cubes; 4-6 small tortillas, corn or flour; 1 avocado, sliced; 2 cups finely shredded cabbage (or lettuce); lime wedges (for serving); 3 large Roma tomatoes, diced; 1 ripe mango, diced; ½ small red onion, finely diced; ½ bunch fresh cilantro, chopped; juice of 1 lime; ½ teaspoon salt; ¼ teaspoon black pepper; 1 small jalapeño, finely chopped (optional)

1 Shares

Pin1

Yum

If taco night has been feeling a little predictable lately, these Halloumi Tacos are about to shake things up in the best way. Crispy golden halloumi, creamy avocado, crunchy cabbage, and a fresh mango salsa come together in warm tortillas for a colorful meal that's packed with bold flavors and satisfying textures. One bite, and you'll wonder why you haven't been putting halloumi in tacos all along.

Halloumi Tacos with crispy halloumi, fresh mango salsa, creamy avocado, and crunchy cabbage served with lime wedges.

The magic is in the halloumi. It turns beautifully golden and crispy on the outside while staying soft and chewy in the middle, making it the perfect filling for these vegetarian tacos. Pair that with sweet mango, juicy tomatoes, fresh cilantro, and a squeeze of lime, and you've got a combination that's bright, fresh, and seriously delicious.

Whether you're planning a quick weeknight dinner, Meatless Monday, or a fun taco night with friends, this halloumi tacos recipe is guaranteed to be a hit. It's easy enough for busy evenings but impressive enough to serve when you're entertaining, and the fresh mango salsa takes every bite to the next level.

If you loved these vegetarian tacos, try our Vegan Chickpea Tacos, Sweet Potato and Black Bean Tacos, or Cauliflower Tacos next.

Close-up of a Halloumi Taco with crispy halloumi, avocado, cabbage, and mango salsa.

Why You'll Love This Recipe

Perfectly crispy halloumi. Pan-frying creates irresistibly crispy halloumi that's golden on the outside and soft, salty, and chewy inside.
Fresh, vibrant flavors. The sweet mango salsa balances the rich cheese with juicy tomatoes, lime, cilantro, and just a little kick from jalapeño.
Ready in about 30 minutes. These easy vegetarian tacos come together quickly, making them perfect for busy weeknights.
Easy to customize. Switch up the toppings, tortillas, or salsa to make these tacos your own.

Jump to:

Why You'll Love This Recipe
Ingredients and Substitutions
Equipment
Instructions
Expert Tip: Don't overcook the halloumi
More Tips and Tricks
Recipe Variations
Storage
How to Serve
Mexican Side Dishes
FAQ
More Vegetarian Taco Recipes
Tried this recipe?
Recipe
Comments

Ingredients and Substitutions

Ingredients for Halloumi Tacos including halloumi, tortillas, avocado, cabbage, tomatoes, mango, red onion, cilantro, and lime.

To make these crispy Halloumi Tacos with Mango Salsa, you will need the following ingredients (see recipe card below for quantities):

halloumi cheese - this firm, salty cheese is the star of the recipe. Pat it dry before cooking so it browns beautifully and develops crispy edges. Cut it into cubes or thick halloumi slices if you prefer a different presentation.
extra virgin olive oil - helps the halloumi turn golden and crispy. Avocado oil or another neutral cooking oil will also work well.
tortillas - use either corn or flour tortillas - whichever you prefer. Corn tortillas add a more traditional taco flavor, while flour tortillas are softer and slightly chewier.
avocado - adds creamy richness that pairs perfectly with the salty halloumi.
cabbage - finely shredded red or green cabbage adds fresh crunch. Lettuce is a great substitute if that's what you have.
Roma tomatoes - firm tomatoes work best because they don't release as much liquid.
mango - choose a ripe mango that's fragrant and slightly soft when gently squeezed for the sweetest flavor.
red onion - adds a little bite and color. If you prefer a milder flavor, soak it in cold water for 10 minutes before using.
cilantro - brings bright, fresh flavor to the salsa.
lime juice - brightens everything and ties the salsa together.
jalapeño - optional, but perfect if you like a little heat. Remove the seeds for a milder salsa.
salt and black pepper - season the salsa and bring all the flavors together.

Equipment

You will need measuring cups and spoons, a cutting board, a sharp knife, a medium bowl, a large non-stick skillet, a spatula or tongs, and a clean kitchen towel for keeping the tortillas warm.

Instructions

Make the mango salsa. In a medium bowl, combine the tomatoes, mango, red onion, cilantro, lime juice, salt, black pepper, and jalapeño, if using. Toss until evenly combined. Let the salsa sit for 10 to 15 minutes while you prepare the remaining ingredients so the flavors have time to meld together.

Ingredients for fresh mango salsa in a mixing bowl.

Warm the tortillas. Warm tortillas according to package instructions, or heat in a dry skillet over medium-high heat for about 30 seconds per side until soft and pliable. Alternatively, warm them directly over a gas flame for a few seconds per side to create light char marks. Wrap the tortillas in a clean kitchen towel to keep them warm.

Fry the halloumi. Pat the halloumi dry with paper towels. Heat the olive oil in a large non-stick skillet over medium heat until shimmering, about 1-2 minutes. Add the halloumi cubes in a single layer and cook for 2-3 minutes per side, turning occasionally, until golden brown and crispy on all sides. Transfer immediately to a plate.

Adding olive oil to a non-stick skillet.

Assemble the tacos. Fill each warm tortilla with a layer of shredded cabbage, crispy halloumi, sliced avocado, and a generous spoonful of mango salsa.

Warm tortilla ready for assembling tacos.

Adding shredded cabbage to a warm tortilla.

Serve. Serve immediately with lime wedges on the side for squeezing over the tacos just before eating.

Expert Tip: Don't overcook the halloumi

Halloumi is at its best when it's freshly cooked. Fry it just until it's golden brown and crispy, then serve it right away while the center is still soft and tender. If it cooks too long, it can become firmer and a little rubbery.

More Tips and Tricks

Pat the halloumi dry. Removing excess moisture helps it brown faster and develop crisp, golden edges.
Use a hot skillet. Make sure the oil is shimmering before adding the cheese so it sears instead of steaming.
Don't overcrowd the skillet. If needed, cook the halloumi in batches so every piece gets beautifully crisp.
Give the salsa time to rest. Letting the mango salsa sit for 10 to 15 minutes helps the flavors come together.
Warm the tortillas. Soft, warm tortillas are less likely to crack and make the tacos easier to fold.
Assemble just before serving. Crispy halloumi is best enjoyed fresh from the skillet, so build the tacos right before eating.
Prep ahead. Chop the vegetables and make the salsa earlier in the day for an even quicker dinner.

Recipe Variations

Make them spicy. Add extra jalapeño, a pinch of chili flakes, or your favorite hot sauce.
Try a different salsa. Swap the mango salsa for pineapple salsa, peach salsa, or fresh pico de gallo.
Add beans. Black beans or refried beans make these tacos even more filling and add extra protein.
Switch up the greens. Peppery arugula, shredded romaine, or baby spinach are all delicious alternatives to cabbage.
Add a creamy sauce. Drizzle the tacos with chipotle mayo, cilantro lime crema, or avocado crema for even more flavor.
Change the seasoning. Sprinkle the halloumi with a little taco seasoning before frying for a smoky, spiced twist.
Make them gluten-free. Simply use certified gluten-free corn tortillas.
Fire up the grill. Instead of pan-frying, cook the halloumi on a lightly oiled grill pan or outdoor grill until grill marks appear for a slightly smoky flavor.

Halloumi Taco topped with fresh mango salsa and avocado.

Storage

How to Store

Store leftover halloumi, mango salsa, and toppings separately in airtight containers in the fridge for up to 3 days. Keeping everything separate helps the halloumi stay crisp and prevents the tortillas from becoming soggy.

How to Reheat

Reheat the halloumi in a dry skillet over medium heat for 1 to 2 minutes per side until warmed through and crispy again. You can also reheat it in a 375°F air fryer for 3 to 4 minutes.

While a skillet gives the crispiest results, you can also use the microwave if you're in a hurry, though the halloumi won't be quite as crispy.

Assemble the tacos just before serving.

How to Freeze

I don't recommend freezing assembled halloumi tacos. The mango salsa and avocado don't freeze well, and the texture of the halloumi changes after thawing.

How to Serve

This halloumi tacos are delicious served on its own, but they're even better paird with a few fresh sides.

These are my favorite dishes to serve with this delicious recipe:

Mexican Side Dishes

Explore our vibrant collection of Mexican side dishes, perfect for adding bold flavors to any meal. From zesty salsas and street-style corn to seasoned rice and beans, these recipes bring a taste of Mexico to your table with ease and authenticity.

25 Mexican Side Dishes

FAQ

What is halloumi?

Halloumi is a semi-hard cheese traditionally made from sheep's milk or a mixture of goat and sheep's milk and has a mild, salty flavor. Its very high melting point makes it perfect for frying or grilling because it holds its shape instead of melting.

Is halloumi good in tacos?

Absolutely! Halloumi is one of the best vegetarian taco fillings because it becomes golden and crispy on the outside while staying soft and chewy inside. Its salty flavor pairs especially well with fresh toppings like avocado, cabbage, and mango salsa for a delicious balance of textures and flavors.

Why doesn't halloumi melt?

Unlike many cheeses, halloumi is made in a way that allows it to hold its shape when heated. Instead of melting, it develops a beautifully golden, crispy exterior while remaining tender in the center.

Can I grill halloumi instead of frying it?

Absolutely! Cook the halloumi on a lightly oiled outdoor grill or grill pan over medium heat for 2 to 3 minutes per side until grill marks appear and the cheese is lightly golden.

What goes well with halloumi tacos?

Halloumi tacos pair wonderfully with Mexican rice, black beans, grilled vegetables, corn on the cob, chips and guacamole, or a simple green salad. They're also delicious with an extra squeeze of lime and your favorite hot sauce.

How do you keep halloumi crispy?

Pat the cheese dry before cooking, use a hot skillet, and avoid overcrowding the pan. Halloumi is crispiest straight from the skillet, so assemble and serve the tacos immediately.

Is halloumi healthy or unhealthy?

Halloumi can absolutely be part of a balanced diet. It's a good source of protein and calcium, but it's also higher in sodium and saturated fat than many other cheeses. Pairing it with fresh vegetables, avocado, and a vibrant salsa, like in these Halloumi Tacos, creates a satisfying and well-rounded meal.

More Vegetarian Taco Recipes

Looking for other recipes like this? Try these:

Tried this recipe?

I'd love to hear what you think! Leave a comment and rating below to share your feedback. Your reviews help others discover this recipe and help me keep creating more free recipes for you. Snap a photo and tag me on social media @aheadofthyme too.