Easter has always been linked to eggs: decorated, painted, wooden, chocolate eggs..

 There are various traditions connected to eggs throughout centuries, starting from Roman, Greek, Chinese, Persian and last but not least Egyptian culture (link).
 An exchange of decorated eggs  took place during spring cults or at the equinox due to the belief that eggs represent resurrection and the image of the Earth and Sky.
 With the beginning of Christianity they kept being the symbol of resurrection and during the Middle Age began eating consecrated eggs before the easter banquet.