Halibut is a great fish for grilling for many reasons. It is easily available year round, relatively inexpensive, easy to grill and lends itself to almost any flavor. This mild flavored, white fish has a kind of versatility you won't find in any other fish. Halibut can be substituted for many kinds of fish and even poultry in most recipes, so this is a great one to experiment with.
This recipe, from the folks at Weber, is from the book Time to Grill (see . . . I do use one of the cookbooks from time-to-time) and it takes the grilled halibut up a notch by wrapping it in bacon. MMMMM EVERYTHING is better wrapped in bacon. This is why those bacon bowls are such a popular treat south of the border.
Wrapping the fish in bacon imparts rich, smoky, meaty flavours and makes the fish easier to flip on the grill. The main thing you need to watch for is flareups from the bacon fat.If this is a concern you can pre-cook the bacon for 2 minutes in boiling water. This removes a good deal of the fat that tends to flare up.
I made this with some halibut that had a bit of freezer burn on it. I figured the various components (bacon, lemon, and the herbal marinade) would hide the fact that the fish was not as perfect as we would have liked. It did - the end results were amazing and you'd never have known that the fish wasn't fresh from the fish monger.
We'd liked this so much that we want to try other variations i.e. using prosciutto or pancetta instead of bacon, or trying it with other types of fish such as mahi mahi or red snapper.
Enjoy

Bacon-wrapped Halibut Fillets
2 T olive oil 1 t minced fresh rosemary
1 t minced fresh oregano
1 t minced garlic
1/4 t kosher salt
1/4 t cracked pepper
4 skinless halibut fillets, each about
6 oz and 1 inch thick
1 lemon, thinly sliced
8 thin slices of bacon
Prepare the grill for direct heating over medium heat.
Combine the first 6 ingredients in a bowl for the marinade. Add the halibut and turn to coat each fillet thoroughly (I did this in a flat baking dish). Marinate at room temperature for 5 - 30 minutes.
Place one or two lemon slices on each fillet. Using two slices of bacon, wrap each fillet by starting with one end of the bacon slice on the fillet. Wrap in a slight spiral, bring it back to the bottom do the edges of the bacon overlap minimally. Wrap the second slice the same way to cover the fillet. Secure the bacon with toothpicks. Repeat with the remaining fillets.
Brush the grill grates clean. Wipe with oil. Grill the halibut, underside down, over direct-medium heat, with the lid closed as much as possible, until the bacon is browned and the halibut is opaque in the centre - about 10 minutes. While grilling turn the fish one of two times to ensure even cooking.
Remove from the grill and serve warm.