Cooking in

Comox · Vancouver Island

Nearest city · Nanaimo Change

Indigenous Australian

Barramundi (Paperbark-Steamed)

A technique-forward preparation from Indigenous Australian and contemporary Australian restaurant traditions — barramundi (Lates calcarifer) wrapped in paperbark (Melaleuca bark) from native tea trees, steamed over hot coals or a water bath until the aromatic tannins from the bark subtly perfume the fish flesh while the enclosed steam cooking produces an extraordinarily moist, tender result. Paperbark is not a flavouring agent in the bold sense — it imparts a subtle, green-tea-adjacent woodsy aroma that cannot be replicated with any other material. The fish is seasoned with native Australian ingredients: lemon myrtle, bush tomato (akudjura), saltbush, and macadamia oil, then wrapped tightly and cooked at moderate heat. The opening of the paperbark parcel at table is part of the sensory experience.

‹Swipe for the next dish›

ServesFour portions

Total55 minutes (including 20 minutes soaking)

Within reach0of 5 in Comox

One elsewhere in British Columbia · four not yet within reach.

How the 5 are reached

Elsewhere in British Columbia: 1 · bush tomato (akudjura)
Not yet within reach: 4 · dried paperbark (Melaleuca), lemon myrtle (Backhousia citriodora), saltbush leaves, macadamia oil

Cook

‹ Previous · Australian Meat Pie|Next · Cedar Plank Salmon ›

The Market List

The benchmark for each ingredient, and who stocks it near you. Tap a stockist to go straight to the product.

1 (approx. 1.2 kg)

Barramundi

whole, scaled and cleaned

Your own market

4 large sheets

Dried paperbark (Melaleuca)

soaked in cold water for 20 minutes until pliable

Not yet within reach of Comox · each reach is counted

Seasoning

1 tsp

Lemon myrtle (Backhousia citriodora)

dried and ground

Not yet within reach of Comox · each reach is counted

1 tsp

Bush tomato (akudjura)

dried and ground

Origin · United StatesElsewhere in British Columbia · Sechelt Farmers' & Artisans' Market (Sat) →

1 tsp

Saltbush leaves

dried and crumbled

Not yet within reach of Comox · each reach is counted

2 tbsp

Macadamia oil

Not yet within reach of Comox · each reach is counted

Within reach counts in town, delivered, shipped and the nearest city. A staple counts once it has a local seller. Charted from each shop's own pages; not yet vouched by a cook who shops here.

The larder of Comox →

Each tap is counted, so the stockist sees the demand Provenance sends them.

The Method

Soak the dried paperbark sheets in cold water for 20 minutes, so the bark absorbs enough moisture to steam the fish from the inside rather than scorching over the heat source. The bark is ready when it is fully pliable and bends without cracking — rigid bark must soak longer. Do not proceed with dry bark; it will burn and impart acrid rather than tannin notes.

Combine the ground lemon myrtle, bush tomato, and crumbled saltbush in a small bowl. Rub the macadamia oil over the entire surface of the cleaned, whole barramundi, then apply the native seasoning blend evenly to the skin on both sides and inside the cavity, so every part of the fish carries the aromatics into the sealed environment. Keep the seasoning restrained — the bark itself perfumes the flesh as it steams, and a heavy hand with the spice blend will bury that quiet, woodsy character entirely.

From the canon — The dried leaf is the usable form. Lemon Myrtle: The Queen of Lemon Herbs →

Lay two overlapping sheets of soaked paperbark on a flat surface and place the seasoned fish in the centre. This is where the dish lives or dies: fold the bark firmly up and around the fish, overlapping the seams tightly and securing with kitchen twine or dampened strips of bark, because any gap will bleed steam throughout cooking, collapsing the contained environment and leaving the flesh dry rather than extraordinarily moist. Press along every seam to confirm there is no give before the parcel goes near heat.

Place the sealed parcel in an oven set to 150 °C, or over low-medium coals, for 25–35 minutes. Do not open the parcel during cooking, so the accumulated steam — carrying the lemon myrtle and tannin of the bark — remains trapped and does the work of both cooking and flavouring the fish. The parcel is ready when it feels firm but with a slight give when pressed at its thickest point.

Transfer the intact parcel to the table and open it tableside, so the column of aromatic steam — lemon myrtle, saltbush, and the green-tea-adjacent woodsy tannin of the paperbark — rises at the moment of serving rather than dissipating in the kitchen. The flesh must be opaque throughout and pull cleanly from the bone; the bark's interior surface will have darkened, and the fish will be extraordinarily moist.

III

Quality Hierarchy

Reserve — Wild-caught barramundi, freshly sourced paperbark sheets, freshly ground lemon myrtle and bush tomato from a specialist native-ingredient supplier; cold-pressed macadamia oil.

Estate — Farmed barramundi of known provenance; dried paperbark from a reputable native-ingredient importer; ground lemon myrtle and saltbush within six months of milling.

Market — Commercially farmed barramundi from a fishmonger; paperbark sourced dried from an online supplier; pre-ground native seasonings within date.

House — Farmed barramundi from a supermarket; paperbark from an Australian specialty food retailer; pre-packed ground lemon myrtle and bush tomato blends.

Sensory Tests

◇Touch. Soaked paperbark bends without cracking and feels fully saturated — no dry or brittle sections remain.

◇Touch. The sealed parcel feels firm with a slight give at its thickest point after 25–35 minutes of cooking.

◇Sight. On opening, the fish flesh is opaque throughout and the bark's inner surface has darkened evenly.

◇Smell. A column of aromatic steam rises on opening the parcel, carrying lemon myrtle, saltbush, and the characteristic woodsy tannin of the bark.

◇Where it lives or dies. The parcel must be sealed completely before cooking — any gap allows steam to escape, converting the technique from steaming to roasting and destroying the moist, aromatic result the dish exists to produce.

V · Cross-Cuisine Parallels

Hawaiian imu: fish and meat wrapped in ti-leaves and cooked in an earth oven — the same principle of aromatic leaf-bark enclosure creating a contained steam environment. Pacific hangi: food covered with leaves in an earth oven, where the leaf material perfumes as well as seals the cooking environment. French en papillote: parchment-wrapped fish steamed in its own moisture — the structural logic of sealed-parcel steam cooking is identical, though the aromatic material differs entirely.

Pillar V

Cross-cuisine parallels are part of membership.

The dishes this one teaches you, across the cuisines — on every recipe.

Enter · from $49 a year

What to Pour

Pouring for British Columbia · change · near Comox

Australian Riesling or Semillon — both have the acidity to meet the lemon myrtle's citrus-forward brightness and the restraint to avoid overwhelming the delicate bark aromatics.

The whole pairing

VII · Origin & Lineage

Indigenous Australian cooking traditions employed bark-wrapping techniques across the continent for thousands of years as a method of moist, contained cooking over coals. The contemporary restaurant formalisation — pairing paperbark with native Australian seasonings such as lemon myrtle, bush tomato, and saltbush — was developed from the 1990s onward by chefs including Neil Perry and Kylie Kwong, who established paperbark steaming as a defining technique of modern native Australian fine dining.

Pillar VII

Origin and lineage are part of membership.

Where the dish comes from and how it came to be — on every recipe.

Enter · from $49 a year

The working kitchen

Cost this recipe

Part of The Profession · ingredient costs and your margin

→

HACCP brief

Part of The Profession · the food-safety plan

→

Sourced through Provenance

The hands behind the plate.

Sechelt Farmers' & Artisans' Market (Sat)

Sechelt · Bush tomato (akudjura)

→

← PreviousAustralian Meat PieOne standard · no exceptionsNext →Cedar Plank Salmon