When I'm buying whole fish, I always specify "leave the head on".

I just tried spicy pig's ears for the first time yesterday. Not bad, but they don't make my favorite list.

--Tony