Top-ranked recipe named "Grilled Halibut with Fennel Marinade"
Part of a recipe called "Grilled Halibut with Fennel Sauce" but I have never made the sauce. The full recipe (which credits Gourmet Magazine) can be found at whatscookingamerica.net/HalibutFennel.htm.
Toast fennel seeds in a dry frying pan over medium heat, until fragrant. Grind and let cool. Combine with lemon juice, garlic, salt and olive oil. Pour over halibut and marinate for at least 10 minutes - no more than 1 hour. Grill halibut for about 5 minutes each side.
The fennel is a great flavour with halibut. We never have this fish any other way now.