This is insanely fresh and delicious (particularly when the fish is right out of the water). We had this on a boat in Indonesia.
1. Grind ingredients 2-7 into a smooth paste. (We think this works best in a food processor.)
2. Cut fish fillet into desired size (the chef recommends the size being the width of 2-3 fingers). Mix with the spice paste, season with salt, and marinate for at least two hours.
3. Place the fillet in banana leaf and top with tomato slices and lime leaves. Wrap up the fillet with the banana leaf.
4. Cook over a grill or pan with low fire until fish is cooked through (around 5 minutes).
Originally featured in Indo Mag