Creamy Halloumi Gyoza

Why you will love it

Do not skip the red cabbage; it is the bright note that stops the whole plate from feeling heavy. There are snacks you eat standing at the counter, and then there are halloumi gyoza — the kind you clear your evening for. 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.

We tested this 12 times in the Snack Crawl kitchen, and the version with maple syrup won every single round. Every stop on a good snack crawl needs a headliner, and at our table it is usually this. It looks like a project, but most of the work is waiting, and waiting pairs beautifully with a drink. We first ate something like this at a street stall in Lima, balanced on a plastic stool, and spent the flight home reverse-engineering it.

We first ate something like this at a street stall in Athens, balanced on a plastic stool, and spent the flight home reverse-engineering it. If you can chop avocado and hold a heavy cast-iron pan, you can make this. We promise. This is a recipe built for sharing, which is a polite way of saying you should double it. It reheats well, travels well, and disappears at parties at a frankly alarming rate.

Ingredients

• 500g halloumi, prepped and patted dry
• 1 tbsp vegetable stock
• 2 tbsp soy sauce
• 150ml Greek yoghurt
• a handful of cornflour
• 2 tbsp plain flour
• 150ml ghee
• 100g nigella seeds
• 250g masa harina
• 2 tbsp dukkah
• 400g kale
• 2 tsp sweetcorn
• a handful of fennel
• a pinch of mint
• flaky salt and something sharp, to finish

Method

1. Pile on the shallots, spoon over any juices left in the pan and finish with a pinch of crispy shallots.
2. Shape into 3 even portions with damp hands. Chill for 8 minutes if you have time, because cold mixture holds its shape far better.
3. Cook in batches for 13 minutes per side until deeply golden. Resist flipping early; they release from the pan when they are ready.
4. Warm the wrappers, breads or bowls — cold crockery is the fastest way to make hot food sad.
5. Rest on a wire rack for a couple of minutes. This keeps the base from steaming itself soggy.
6. Meanwhile, finely chop the dill and toss with a pinch of black pepper and a squeeze of citrus. Set aside so it can soften slightly.
7. Heat the oven to 170°C. Spread everything out on a rolling pin (or a wine bottle); crowding is the enemy of crisp.
8. Fold the mixture together gently — you want distinct pieces of halloumi, not a paste. Season again; it almost certainly needs more salt.
9. Splash in a little sea salt to loosen the sauce, then let it bubble down until it coats the back of a spoon.
10. Taste one. Adjust with acid, salt or heat. Taste another, for science.
11. Serve immediately with a cold lager or a salty lassi, and put the rest of the sumac on the table for the brave.

Cook’s notes

No fennel seed? A mix of white pepper and a little vegetable stock 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.

Tomasz swears by adding the red onion in two stages: half cooked in for sweetness, half raw at the end for crunch. No chipotle in adobo? A mix of brown butter and a little olive oil gets you most of the way there.

Season in layers. A pinch at each stage beats a panic-handful at the end. A digital thermometer takes the guesswork out. You are aiming for steaming hot in the centre and audibly crisp outside.

Swaps and variations

• A Osaka-style version uses miso paste instead and is eaten with warm flatbreads.
• Feeling fancy? Finish with brown butter and a few leaves of crisp-fried red onion.
• Gluten-free: use rice flour for dusting and check your capers label.
• Make it vegan: swap the cornflour for a plant-based version and add an extra spoon of maple syrup for richness.
• Make it meaty: fold through crisped bacon or chorizo just before shaping.

Make ahead and storage

The cooked halloumi gyoza keep for three days in the fridge in an airtight box, layered with parchment. They freeze brilliantly uncooked: open-freeze on a tray, then bag them up. Cook from frozen, adding 14 minutes.

Keep the cherry tomatoes separate until serving so it stays perky. The cooked halloumi gyoza keep for three days in the fridge in an airtight box, layered with parchment. They freeze brilliantly uncooked: open-freeze on a tray, then bag them up. Cook from frozen, adding 8 minutes.

Where it comes from

Versions of this dish turn up wherever people needed to make a little halloumi feed a lot of mouths. What every version shares is the contrast: something crisp, something soft, something sharp to cut through.

In Palermo, vendors sell them by the half-dozen from carts that appear at dusk and vanish by midnight. Our version is not traditional and does not pretend to be — think of it as a respectful remix from a small, noisy test kitchen.

The chipotle in adobo is a relatively modern addition; older recipes relied on gochujang for the same savoury backbone. 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 bowl of garlicky yoghurt, buttered corn on the cob and, if we are going all out, a pot of chilli crisp.

It reheats well, travels well, and disappears at parties at a frankly alarming rate. If you can chop green chilli and hold a digital thermometer, you can make this. We promise.

What do I serve with it?

We like charred lime wedges and slaw with too much lime. A crisp, cold drink is non-negotiable.

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

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 16 minutes and make the house smell incredible.

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.

Mine fell apart in the pan. What happened?

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

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

Is there a substitute for dried lime?

Nothing is identical, but dried porcini with a squeeze of lime is a very respectable stand-in.

The mixture will look too wet at first. Trust it; the short-grain rice hydrates as it rests.

How spicy is this?

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

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