8 Halibut Fish Recipes To Cook For Dinner. Easy Pan-Seared Halibut Recipe. Baked Halibut with Lemon Butter Sauce .... Butter-Basted Sous Vide Halibut Recipe .... Pan-Roasted Halibut with Herbed Corona .... Just for the Halibut. Salmon & Halibut Recipes. Easy macadamia crusted halibut with .... Pressure-Cooker Tomato-Poached Halibut .... How to Make Heavenly Halibut.