This.
As a kid I spent a lot of time on the ocean boating and fishing. Most of the old captains we went out with would say the same thing. If I ever got stranded at sea I'd do everything I could to catch a fish before I even thought about trying to get a gull.
I've seen the garbage those things eat. If I were to ever consider eating one in a survival situation it would be a last, last, last resort.
That said, If you were able to prepare one properly (deep fried) it probably wouldn't be too awful.
You eat bacon, and look at what pigs eat.