Can all bird and reptile eggs be eaten?

Yes, even Mongol Rat eggs can be eaten. I've found mushroom eggs laid by fairies fairly eatable, but one finds oneself in a bit of a fix as one is left with nothing but ye boots.