This recipe from the Food Network is seriously good. Both the Hub and I loved loved loved it. And that's a nice thing because fresh Alaskan halibut on the East Coast is a seriously expensive fish. I served it with Missy's Marinated Tomatoes and Fresh Corn Casserole, both from The Pioneer Woman Cooks blog, which complemented the fish and were equally good. The recipe is fairly easy - first dipping the fish in egg whites and then in the seeds/spices. You brown it on top of the stove and then finish it in the oven.