Lizards came before birds and fish before lizards. Both lizards and fish lay eggs. Therefore, the egg came before the chicken.
Except that birds — at least the prehistoric ones — were decidedly reptilian.
http://www.britannica.com/facts/11/774887/reptile-as-discussed-in-bird