As for Fish, I've always had a pretty standard method - gut and head them, filet or cook whole. Use leftover for bait. You could, of course, cook up the heads (especially on larger fish where there would still be some good meat). And I know many indigenous cultures eat eyes and all sorts of body parts we might otherwise throw out...

Yep, I think this is the right place.