I wasn't sure how well I'd be able to eat Halibut as I can't have it covered in Tempura and deep fried, dipped in sauce. Well here's what I did and it was SUPER YUMMY!
(start out with the bag of Halibut filets from Wal*Mart, about $4/bag for 3 -- they're already measured into about 3.5oz!)
De-thaw filet in a bowl of water, I added a bit of lemon juice, salt and pepper.
Grill on a George Foreman until flaky
Once cooked, squeeze juice from 1/2 lemon, add salt and pepper and red pepper flakes
I also made green beans to go with it (I used the Fresh GB from Schwans)
cooking according to directions, measuring the amount I needed, then I added the same seasonings as the Halibut.... SOOO YUMMY!!