Clearly the egg came first.
reason: the egg does not have the be a chickens, the egg mutated in the dinosaur period thus creating a chicken from that egg.
like latios had said, it does not have to be a chicken's egg, may be a lizards or dinosaur. the chicken didn't fall out of the sky did it ...