I haven't been lucky enough to catch a Halibut yet but I did this a few years back with a sheepshead. I bet it would work with a Halibut too. I put the head in a a crockpot until the teeth just fell off. Then I bleached them to get them really white. Funny thing was I ended up giving it to my Uncle as a gag gift.