You can also use crab boil (find it at Safeway or QFC in the spices section). Or another thing to do is use a little Tabasco, salt, a little liquid smoke, and some garlic. Throw in a bay leaf. However, I'm not sure why anyone would do that to halibut. Rockfish on the other hand...

Bon apetit,

Keith