I think when people ask this they mean "a chicken egg," not any old egg.
Therefore, I say the chicken came first.