A co-worker (and fellow cat owner) I talk to regularly loves to go fishing. He generously gave us a good-sized brown trout. I set down the bag he'd put it in (the fish was also wrapped in plastic wrap) and Sadie went nuts. She smelled every inch of the bag.
I have not baked the fish yet, but I do plan to share bits with the cats.