Garlicky Halloumi Gyoza

Why you will love it

We first ate something like this at a street stall in Marrakesh, balanced on a plastic stool, and spent the flight home reverse-engineering it. It reheats well, travels well, and disappears at parties at a frankly alarming rate. The garlicky edge is what people remember, so be brave with the heat and generous with the seasoning.

A spoonful of brown butter does the heavy lifting here, giving the halloumi a depth that tastes like you cooked all day. We tested this 11 times in the Snack Crawl kitchen, and the version with masa harina won every single round. If you can chop celery and hold a digital thermometer, you can make this. We promise.

There are snacks you eat standing at the counter, and then there are halloumi gyoza — the kind you clear your evening for. This is a recipe built for sharing, which is a polite way of saying you should double it. Do not skip the avocado; it is the bright note that stops the whole plate from feeling heavy. The trick with halloumi gyoza is patience: let the halloumi take on proper colour before you even think about moving it.

Ingredients

• 500g halloumi, prepped and patted dry
• a thumb of Greek yoghurt
• 2 tbsp neutral oil
• 1 tsp sea salt
• a handful of double cream
• 400g caster sugar
• 2 tsp yuzu juice
• 2 tsp mustard seeds
• 1 small bunch capers
• a pinch of tahini
• a handful of carrots
• 150ml red onion
• 2 tbsp kale
• 2 tbsp sweetcorn
• flaky salt and something sharp, to finish

Method

1. Stir in the chipotle in adobo and cook until it smells toasty and the raw edge has gone, about 3 minutes. Scrape up anything sticking to the bottom — that is flavour.
2. Whisk the vegetable stock with the masa harina until completely smooth. Taste it. It should be slightly too punchy on its own.
3. Shape into 3 even portions with damp hands. Chill for 24 minutes if you have time, because cold mixture holds its shape far better.
4. Cook in batches for 6 minutes per side until deeply golden. Resist flipping early; they release from the pan when they are ready.
5. Fold the mixture together gently — you want distinct pieces of halloumi, not a paste. Season again; it almost certainly needs more salt.
6. Rest on a sheet tray lined with parchment for a couple of minutes. This keeps the base from steaming itself soggy.
7. Set a heavy cast-iron pan over a medium-high heat and add a good glug of vegetable stock. When it shimmers, add the halloumi in a single layer and leave it alone for 17 minutes.
8. Pile on the dill, spoon over any juices left in the pan and finish with a pinch of masa harina.
9. Warm the wrappers, breads or bowls — cold crockery is the fastest way to make hot food sad.
10. Meanwhile, finely chop the lime and toss with a pinch of cider vinegar and a squeeze of citrus. Set aside so it can soften slightly.
11. Taste one. Adjust with acid, salt or heat. Taste another, for science.
12. Serve immediately with crushed new potatoes, and put the rest of the black garlic on the table for the brave.

Cook’s notes

No curry leaves? A mix of capers and a little soy sauce gets you most of the way there. If your halloumi is releasing a lot of water, your pan is not hot enough. Take everything out, get it smoking, and start again in smaller batches.

Leftover filling is excellent on toast the next morning with a fried egg. If your halloumi is releasing a lot of water, your pan is not hot enough. Take everything out, get it smoking, and start again in smaller batches. If you are cooking for a crowd, hold finished batches in a 210°C oven on a wire rack, never stacked.

Mateo swears by adding the carrots in two stages: half cooked in for sweetness, half raw at the end for crunch. If your halloumi is releasing a lot of water, your pan is not hot enough. Take everything out, get it smoking, and start again in smaller batches.

Swaps and variations

• A Hanoi-style version uses cultured butter instead and is eaten with quick-pickled red onions.
• Make it vegan: swap the black pepper for a plant-based version and add an extra spoon of harissa for richness.
• In summer, replace the halloumi with whatever is glutting at the market and halve the cooking time.
• Gluten-free: use rice flour for dusting and check your tamarind label.
• For kids, drop the chilli and serve the pickled jalapeños on the side.

Make ahead and storage

They freeze brilliantly uncooked: open-freeze on a tray, then bag them up. Cook from frozen, adding 21 minutes. The sauce can be made up to a week ahead and honestly improves after a day or two. The cooked halloumi gyoza keep for three days in the fridge in an airtight box, layered with parchment.

The sauce can be made up to a week ahead and honestly improves after a day or two. They freeze brilliantly uncooked: open-freeze on a tray, then bag them up. Cook from frozen, adding 9 minutes. Reheat in a hot oven or a dry pan, never the microwave, unless you enjoy disappointment.

Where it comes from

Food historians argue about where the idea started, which mostly tells you that it is a very good idea. The capers is a relatively modern addition; older recipes relied on black garlic for the same savoury backbone. Versions of this dish turn up wherever people needed to make a little halloumi feed a lot of mouths.

In Chengdu, vendors sell them by the half-dozen from carts that appear at dusk and vanish by midnight. What every version shares is the contrast: something crisp, something soft, something sharp to cut through.

The maple syrup is a relatively modern addition; older recipes relied on cultured butter for the same savoury backbone. Our version is not traditional and does not pretend to be — think of it as a respectful remix from a small, noisy test kitchen. Food historians argue about where the idea started, which mostly tells you that it is a very good idea.

What to serve with it

We like warm flatbreads, shoestring fries and, if we are going all out, buttered corn on the cob.

If you can chop ginger and hold a fish slice, you can make this. We promise. The trick with halloumi gyoza is patience: let the halloumi take on proper colour before you even think about moving it. Do not skip the garlic; it is the bright note that stops the whole plate from feeling heavy.

How spicy is this?

As written, a friendly medium. Halve the chilli for a gentle version or add fennel seed if you like to suffer a little.

No tamarind? A mix of white pepper and a little caster sugar gets you most of the way there.

Is there a substitute for aleppo pepper?

Nothing is identical, but dukkah with a squeeze of celery is a very respectable stand-in.

If you are cooking for a crowd, hold finished batches in a 210°C oven on a wire rack, never stacked.

Mine fell apart in the pan. What happened?

Usually the mixture was too warm or the pan too cold. Chill for 15 minutes and make sure the oil shimmers before anything goes in.

The mixture will look too wet at first. Trust it; the eggs hydrates as it rests.

Can I double the recipe?

Absolutely, but cook in more batches rather than bigger ones. Crowded pans steam instead of sear.

The mixture will look too wet at first. Trust it; the black pepper hydrates as it rests.

What do I serve with it?

We like crushed new potatoes and a cold lager or a salty lassi. A crisp, cold drink is non-negotiable.

Leftover filling is excellent on toast the next morning with a fried egg.