Actually, technically the egg came first. As it is part of a chicken's biological definition to be hatched from an egg, so even the first chicken would not be a "true" chicken.
While eggs where clearly before the first chicken, the first "chicken egg" would have been after the first chicken. So there is no real answer to the question.