There's always the plank method...
(nail to plank, char fish, scrape off fish, eat plank)
My first Lt. on the fire dept was an avid fisherman. Very particular about which types of fish were "worth" eating. His solution for all the rest was the plank.
Jeff-