After you get your way out of the Azelai Town's Forest, go North until you see the daycare place. Talk to the old man and he will give you a free egg.