Name: Grilled Halloumi Tacos with Mango Salsa
Prep time: 20 min
Cook time: 5 min
Total time: 25 min
Yield: 4 servings
Cuisine: Mexican
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

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!

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.