Halibut Recipes Herb & Flower-Crusted Halibut Here is a herb and flower-crusted halibut recipe from Jesse Ziff Cool. Halibut with Wild Mushrooms Delicate, firm, white flesh with a beautiful flake, halibut is a perfect fish for Spring. Halibut & Tangy Fruit Salsa Tangy fruit salsa is a pleasant addition to halibut and this recipe is guaranteed to please. Mom’s Oven-Fried Halibut This easy-to-make, crowd-pleasing recipe was created by a busy mom while fishing the waters of Alaska. Pan-Seared Halibut Pan-seared halibut This pan-seared halibut recipe is easy and elegant and our video walks you through the steps to cook it beautifully. Halibut with Sesame Sauce This steamed Alaska halibut will make an impression on your guests with great texture and flavor. Darlene’s Halibut Tarragon with Mashed Potatoes Halibut Tarragon with Mashed potatoes This halibut recipe from a customer cooks in 8-9 minutes and is enjoyed by the whole family.