We cooked one at a bon fire when I was in high school. Good old Gandy Bridge and the Redneck Riviera.
I didn't eat it myself, but the ones who did said it tasted like a mix of mud and rotten chicken. People eat pigeon, so I don't see the problem with eating a seagull. If I were starving, I'd eat one. They'd be easy as fuck to catch.