The lesser black-backed gull has yellow legs and is of similar size to a herring gull. The greater black-backed gull has pink legs (as does the one in your photo) and is much bigger than a herring gull.
Edit: I've just read your comments above the photo and I concur.
