STREAMING NOW: Genius Kitchen's Tour of Food Network Fantasy Kitchen

Andreas Viestad's Norwegian Baked Halibut With Herbs and Rosemar

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“From a recipe by Andreas Viestad, the effort and all the herbs are worth it. The result is a wonderful sauce that complements but doesn't overwhelm the fresh halibut taste. You can do the rub ahead of time (even the night before). You can also simplify and just use rosemary, parsley and bay leaves. Prep time does not include marinating time.”
1hr 20mins

Ingredients Nutrition


  1. Rinse fish in cold water; pat dry.
  2. Rub steaks on both sides with sea salt.
  3. Combine parsely, mixed herbs, bay leaves and garlic and rub onto both sides of the fish.
  4. Place fish in a deep baking dish, cover and refrigerate for at least thirty minutes or up to twenty four hours.
  5. Preheat oven to 400°F.
  6. Pour wine over the fish and cover baking dish with foil.
  7. Bake for 15 to 20 minutes until fish is cooked through and the meat comes easily away from the bone.
  8. Transfer fish steaks to a platter and keep warm.
  9. Pour pan juices into a small saucepan and reduce over medium heat to about one quarter cup of liquid.
  10. Meanwhile, in another saucepan, heat one tablespoon of butter until foamy.
  11. Add rosemary, thyme and bay leaf and saute gently for about two minutes.
  12. Add remaining butter.
  13. When butter is melted, add parsley and lemon zest and cook over medium to low heat for about three to four minutes.
  14. Do not allow sauce to boil.
  15. Finally, add the lemon juice, the reduced pan juices and salt and pepper to taste.
  16. Strain sauce and discard herbs.
  17. Brush the herbs off the fish steaks and plate, pouring a little of the butter sauce over the each portion of fish.
  18. Serve the remaining sauce on the side.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a