Easy: the chicken. It arrived as an evolutionary mutation of some prior animal (or line of animals). Somewhere along the line, another mutation gave rise to laying eggs. Before all this, we were all just a bunch of single-celled creatures in the water, reproducing via mitosis or something (which doesn't involve eggs).