For the fish and marinade: Place the fish in a non-reactive container. Place all the ingredients for the marinade in a food processor and pulse until you have a coarsely chopped paste. Add it to the fish, toss well, cover, and allow to marinate for 2 to 4 hours in the fridge.
To prepare the grill or broiler: Start a bed of charcoal 30 minutes before