I'm amazed he managed to get that to the shore to even try!
I think the fish was caught and tossed away by the fisherman, being too small to keep, probably thought he was doing the gull a favor. He did manage to fly with it in his mouth, until he landed in front of me, then unfortunately he tried to eat it.