Ooh Gert you could use banana leaves too!
Oh yes I had to do that once when I cooked a whole huge Barramundi on the BBQ it hungover both sides but I refused to cut the headand tail off. Look spectacular laid out on the beautiful banana leaves.