Take one Coral Trout or any fish that you fancy

Stuff fish with Vegetables, whatever you like, zucchini, mushroom, pumpkin, onion, carrot, etc sprinkle with mountain pepper, murray river salt and lemon myrtle to taste, you could also use aniseed myrtle here instead of lemon myrtle, this herb goes fantastically well with any seafood.

I usually use of good sprinkling.  For this fish I used a heaped dessertspoon of lemon myrtle.

Now peel some paperbark of a paper bark tree, wash it and soak for about 5 minutes in water, use wet, then wrap fish in it...

I also wrap it all in foil, as it not only keeps the paperbark in place, but also stops coals and stuff getting into the food. 

The paperbark gives a lovely smokey flavour.  Onto to the BBQ for about 40 minutes, check after 30 minutes, just depending on the heat of your fire and also the size of the fish, little pieces or smaller fish obviously take less time ...now it's time to sit down, enjoy a drink....and have fun