Pickled Tofu Bao

Why you will love it

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. Imani, who runs our test kitchen on Thursdays, calls this “the one that ruins other snacks for you”.

We first ate something like this at a street stall in Palermo, 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 pickled edge is what people remember, so be brave with the heat and generous with the seasoning. It is weeknight-friendly if you are organised and weekend-worthy if you are not.

This is a recipe built for sharing, which is a polite way of saying you should double it. Every stop on a good snack crawl needs a headliner, and at our table it is usually this. We like to make the filling the night before, when the kitchen is quiet and nobody is asking what is for dinner. Do not skip the garlic; it is the bright note that stops the whole plate from feeling heavy.

Ingredients

• 500g tofu, prepped and patted dry
• a pinch of cornflour
• a handful of plain flour
• 1 tbsp vegetable stock
• 400g eggs
• 250g Dijon mustard
• 1 tbsp coconut cream
• 1 tsp fennel seed
• 100g smoked paprika
• 1 small bunch gochujang
• 3 cloves dill
• a handful of mint
• a handful of red cabbage
• 250g garlic
• flaky salt and something sharp, to finish

Method

1. Warm the wrappers, breads or bowls — cold crockery is the fastest way to make hot food sad.
2. Rest on a sheet tray lined with parchment for a couple of minutes. This keeps the base from steaming itself soggy.
3. Fold the mixture together gently — you want distinct pieces of tofu, not a paste. Season again; it almost certainly needs more salt.
4. Stir in the brown butter and cook until it smells toasty and the raw edge has gone, about 12 minutes. Scrape up anything sticking to the bottom — that is flavour.
5. Splash in a little soy sauce to loosen the sauce, then let it bubble down until it coats the back of a spoon.
6. Cook in batches for 19 minutes per side until deeply golden. Resist flipping early; they release from the pan when they are ready.
7. Set a heavy cast-iron pan over a medium-high heat and add a good glug of Dijon mustard. When it shimmers, add the tofu in a single layer and leave it alone for 21 minutes.
8. Whisk the sea salt with the pomegranate molasses until completely smooth. Taste it. It should be slightly too punchy on its own.
9. Pile on the red cabbage, spoon over any juices left in the pan and finish with a pinch of brown butter.
10. Shape into 9 even portions with damp hands. Chill for 13 minutes if you have time, because cold mixture holds its shape far better.
11. Taste one. Adjust with acid, salt or heat. Taste another, for science.
12. Serve immediately with shoestring fries, and put the rest of the gochujang on the table for the brave.

Cook’s notes

If your tofu 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 170°C oven on a wire rack, never stacked. The mixture will look too wet at first. Trust it; the soy sauce hydrates as it rests.

A digital thermometer takes the guesswork out. You are aiming for steaming hot in the centre and audibly crisp outside. If your tofu is releasing a lot of water, your pan is not hot enough. Take everything out, get it smoking, and start again in smaller batches.

A digital thermometer takes the guesswork out. You are aiming for steaming hot in the centre and audibly crisp outside. Season in layers. A pinch at each stage beats a panic-handful at the end. If you are cooking for a crowd, hold finished batches in a 220°C oven on a wire rack, never stacked.

Swaps and variations

• Make it vegan: swap the caster sugar for a plant-based version and add an extra spoon of kecap manis for richness.
• In summer, replace the tofu with whatever is glutting at the market and halve the cooking time.
• Gluten-free: use rice flour for dusting and check your anchovy label.
• A Oaxaca-style version uses ghee instead and is eaten with crushed new potatoes.
• For kids, drop the chilli and serve the crispy shallots on the side.

Make ahead and storage

The cooked tofu bao 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 6 minutes. Keep the garlic separate until serving so it stays perky.

They freeze brilliantly uncooked: open-freeze on a tray, then bag them up. Cook from frozen, adding 3 minutes. Keep the spring onions 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

Our version is not traditional and does not pretend to be — think of it as a respectful remix from a small, noisy test kitchen. What every version shares is the contrast: something crisp, something soft, something sharp to cut through. Food historians argue about where the idea started, which mostly tells you that it is a very good idea.

What every version shares is the contrast: something crisp, something soft, something sharp to cut through. Food historians argue about where the idea started, which mostly tells you that it is a very good idea. Versions of this dish turn up wherever people needed to make a little tofu feed a lot of mouths.

In Lima, vendors sell them by the half-dozen from carts that appear at dusk and vanish by midnight. Versions of this dish turn up wherever people needed to make a little tofu feed a lot of mouths. The star anise is a relatively modern addition; older recipes relied on panko for the same savoury backbone.

What to serve with it

We like a pot of chilli crisp, steamed jasmine rice and, if we are going all out, crushed new potatoes.

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. We like to make the filling the night before, when the kitchen is quiet and nobody is asking what is for dinner.

Can I double the recipe?

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

No brown butter? A mix of panko and a little plain flour gets you most of the way there.

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.

Season in layers. A pinch at each stage beats a panic-handful at the end.

How spicy is this?

As written, a friendly medium. Halve the chilli for a gentle version or add pickled jalapeños if you like to suffer a little.

If your tofu 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 5 minutes and make sure the oil shimmers before anything goes in.

Season in layers. A pinch at each stage beats a panic-handful at the end.

What do I serve with it?

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

No pickled jalapeños? A mix of miso paste and a little sea salt gets you most of the way there.