The concept of "eggs" is way, way older then chickens. Fish lay eggs. So in this case, it's definitly the egg that came first.
You can dig deeper, but eventually you end up on the what is a "chicken egg" and a "chicken" .. which means you have to deal with taxonomy. And well, it's just made up... so that doesn't really lead anywhere.
So I say it's the egg. final answer.