"The chicken HAD to arrive first; otherwise there wouldn't be any chickens to MAKE chicken eggs."

Not necessarily. The chicken egg could've been created by breeding a bird and some small dinosaur(of course they had to be of the same species). I still think the chicken came first though through evolution.