Start a camp fire and wait til the coals are very hot.

Dampen the paperbark and place thin layer of gum leaves between the fish and the bark. Wrap the barramundi completely in the bark ensuring that it is completely covered.

Move some fire coals away and dig a hole in the ground under the fire about 30cm deep. Put a layer of coals in the bottom of the pit then place the fish on the coals. Cover with the remaining coals.