Halloumi Tacos, New York Times Style

Learn how to make halloumi tacos inspired by New York Times Cooking, with tips on searing halloumi, taco assembly, flavour pairings, and substitutions for an easy, satisfying meal.

5 min readEgg and Cheese Fillings4 viewsHalloumi Tacos, New York Times Style
— · 0 votes
Contents
  1. What Are Halloumi Tacos?
  2. Why Halloumi Works in Tacos
  3. Key Ingredients for NYT-Style Halloumi Tacos
  4. Halloumi
  5. Tortillas
  6. Fats for Cooking
  7. Fresh Toppings
  8. How to Make Halloumi Tacos, Step by Step
  9. Flavour Pairings and Variations
  10. Substitutions for Halloumi
  11. Serving Ideas for Taco Night
  12. Regional Context and Inspiration

Halloumi tacos, as popularized by New York Times Cooking, are a vegetarian taco filling built around seared slices of halloumi cheese. The cheese is cooked until golden and crisp on the outside while staying soft inside, then tucked into warm tortillas with fresh, bright toppings. The result is a satisfying, salty, squeaky bite that holds its own against bold salsas and crunchy vegetables.

What Are Halloumi Tacos?

Halloumi tacos are a modern vegetarian take on tacos, using pan-seared halloumi cheese as the main filling. Halloumi is a semi-hard cheese from Cyprus with a high melting point, so it can be fried or grilled without losing its shape. In these tacos, thick slices or cubes of halloumi are cooked in a hot skillet until browned, then served in corn or flour tortillas with fresh toppings like cabbage, avocado, lime, and hot sauce. The dish balances salty cheese, warm tortillas, and cool, acidic vegetables.

Why Halloumi Works in Tacos

Halloumi's unique texture makes it an ideal taco filling. Unlike most cheeses, halloumi does not melt into a puddle when heated. Instead, it develops a crisp, golden crust while the interior becomes soft and creamy. This contrast mimics the texture of meat fillings like grilled chicken or carne asada, making it satisfying for vegetarians and meat-eaters alike. Its salty, tangy flavour is strong enough to stand up to spicy salsas and acidic lime juice, which are common in taco preparations.

Key Ingredients for NYT-Style Halloumi Tacos

The essential components are simple: halloumi, tortillas, a fat for cooking, and fresh toppings. The New York Times Cooking version often includes a quick slaw, lime crema, and a simple salsa or hot sauce. Here is a closer look at each element.

Halloumi

Choose a block of halloumi, typically sold in 8-ounce (225-gram) packages. It is usually stored in brine, so pat it dry before cooking to encourage browning. Slice it into pieces about 1/2 inch (1.3 cm) thick. Thicker slices stay juicy inside; thinner slices become crispier. Halloumi is salty, so season other components lightly.

Tortillas

Corn tortillas are traditional for tacos and pair well with halloumi's salty flavour. They have a sturdy texture and a slightly earthy taste. Flour tortillas work too, especially if you prefer a softer wrap. Warm tortillas in a dry skillet or directly over a gas flame until pliable and lightly charred.

Fats for Cooking

A neutral oil with a high smoke point, such as vegetable, canola, or avocado oil, is best for searing halloumi. Use about 1 tablespoon per batch. Olive oil can be used but may smoke at high heat. A nonstick or well-seasoned cast-iron skillet helps prevent sticking.

Fresh Toppings

Common toppings for halloumi tacos include shredded cabbage or lettuce, diced tomatoes or pico de gallo, sliced avocado or guacamole, chopped cilantro, and lime wedges. For a creamy element, mix sour cream or Greek yogurt with lime juice and a pinch of salt. Add heat with sliced jalapeños, hot sauce, or a smoky chipotle salsa.

How to Make Halloumi Tacos, Step by Step

  1. Prepare the toppings: Shred cabbage, chop cilantro, dice tomatoes, slice avocado, and mix lime crema (sour cream + lime juice + salt). Set aside.
  2. Slice the halloumi: Remove halloumi from package, pat dry with paper towels, and cut into 1/2-inch thick slabs or cubes.
  3. Heat the skillet: Place a skillet over medium-high heat. Add 1 tablespoon of oil and let it shimmer.
  4. Sear the halloumi: Add halloumi pieces in a single layer, leaving space between them. Cook for 2-3 minutes until deep golden brown on the bottom. Flip and cook another 1-2 minutes. The cheese should be crisp outside and soft inside. Remove to a plate.
  5. Warm the tortillas: In the same skillet or a separate one, warm tortillas for about 30 seconds per side. Stack them in a clean kitchen towel to keep warm.
  6. Assemble the tacos: Place a few pieces of halloumi in each tortilla. Top with slaw, avocado, pico de gallo, and a drizzle of crema. Finish with a squeeze of lime juice.

Flavour Pairings and Variations

Halloumi pairs well with bright, acidic, and spicy flavours. The saltiness of the cheese balances sweet and tangy elements. Here are some combinations to try:

Flavour ProfileTopping SuggestionsWhy It Works
Fresh and tangyTomato, red onion, cilantro, lime juiceAcid cuts through the richness of the cheese.
Spicy and smokyChipotle salsa, pickled jalapeños, hot sauceSmoke and heat complement halloumi's salty, meaty texture.
Sweet and savouryGrilled pineapple, mango salsa, honey drizzleSweetness contrasts with saltiness and adds juiciness.
Creamy and coolingAvocado, lime crema, Greek yogurtCreamy elements mellow the salt and spice.

For a heartier taco, add black beans, roasted sweet potato, or sautéed peppers and onions. Halloumi tacos are also delicious with a cabbage slaw dressed in lime juice and a little oil, which adds crunch without heaviness.

Substitutions for Halloumi

If you cannot find halloumi, a few cheeses behave similarly when heated. Paneer, an Indian cheese, also does not melt and can be seared, though it is less salty. Queso panela or queso fresco can be fried, but they may soften more. For a similar salty bite, try feta (not for frying; crumble over tacos) or halloumi-style cheeses made from cow's milk. Adjust salt in the dish accordingly, as some substitutes are milder.

Serving Ideas for Taco Night

Halloumi tacos are perfect for a casual dinner or gathering. Set up a taco bar with warm tortillas, seared halloumi, and bowls of toppings so everyone can build their own. Serve with Mexican-style sides like black beans, cilantro-lime rice, or esquites (corn salad). A crisp lager, margarita, or agua fresca pairs well with the salty, zesty flavours. Leftover halloumi can be refrigerated and reheated in a dry skillet, but it is best enjoyed fresh.

Regional Context and Inspiration

Tacos are a Mexican dish with countless regional variations, from Baja-style fish tacos to tacos al pastor. Halloumi tacos are a fusion creation, combining Mediterranean cheese with Mexican taco traditions. This type of cross-cultural cooking is common in contemporary food media, including New York Times Cooking, which often features vegetarian twists on classic dishes. While not traditional, halloumi tacos honour the taco format—warm tortilla, flavourful filling, fresh toppings—while introducing a new ingredient.

Related articles