In the grand scheme of vegetarian tacos on Naturally Ella, most, if not all, revolve around using legumes. This is great but I felt it time to share one of my favorite, extremely quick tacos that involved zero beans or lentils. Enter halloumi tacos. I shared these on instagram some time back and since then, I've been making them quite often.
These tacos, along with a salsa and two salads, encompass my favorite taco party recipes. I like to keep these halloumi tacos simple: a few greens, the fried halloumi tossed in garlic and cilantro, and topped with a sprinkle of onion and hot sauce.
Halloumi Tacos
variations
This taco recipe serves a great base for many different toppings and taco combinations. The halloumi is a mild tasting cheese so it's all about the garlic, cilantro, and sauces. A few other ways I've served these tacos:
Vegetables: Grill (or roast) a zucchini and corn relish- the perfect way to use summer produce. If in the winter months, try squash or sweet potatoes that are chopped into a small dice and roasted until tender.
Sauces: Go crazy with the hot sauce and salsas. Even if I'm only making one variety of taco, I'll have about five different salsas to choose from. A few of my favorite: roasted tomato salsa, roasted salsa verde, and stone fruit salsa (which is really good with fried cheese!)
Greens: I used a lettuce mix for these tacos but spinach, arugula, or kale would also be really nice with the cheese.
Garlicky Halloumi Tacos
An easy vegetarian taco, the star is the fried halloumi enhanced with garlic and cilantro. These tacos can be a great base for adding roasted or grilled vegetables.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Yield: 2 servings 1x
- Category: Main Course
- Method: Frying
- Cuisine: Mexican, American
Ingredients
- 4 ounces halloumi or similar frying cheese (see note)
- 2 teaspoons olive oil
- 2 cloves garlic (minced)
- 3 tablespoons minced cilantro
- 4 corn tortillas
- Red onion (for serving)
- Lettuce (for serving)
- Hot sauce (for serving)
- Lime wedges (for serving)
Instructions
- Cut the halloumi into 4 slices, roughly ¼" thick. Heat a frying pan over medium-low heat. Add the olive oil, swirling the pan around to cover the bottom. Lay the halloumi in the oil and fry until golden brown, about 3 minutes. Flip and fry for 2 to 3 more minutes, until both sides are golden. Transfer halloumi to a bowl.
- Turn off the heat to the pan, add the garlic, and sauté for a minute, just to warm the garlic. Add to the bowl with the halloumi along with the minced cilantro. Toss until everything is well combined.
- Assemble tacos with a pinch of lettuce, two slices of the halloumi, a sprinkle of minced onion, and drizzle of your favorite hot sauce or salsa.
Notes
Tips and Tricks: Not all halloumi is vegetarian. Check the package and look for an ingredient list that contains 'vegetarian rennet or microbial rennet'.
Stock up: get the pantry ingredients you will need: corn tortillas, olive oil
Nutrition
- Serving Size: 2 tacos
- Calories: 298
- Sugar: 2.8
- Sodium: 544
- Fat: 18
- Carbohydrates: 24.7
- Protein: 11
- Cholesterol: 50.5
Keywords: halloumi recipe, vegetarian tacos, fried halloumi
Explore Halloumi

Halloumi is an easy friend to vegetarians. It's high melting point means it's perfect on the grill or fried in a bit of oil. It's a semi-firm, salty cheese that can be made from goat, sheep, or cows milk. Just check the label- halloumi is made with rennet and not all brands are vegetarian!
Hummus Wrap with Halloumi
Fried Halloumi Toast with Bruschetta
Grilled Halloumi Skewers with Cilantro-Tahini Sauce
Zoe says
This looks so fabulous, I can't wait to try it! I am a die hard halloumi fan, but I happen to have some paneer hanging out in my fridge. I should be able to sub this for the halloumi, right? Thank you, Ella!
★★★★★
erin says
Yeah! I think paneer would be perfect in these tacos
Fernando @ Eating With Your Hands says
Love this! It's so good to use halloumi in a taco...I made one myself using zucchini as the soft shell! Check it out if you want https://eatingwithyourhands.com/fried-halloumi-zucchini-taco/
Dominique says
I can't wait to try some of your recipes! I really struggle to cook for my vegetarian husband as most vegetarian meals tend to be too light for him. Your blog looks fantastic I think I might actually be able to make a few of your recipes that he will consider to be a meal rather than a side dish.. Pretty much anything with halloumi makes me salivate so going to try this one asap 🙂
dani says
I love halloumi in all it's squeakiness and to put in in a taco.... genius! Can't wait to make these 🙂
Kad says
Good!!!
★★★★★