Store halibut cheeks in your freezer.
Halibut cheeks are most often cooked similarly to scallops (although to well done). Pan fry with butter and/or olive oil and some light seasonings (herbs like tarragon, chervil, and dill) that augment the flavor of the fish without overpowering it. Try a light dusting of curry powder for a real treat.
Halibut Cheek Recipes