You didn't mention what time of year this sighting occurred...Spring, Summer, June, August...it might be helpful to know that information too. ?
What about a juvenile European Starling...they are a drab gray and in my experience with them, they will eat almost anything.