When I was in the Navy years ago we had a bunch of guys from the Philippines. They always had a batch of fish heads and rice going. They didn't waste a thing!

Lately I gut & head them, then grill. Yum!