I saw this in my town today, it was the same size as a pigeon, never seen this bird in my town before.
Black-headed gull
(Pardon the Scottish Accent)