Are you sure a bird caught a live fish and left it for you?
Or did the fish possibly die from disease or toxins (natural or artificial) contained in the lake and then wash up on the shore where some other creature gutted it. Except for the ospreys and eagles most fish eating birds will swallow the fish whole.