So it's settled. The egg DID come before the chicken.
The answer is still the egg, of course, because the animal that laid the egg was just genetically shy of being what we think of today as a chicken, and it laid an egg with a new mutation that is The Chicken.
So a non-chicken laid a chicken egg and a chicken was hatched from it.