Grilled Halloumi Tacos with Mango Salsa
These Grilled Halloumi Tacos with mango salsa are a quick vegetarian dinner perfect for Taco Tuesday. Get the easy recipe for a cheesy, bright summer meal!
Here’s what to make next: Grilled Avocado and Vegetable Tacos, Pistachio Guacamole, or Black Bean, Avocado, and Mango Salad with Cilantro and Lime.
Why These Grilled Halloumi Tacos Are My Favorite Summer Taco
Grilled Halloumi Tacos are my new go-to for Taco Tuesday. If you’ve never tried halloumi, it’s a semi-hard cheese that holds its shape on the grill instead of melting into a puddle. That means you get these gorgeous golden char marks and a satisfying squeaky bite. Paired with a fresh mango salsa that’s sweet and a little spicy, plus a creamy cilantro lime dressing, these vegetarian tacos are anything but boring. My family asks for them all summer long.
3 Reasons to Love These Grilled Halloumi Tacos with Mango Salsa
- Halloumi’s high melting point keeps it from turning into a mess on the grill. It stays firm and develops a nice crisp exterior.
- The mango salsa adds a pop of brightness that balances the salty cheese perfectly.
- These come together in under 30 minutes, making them a quick weeknight dinner.
Key Ingredients for Grilled Halloumi Tacos
- Halloumi cheese is the star here. It’s a semi-hard cheese that doesn’t melt when grilled. Look for it in the specialty cheese section of most grocery stores, especially Whole Foods or Trader Joe’s. No good substitute exists, but paneer can work in a pinch, though it’s less salty.
- Mango salsa adds sweetness and acidity. You can make your own with diced mango, red onion, jalapeño, cilantro, and lime juice, or use a store-bought version. For the best texture, use a mango that’s ripe but still firm.
- Creamy cilantro lime dressing brings everything together. It’s typically made with sour cream or yogurt, cilantro, lime, and a little garlic. You can substitute a store-bought ranch or green goddess dressing if pressed for time.
Tools You’ll Need for Halloumi Tacos
- Grill or grill pan for cooking the halloumi and tortillas. A grill pan works great if you don’t have an outdoor grill.
- Tongs for flipping the cheese and tortillas without breaking them.
- Cutting board and knife for slicing the halloumi and prepping toppings.
- Paper towels for patting the halloumi dry before grilling.
Tips for Perfectly Grilled Halloumi for Tacos
To get the best char on your halloumi, pat the slices completely dry before brushing with oil. That helps the cheese brown evenly. Don’t skip the oil, it keeps the halloumi from sticking. Grill each side for about 2 to 3 minutes, just until you see those dark grill marks. For the tortillas, a quick 15-30 seconds per side on the same grill gives them a light char and makes them pliable. You can also warm tortillas in the microwave if you prefer.
Expert Tips for Grilling Halloumi Cheese
When grilling halloumi, watch it closely, it can go from perfectly charred to burnt in seconds. I like to set a timer for 2 minutes per side. If you’re using an outdoor grill, make sure the grates are clean and well oiled. You can also add a little smoked paprika or cumin to the cheese before grilling for extra flavor. For the tortillas, if you prefer them softer, wrap them in a damp paper towel and microwave for 30 seconds instead of charring.
Best Toppings and Sides for Halloumi Tacos
These tacos are loaded with toppings already: creamy cilantro lime dressing, fresh mango salsa, avocado slices, and shredded purple cabbage. A squeeze of lime and a sprinkle of cilantro finish them off. If you want to round out the meal, serve them with Mexican rice or a simple black bean salad. For extra heat, add pickled jalapeño slices on the side.
How to Store Leftover Grilled Halloumi Taco Components
Store leftover grilled halloumi in an airtight container in the fridge for up to 3 days. Keep the mango salsa, dressing, and other toppings in separate containers. The salsa will stay fresh for about 2 days; the dressing can last up to a week. Do not store assembled tacos, they’ll get soggy.
Best Way to Reheat Grilled Halloumi
To reheat the grilled halloumi, place it in a hot nonstick skillet for about a minute per side until it’s warm and slightly crispy again. Tortillas can be warmed in a dry skillet or in the microwave for a few seconds. The salsa and dressing should be served cold or at room temperature, so just spoon them on after reheating.
Frequently Asked Questions About Grilled Halloumi Tacos
What if I can’t find halloumi?
Halloumi is available at many grocery stores, but if you can’t find it, paneer is the closest substitute. Paneer doesn’t have the same saltiness or firmness, but it will grill similarly. Another option is firm tofu, pressed and marinated in a salty brine, but the texture will be different.
Can I make the mango salsa ahead of time?
Yes, you can prepare the mango salsa up to a day in advance. Store it in the fridge in an airtight container. The flavors will meld, but it may release some liquid. Drain off excess liquid before using to avoid soggy tacos.
Are these tacos gluten-free?
Yes, as long as you use corn tortillas and check that your dressing and salsa are gluten-free. Halloumi and all the suggested toppings are naturally gluten-free.
Can I use flour tortillas instead?
Absolutely, you can use flour tortillas if you prefer. They’ll hold up well with the fillings. Just heat them the same way, on the grill or in a skillet.
Recipe
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!
Ingredients
- 8 oz halloumi cheese
- olive oil, for brushing cheese
- to taste kosher salt and black pepper
- corn tortillas
- avocado slices
- purple cabbage, shredded
- creamy cilantro lime dressing
- mango salsa
- fresh cilantro
- lime wedges
Instructions
- 1
Preheat the grill or grill pan to medium-high heat.
- 2
Drain the halloumi and cut it into slices, about 1/2-inch thick. Pat dry with a paper towel.
- 3
Brush the halloumi with olive oil on both sides to prevent sticking to the grill. Season with salt and pepper, to taste.
- 4
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.
- 5
Heat the tortillas over the grill, 15-30 seconds on each side.
- 6
Top each tortilla with grilled halloumi, avocado slices, purple cabbage, creamy cilantro lime dressing, mango salsa, and cilantro. Serve immediately with lime wedges.
Nutrition (per serving)
Calorie breakdown
How this was calculated — 10 of 10 ingredients matched
Nutrition information is automatically calculated from USDA FoodData Central, so should only be used as an approximation. Actual values may vary depending on the ingredients, brands, and preparation methods used.
Open in analyzerKeyword: gluten-free, grilled, vegetarian
This post may contain affiliate links. Read our disclosure policy.
Share this recipe
You Might Also Like
View All →About the Author
NutriforksNutriForks is a home-cooking site built around two simple ideas: recipes should actually work, and you should know what’s in them. Every recipe pairs clear, tested instructions with a full nutrition breakdown, so healthy, everyday cooking is genuinely easy.




