Halibut aren't a very friendly fish. But they are very tasty! One of my favorite things to eat in Valdez is a Halibut burger from "The Halibut House". Across the street from the supermarket, it's a local fast food restaurant and worth for the experience.