We used this recipe A LOT when we came back from Alaska and had 20 pounds of halibut to eat! We adpated it for our tiny, grill-less, NY apartment and used a broiler instead but this could easily be made on the grill as well!
1/4 cup olive oil
1 tbsp fresh rosemary, coarsely chopped
1 1/2 lbs halibut, boned and skinned, cut into small chunks
1 roll of crusty bread, cut into small cubes
3 oz pancetta, sliced very thin
4 kebab skewers, wooden or metal (make sure wooden skewers have been soaked)
salt and pepper
1. In a large bowl, combine olive oil, rosemary, and salt and pepper to taste. Add halibut and crusty bread. Toss to coat, then set aside for about 5 minutes.
2. Skewer an end of 1 strip of pancetta, then alternate fish and bread cubes, weaving pancetta between them. Repeat with remaining skewers.
3. Grill kebabs on the grill or under the broiler until fish is cooked through and bread is nicely browned.