Fried Halloumi Tacos with Guacamole

Jump to Recipe

If you have never fried Halloumi, your whole taco game is about to change. Fried Halloumi Tacos are my favorite meatless taco: thick slabs of Halloumi, the brined cheese that crisps golden in the pan instead of melting, seared and piled onto charred tortillas over a smear of Charred Corn Guacamole with cilantro and a squeeze of lime. It eats like the best kind of cheese-forward street taco, no meat required. If you want more meatless taco nights in the rotation, my Vegetarian Tacos with Delicata Squash and Mushrooms are the cozy cool-weather move, and once you fall for that squeaky fried cheese, my Melon Halloumi Salad shows it off all summer.

Fried halloumi tacos with toppings


 

Fried Halloumi Tacos at a Glance

  • 🕒 Total Time: 20 minutes (10 min prep + 10 min cook)
  • 👪 Servings: 4 (makes about 8 tacos)
  • 🍝 Cuisine Type: Mexican-Mediterranean fusion (vegetarian tacos)
  • 🧂 Flavor Profile: Salty, golden fried Halloumi against creamy charred-corn guacamole, with bright lime, fresh cilantro, and smoky charred tortillas
  • 📖 Dietary Info: Vegetarian; contains dairy (Halloumi); gluten-free when made with corn tortillas
  • 📦 Storage Notes: Halloumi is best fried fresh and eaten hot; it turns rubbery as it cools, so fry it to order rather than ahead. The guacamole keeps 1 day in the fridge with plastic wrap pressed onto the surface to stop browning
  • Why You'll Love It: Crispy fried Halloumi over charred-corn guacamole in a smoky tortilla, done in 20 minutes with zero meat. It is the vegetarian taco that wins over the meat eaters at the table, and the kind of weeknight dinner that feels like a treat.

Summarize and save this content on

Why I love this recipe

Someone in the super secret What's Gaby Cooking Facebook group asked about Halloumi the other day and it got me thinking about tacos!! If you've never tried Halloumi before - get ready! It's an unripened brined cheese that has a super high melting point which means one thing... it can be PAN FRIED and/or grilled. Brilliant.

Essentially you cook it in a little oil to crisp it up which results in a crispy crust on the outside of the cheese. You can put it on salads or pair it with veggies. Eat it plain or add it into a bowl. Throw it with some fresh watermelon in the summer months...you name it. Or you can throw it on top of guacamole and smash into a charred tortilla. It's perfection as far as vegetarian tacos go! These are the name of the game! Especially as we wait for spring to roll in and for taco season to really start!

Substitutions & Swaps

🌮 The Tortilla

  • Corn tortillas - Keeps the tacos gluten-free and chars best over an open flame
  • Flour tortillas - Softer and more pliable, the kid-friendly pick
  • Almond or cassava flour tortillas - Grain-free option that still chars and folds
  • Butter lettuce cups - Skip the tortilla entirely for a low-carb, extra-fresh version

🥑 The Base

  • Charred Corn Guacamole (called for) - Sweet charred corn against the salty cheese is the whole point
  • Classic guacamole - Plain smashed avocado, lime, and salt if you want to let the Halloumi lead
  • Smashed avocado - The two-minute shortcut; just avocado, lime, and flaky salt
  • Refried or smashed black beans - A heartier, protein-forward base under the cheese

🌿 Toppings & Finishers

  • Pickled red onion - Sharp acidity that cuts the rich fried cheese
  • Cotija or queso fresco - Crumble on top for a salty, fresh contrast
  • Salsa verde - Tangy tomatillo brightness to balance the salt
  • Hot honey - A drizzle for the sweet-salty-spicy move that loves fried cheese
  • Quick cabbage slaw - Shredded cabbage with lime adds crunch and freshness

🧀🌮🔥 Tips & Tricks for the Best Fried Halloumi Tacos

Golden, squeaky, crisp-edged Halloumi and charred tortillas, the meatless taco that converts the skeptics

  • Pat the Halloumi bone dry before it hits the pan. Surface moisture steams instead of sears. A dry slab is the difference between a golden crust and a pale, squeaky brick.
  • Slice it about a half-inch thick. Thinner and it overcooks to rubber before it browns; thicker and the center never warms through. Half an inch crisps outside and stays tender inside.
  • Hold the salt on the cheese. Halloumi is brined and already salty. Season the oil and the tortillas instead, and taste before adding any more.
  • Get the oil shimmering before the cheese goes in. A medium-high pan with hot oil builds crust on contact. Cold oil lets the Halloumi leach moisture and turn gummy.
  • Do not move it for the first 2 minutes. Let the crust set. If it sticks when you nudge it, it is not ready to flip; it releases on its own when it is.
  • Char the tortillas directly over the flame. Ten seconds a side on a gas burner or under the broiler gives you the smoky blistered edges that make a taco taste like a taco.
  • Build and eat immediately. Fried Halloumi is at its peak for about 5 minutes. This is a fry-to-order taco, not a make-ahead one.
  • Smear the guac on the tortilla first. It acts as the glue that holds the cheese and toppings in place, and it keeps the warm Halloumi from sliding out.
  • Finish with acid. A hard squeeze of lime right before the first bite cuts the richness and wakes the whole taco up. Do not skip it.

Fried Halloumi Tacos FAQs

What are fried Halloumi tacos?

Fried Halloumi tacos are a vegetarian taco built around pan-fried Halloumi, a firm brined cheese with a high melting point that crisps and browns instead of oozing. The golden cheese is tucked into charred tortillas over guacamole with cilantro and lime. They are a Mexican-Mediterranean mashup: the taco format is Mexican and the Halloumi is a traditional Cypriot cheese.

What is Halloumi and why does it not melt?

Halloumi is a semi-hard brined cheese from Cyprus traditionally made from sheep and goat milk. Its high melting point comes from the way the curds are heated during production, which lets it hold its shape and develop a crisp, golden crust when fried or grilled. That is exactly what makes it perfect for tacos.

How do I keep fried Halloumi from getting rubbery?

Pat the slices completely dry, cut them about a half-inch thick, and fry in hot oil over medium-high heat so they crisp fast. Most importantly, serve them right away, because Halloumi firms up and turns rubbery as it cools. Fry to order rather than ahead of time.

What do you serve with Halloumi tacos?

They pair well with anything bright and fresh: a cabbage-lime slaw, Mexican street corn, black beans and rice, or a simple tomato salad. Add pickled red onions or a tangy salsa verde to cut the richness of the fried cheese.

Fried Halloumi Tacos

Author: Gaby Dalkin
5 from 3 votes
If you’ve never had Halloumi, your life is about to change. Fried Halloumi Tacos are the name of the game this season.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Main Course, Dinner, Lunch
Cuisine Mexican
Servings 4 people

Ingredients
  

For the Halloumi cheese

  • 8-10 ounces Halloumi cheese
  • Olive oil for frying
  • Kosher salt freshly cracked black pepper and red pepper flakes for seasoning

For the Tacos

  • 8 small flour or soft corn tortillas
  • 1 recipe Charred Corn Guacamole
  • Fresh cilantro
  • Lemon or lime wedges for serving

Instructions
 

  • Drain the halloumi and cut it into cubes or strips. Pat the cubes very dry with paper towels.
  • Heat the olive oil in a cast iron skillet over medium heat. Add the halloumi and cook for a few minutes without stirring, until the bottoms are well-browned. Turn the halloumi cubes with a pair of tongs, and brown them on the other sides.
  • Transfer the fried cheese to a bowl and season with salt, black pepper and red pepper flakes.
  • Heat each tortilla over an open flame until pliable.
  • Line half of each tortilla with guacamole. Top with fried halloumi. Sprinkle of cilantro. Serve with lemon and lime wedges.

Notes

Not just for tacos - this fried cheese is also perfect for salads and could you imagine a couple slices on a burger??

Nutrition Information

Calories: 392kcal | Carbohydrates: 29g | Protein: 17g | Fat: 25g | Saturated Fat: 11g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 10g | Sodium: 708mg | Potassium: 400mg | Fiber: 8g | Sugar: 1g | Vitamin A: 92IU | Vitamin C: 6mg | Calcium: 617mg | Iron: 1mg
Tried this Recipe? Tag me Today!Mention @WhatsGabyCookin or tag #whatsgabycooking!

22 Comments

5 from 3 votes

Leave a Reply

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

Recipe Rating