Paperbark — the layered, parchment-like outer bark of Melaleuca species (primarily Melaleuca quinquenervia, M. cajuputi, and M. leucadendra) — is the defining cooking material of Aboriginal Australian cuisine. Found across the tropical and subtropical zones from the Kimberley through the Top End to coastal Queensland, paperbark was used as plate, wrapping, roofing, bandage, and — most critically — as a cooking vessel that contributes its own flavour to the food it encloses. Barramundi wrapped in paperbark and cooked in a kup murri (earth oven) or over coals is the single most iconic Aboriginal preparation that survives into modern practice. It is the dish that connects 65,000 years of cooking to the contemporary Australian kitchen.
Paperbark is harvested in sheets from the tree — it peels away in thin, flexible layers that can be stacked for thickness. When used for cooking, multiple layers are wrapped around the food (fish, game, root vegetables), tied with grass or vine, and placed either directly onto hot coals, into a kup murri earth oven, or — in the modern kitchen — into a conventional oven or onto a grill.
Barramundi in paperbark, served with finger lime, lemon myrtle salt, and warrigal greens. This is the plate that 65,000 years of Australian cooking has been leading to — a protein cooked in the material of its own landscape, seasoned by the volatile chemistry of an endemic tree, finished with endemic citrus and herbs. No other cuisine on Earth can construct this specific chain: landscape → material → technique → flavour → plate.
- **Multiple layers are essential.** A single layer of paperbark chars through too quickly, exposing the food to direct heat. Three to five layers provide insulation, a moisture barrier, and extended flavour release. The outer layers char and contribute smoke; the inner layers protect and steam. - **Soak the bark before wrapping.** Dry paperbark ignites. Soaked paperbark steams, which is the point. Submerge the sheets in water for at least 30 minutes before use. The water content generates the steam that cooks the interior. - **The aromatic contribution is real but subtle.** Paperbark does not assault the palate — it whispers. The eucalyptus-adjacent character sits behind the fish or meat flavour, adding a dimension that the diner may not consciously identify but would miss if it were absent. This is seasoning by environment, not by addition. - **Barramundi is the canonical pairing.** The mild, sweet, buttery flesh of barramundi absorbs the paperbark aromatics more effectively than any other protein. The crispy skin that direct-heat cooking produces is sacrificed, but what replaces it — a moist, subtly infused, almost silky texture — is its own category of excellence. - **Do not use paperbark from ornamental/urban trees.** Only bark from trees in clean, unpolluted environments. The bark absorbs environmental contaminants. Source from Indigenous suppliers or specialist bush food providers.
- Using dry paperbark (catches fire, burns through, no steam generation) - Single layer (insufficient insulation and aromatic contribution) - Wrapping too tightly with no air space (the fish needs room for steam to circulate) - Substituting banana leaf or corn husk (these are different traditions with different chemistry — banana leaf contributes grassy-green notes, corn husk contributes sweet starch notes, neither has the terpene profile of Melaleuca) - Using foil underneath "for safety" — this defeats the purpose by blocking the bark's contact with the protein
AUSTRALIAN BUSHTUCKER — WAVE 3: THE COMPLETE PICTURE