Cookie and Kate Halloumi Tacos: A Practical Guide to Golden, Squeaky Cheese Tacos

How to make halloumi tacos in the spirit of Cookie and Kate: why halloumi works in tacos, how to sear it, what to pair it with, cheese substitutions and ideas for a vegetarian taco night.

8 min readEgg and Cheese Fillings4 viewsCookie and Kate Halloumi Tacos: A Practical Guide to Golden, Squeaky Cheese Tacos
— · 0 votes
Contents
  1. What are Cookie and Kate–style halloumi tacos?
  2. Why does halloumi work so well in tacos?
  3. What is halloumi, and where does it come from?
  4. How do Mexican cooks use griddled cheese?
  5. What do you need for halloumi tacos?
  6. How do you cook halloumi for tacos?
  7. How do you assemble halloumi tacos?
  8. Which flavours go best with halloumi in tacos?
  9. What can you use instead of halloumi?
  10. Can you make halloumi breakfast tacos with eggs?
  11. How do you serve halloumi tacos for taco night?
  12. How should you store leftover halloumi tacos?

Halloumi tacos are warm tortillas filled with slices of seared halloumi cheese, a crunchy vegetable element, something bright and acidic, and a creamy sauce. People searching for halloumi tacos from Cookie and Kate want a vegetarian taco in which the cheese is the main filling rather than a topping. Halloumi suits that role because it browns in a hot pan instead of melting. This guide covers the cheese, the techniques, sensible substitutions and how to serve these tacos for a group. For the exact ingredient list and quantities of Kathryne Taylor's own version, check the original Cookie and Kate recipe. This article sets out the approach and the reasoning behind it.

What are Cookie and Kate–style halloumi tacos?

Cookie and Kate–style halloumi tacos are a fresh, vegetable-forward take on tacos in which seared halloumi supplies the protein and the savoury depth that meat would usually provide. Cookie and Kate is a long-running vegetarian food blog by Kathryne Taylor, named partly after her dog, Cookie. Its recipes lean on whole foods, plenty of produce and bold but approachable flavours. A halloumi taco in that spirit balances salty cheese against crisp, tangy and creamy elements, so no single flavour takes over.

These tacos are not a traditional Mexican dish. They are a modern fusion: a cheese from the eastern Mediterranean served in a format from Mexico. Treat them as a flexible template rather than a fixed recipe.

Why does halloumi work so well in tacos?

Halloumi works in tacos because it has a high melting point, so it develops a golden crust in a hot pan while staying firm and sliceable inside. Most cheeses turn into a puddle when heated directly. Halloumi keeps its shape and becomes soft and slightly chewy, with the familiar squeak against your teeth.

  • Saltiness: Halloumi is stored in brine, so it is already well seasoned. It plays the part that salty, savoury meat plays in a conventional taco.
  • Texture: A crisp exterior over a tender centre stands up to crunchy slaw and soft tortillas.
  • Mild dairy flavour: Underneath the salt, halloumi tastes milky and gently tangy. That makes it an easy partner for lime, chilli, herbs and fruit.

What is halloumi, and where does it come from?

Halloumi is a semi-hard brined cheese from Cyprus, made traditionally from sheep's and goat's milk and often today with cow's milk added. Cyprus has long eaten it grilled or fried, with watermelon in summer, or sliced into salads and sandwiches. Many versions contain dried mint, which adds a faint herbal note that suits a taco well.

Halloumi varies from brand to brand. Some blocks are saltier, some firmer, and some brown faster than others. If yours tastes very salty, slice it and soak it in cold water for a short while before cooking, then pat it completely dry.

How do Mexican cooks use griddled cheese?

Mexico has its own tradition of cheeses that soften without fully melting, which is why a seared-cheese taco feels at home in the format. Queso panela is a fresh, mild cheese that is sometimes grilled. Queso para asar and similar grilling cheeses are made specifically to sear. In parts of Mexico, cheese is crisped directly on the griddle until it forms a lacy, browned layer. That idea is not far from a halloumi taco.

Regional styles differ widely, and no single cheese or filling defines Mexican tacos. Halloumi borrows the shared principle of a seared, savoury filling, a hot tortilla and fresh, sharp toppings. It does not copy any one regional dish.

What do you need for halloumi tacos?

A good halloumi taco needs five components: tortillas, seared halloumi, a crunchy element, an acidic or sweet element, and a creamy sauce. You can vary each component on its own, which makes the dish easy to adapt to the season and to what you have in the fridge.

  1. Tortillas: Small corn tortillas give the most toasty, earthy flavour. Flour tortillas are softer and more forgiving if you want to fold a generous filling.
  2. Halloumi: One block, sliced into slabs or cut into fingers or cubes.
  3. Crunch: Shredded red or green cabbage, thinly sliced radish, or a quick slaw dressed with lime juice.
  4. Brightness: Quick-pickled red onion, a fruit salsa such as mango, pineapple, peach or watermelon, or a tomato pico de gallo.
  5. Creaminess: Mashed avocado, a lime and yoghurt sauce, or a herby green sauce made with coriander (cilantro).

Finish with fresh coriander, lime wedges and a little heat: sliced jalapeño, a sprinkle of chilli flakes or your favourite hot sauce.

How do you cook halloumi for tacos?

To cook halloumi for tacos, sear dry slices in a hot pan over medium-high heat until both sides are deep golden, then serve straight away. Halloumi tastes best hot. It firms up and turns rubbery as it cools.

  1. Dry the cheese. Pat the block thoroughly with kitchen paper. Surface moisture stops it from browning and causes spitting.
  2. Slice evenly. Cut slabs about 1 cm (around ½ inch) thick, or cut fingers that fit across a tortilla. Even thickness gives even browning.
  3. Heat the pan. Use a heavy frying pan, cast-iron skillet or griddle pan over medium-high heat. A non-stick pan needs little or no oil. Otherwise, use a thin film of olive oil.
  4. Sear without moving. Lay the slices in a single layer and leave them alone until the underside is golden. This usually takes a couple of minutes, depending on your pan and hob.
  5. Flip once. Turn each piece and brown the second side.
  6. Season lightly, if at all. A squeeze of lime and a pinch of smoked paprika, cumin or chilli suits halloumi. Skip extra salt.

For a smoky, outdoor flavour, grill halloumi slabs on a well-oiled barbecue grate over medium-high heat. Thicker slices are less likely to fall through or stick.

How do you assemble halloumi tacos?

Assemble halloumi tacos at the last moment, building from sauce to cheese to fresh toppings, so the tortilla stays warm and the cheese stays soft.

  1. Warm the tortillas. Heat each one in a dry pan or over a gas flame until pliable and lightly charred. Wrap them in a clean tea towel to keep them warm.
  2. Add the creamy layer. Spread avocado or a spoonful of sauce down the middle. It acts as glue and protects the tortilla from juicy toppings.
  3. Add the halloumi. Lay one or two hot pieces on top.
  4. Add crunch and brightness. Pile on slaw, then salsa or pickled onion.
  5. Finish. Scatter coriander, add chilli to taste and serve with lime wedges.

Which flavours go best with halloumi in tacos?

Halloumi pairs best with sweet, sour and fresh flavours that cut through its saltiness. The table shows several combinations and why each one works.

CombinationMain toppingsWhy it works
TropicalMango or pineapple salsa, red onion, jalapeñoFruit sweetness and chilli heat balance the salty cheese.
Cypriot summerDiced watermelon, mint, lime, a pinch of chilliEchoes the classic Cypriot pairing of halloumi and watermelon in a taco format.
Smoky and earthyBlack beans, charred corn, smoked paprika, avocadoAdds heartiness, and the smoke complements the browned crust.
Crisp and tangyCabbage slaw, pickled onion, yoghurt-lime sauceAcid and crunch keep each bite light and fresh.
Roasted vegetableRoasted sweet potato, peppers or courgette, green sauceMakes the tacos more filling for a main meal.

What can you use instead of halloumi?

The best substitutes for halloumi in tacos are other cheeses that hold their shape when heated, such as queso para asar, paneer or grilling-style queso panela. Each behaves a little differently, so adjust your seasoning to suit.

CheeseOriginHow it behaves when searedAdjustment
HalloumiCyprusBrowns well, stays firm, salty and squeakyNo extra salt needed
Queso para asar / grilling cheeseMexico and Latin AmericaDesigned to sear, mild and milkySeason with salt, lime and chilli
Queso panelaMexicoSoftens and browns lightly, can weep moistureDry well and use a very hot pan
PaneerSouth AsiaHolds shape, mild, less saltyMarinate briefly with spices and salt

For a dairy-free version, use well-pressed extra-firm tofu, seared until crisp and seasoned generously. It will not taste like cheese, but it fills the same structural role.

Can you make halloumi breakfast tacos with eggs?

Yes, halloumi makes an excellent breakfast taco when paired with soft scrambled or fried eggs. The idea follows the egg-and-cheese breakfast tacos popular in Texas and northern Mexico, with seared halloumi in place of melted cheese.

  1. Sear small cubes of halloumi and set them aside.
  2. Scramble eggs gently in the same pan over low to medium heat until just set.
  3. Fill warm tortillas with the eggs, top with the halloumi cubes, then add salsa, avocado and coriander.

Do not salt the eggs heavily, because the halloumi brings plenty of salt.

How do you serve halloumi tacos for taco night?

For taco night, set out every component separately and sear the halloumi in batches just before eating, so everyone builds their own tacos with hot cheese. A build-your-own spread suits mixed groups, because guests can choose their heat level and toppings.

  • Prepare ahead: Make the slaw, pickled onions, salsa and sauce up to a few hours in advance and keep them chilled. Slice the halloumi ahead too, but cook it at the last minute.
  • Keep it warm: If you are feeding a crowd, hold seared halloumi briefly in a low oven. Serve it soon, because it toughens if kept warm too long.
  • Side dishes: Black beans, Mexican-style rice, elote-style corn or a simple green salad round out the meal without competing with the cheese.
  • Drinks: Citrusy drinks suit the salty, tangy profile. Try sparkling water with lime, agua fresca, a light lager or a crisp white wine.

How should you store leftover halloumi tacos?

Store leftover components separately in the fridge rather than keeping assembled tacos, which go soggy. Cooked halloumi becomes firm once cold. Re-sear it briefly in a hot pan to soften it again before serving. Slaw and salsa keep best for a day or so, and avocado-based sauces brown quickly, so make those fresh where you can.

Related articles