Wash the fish and pat dry. Cut into cubes and place in a mixing bowl with all the ingredients for the marinade. Toss well, cover, and refrigerate for 2 hours.
Start charcoal 30 minutes before you want to cook and let it burn until the coals are glowing evenly. Meanwhile, thread the cubes of fish onto the skewers.