I'm with Willow. Traditionally Easter eggs should be eaten on Easter Day, as that is the day the women who were going to annoint Jesus's body, saw that the stone, later represented by an egg, had been rolled away from the entrance to the tomb.
Another reason why we use eggs to celebrate the resurrection is that one is mentioned when Mary Magdalene went to visit Emporer Tiberias.
Tradition relates, that in Italy Mary Magdalene visited the Emperor Tiberias (14-37 AD) and proclaimed to him about Christ's Resurrection. According to tradition, she took him an egg as a symbol of the Resurrection, a symbol of new life with the words: "Christ is Risen!" Then she told Tiberias that, in his Province of Judea, Jesus the Nazarene, a holy man, a maker of miracles, powerful before God and all mankind, was executed on the instigation of the Jewish High-Priests and the sentence affirmed by the procurator Pontius Pilate. Tiberias responded that no one could rise from the dead, anymore than the egg she held could turn red. Miraculously, the egg immediately began to turn red as testimony to her words. Then, and by her urging, Tiberias had Pilate removed from Jerusalem to Gaul, where he later suffered a horrible sickness and an agonizing death.
http://www.thenazareneway.com/mary_magdalene.htm