We "know" that birds are descended from dinosaurs
We "know" that dinosaurs laid eggs

Therefore, proto chicken must have laid in egg. Therefore, the egg came first.

And even the fake 1998 Godzilla laid eggs, albeit asexually.