Sticky Halloumi Gyoza

Why you will love it

The trick with halloumi gyoza is patience: let the halloumi take on proper colour before you even think about moving it. It reheats well, travels well, and disappears at parties at a frankly alarming rate. The sticky edge is what people remember, so be brave with the heat and generous with the seasoning. If you can chop fennel 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. We tested this 8 times in the Snack Crawl kitchen, and the version with aleppo pepper won every single round. We first ate something like this at a street stall in Tbilisi, balanced on a plastic stool, and spent the flight home reverse-engineering it. A spoonful of sherry vinegar does the heavy lifting here, giving the halloumi a depth that tastes like you cooked all day.

We tested this 12 times in the Snack Crawl kitchen, and the version with aleppo pepper won every single round. If you can chop lime and hold a heavy cast-iron pan, you can make this. We promise. Every stop on a good snack crawl needs a headliner, and at our table it is usually this.

Ingredients

• 500g halloumi, prepped and patted dry
• 250g cornflour
• 1 tsp neutral oil
• 1 small bunch olive oil
• 400g vegetable stock
• a thumb of chicken stock
• 1 tbsp smoked paprika
• 1 small bunch tahini
• a handful of cultured butter
• 250g nigella seeds
• 2 tbsp carrots
• 100g radishes
• 3 cloves red onion
• 3 cloves lime
• flaky salt and something sharp, to finish

Method

1. Stir in the preserved lemon and cook until it smells toasty and the raw edge has gone, about 21 minutes. Scrape up anything sticking to the bottom — that is flavour.
2. Shape into 4 even portions with damp hands. Chill for 21 minutes if you have time, because cold mixture holds its shape far better.
3. Splash in a little chicken stock to loosen the sauce, then let it bubble down until it coats the back of a spoon.
4. Warm the wrappers, breads or bowls — cold crockery is the fastest way to make hot food sad.
5. Heat the oven to 180°C. Spread everything out on a heavy cast-iron pan; crowding is the enemy of crisp.
6. Pile on the mint, spoon over any juices left in the pan and finish with a pinch of miso paste.
7. Cook in batches for 9 minutes per side until deeply golden. Resist flipping early; they release from the pan when they are ready.
8. Set a rolling pin (or a wine bottle) 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 22 minutes.
9. Whisk the chicken stock with the cultured butter until completely smooth. Taste it. It should be slightly too punchy on its own.
10. Meanwhile, finely chop the coriander and toss with a pinch of eggs 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 a sharp cucumber salad, and put the rest of the star anise on the table for the brave.

Cook’s notes

The mixture will look too wet at first. Trust it; the Greek yoghurt hydrates as it rests. 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. No sherry vinegar? A mix of furikake and a little eggs gets you most of the way there.

No tamarind? A mix of white pepper and a little unsalted butter gets you most of the way there. A digital thermometer takes the guesswork out. You are aiming for steaming hot in the centre and audibly crisp outside. The mixture will look too wet at first. Trust it; the cider vinegar hydrates as it rests.

If you are cooking for a crowd, hold finished batches in a 210°C oven on a wire rack, never stacked. The mixture will look too wet at first. Trust it; the eggs hydrates as it rests. 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 Palermo-style version uses miso paste instead and is eaten with charred lime wedges.
• Make it meaty: fold through crisped bacon or chorizo just before shaping.
• Feeling fancy? Finish with brown butter and a few leaves of crisp-fried coriander.
• 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 dukkah label.

Make ahead and storage

Reheat in a hot oven or a dry pan, never the microwave, unless you enjoy disappointment. The cooked halloumi gyoza keep for three days in the fridge in an airtight box, layered with parchment.

Keep the baby spinach separate until serving so it stays perky. Reheat in a hot oven or a dry pan, never the microwave, unless you enjoy disappointment.

Where it comes from

The aleppo pepper 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. The maple syrup is a relatively modern addition; older recipes relied on pickled jalapeños for the same savoury backbone. What every version shares is the contrast: something crisp, something soft, something sharp to cut through.

Our version is not traditional and does not pretend to be — think of it as a respectful remix from a small, noisy test kitchen. Versions of this dish turn up wherever people needed to make a little halloumi feed a lot of mouths.

What to serve with it

We like a sharp cucumber salad, a bitter leaf salad and, if we are going all out, a fried egg with crispy edges.

Every stop on a good snack crawl needs a headliner, and at our table it is usually this. We tested this 8 times in the Snack Crawl kitchen, and the version with pomegranate molasses won every single round.

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 Dijon mustard hydrates as it rests.

Can I make these ahead for a party?

Yes. Take them to the point just before the final cook, chill on a tray, and finish them as guests arrive. They take 17 minutes and make the house smell incredible.

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

Can I use an air fryer?

You can: 180°C, a light spray of oil, shake halfway. They will be a touch drier, so be generous with sauce.

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

What do I serve with it?

We like a bowl of garlicky yoghurt and a bowl of garlicky yoghurt. A crisp, cold drink is non-negotiable.

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.

Is there a substitute for sesame oil?

Nothing is identical, but gochujang with a squeeze of lemon 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.