This is a delicious guest recipe from a 2005 Seedsavers feast. The full post is in the February 2010 archives, with lots more recipes.
Fish in Palm Leaf with Atai of East Timor
Make a fire and let it burn down to the coals.
Take: Any fresh fish
Herbs, eg. Fennel
Salad: Lettuce, garlic & tomato
Stones that are hot from the fire
Put all in one parcel made of a big banana leaf & tie together.
Put on top of embers & cover with stones & more whole banana leaves for one to one and a half hours.