I recently acquired a 20lb+ bag of frozen fish heads. My plan had been to open the bag and knock them off the frozen block a few at at time, and experiment with different preparations. However, after some failed late-night hacking I have a new plan, which is to thaw and cook them all at once, then re-freeze the result.
I want to make something good, because I'll be eating it for a while...
I also want something that isn't too involved. It's going to be too big for my crock pot, but I'd like something I can set to simmer for a long time (maybe outside on my camp stove!) without constant attention.
Fish collar is the tastiest part of the fish! So if the collar is still on, get to eating!
Easy recipe (make sure to dry in fridge or using a blow dryer): http://kitchentigress.blogspot.co.uk/2011/02/salt-grilled-salmon-head-kabuto-yaki.html
After that, any bones you don't eat (as they will be softened) can be used for stock.
After that, get a cat.