See a Flickr set of Easter egg decorating from Bulgaria.
"Eggs were forbidden during Lent as well as on other traditional fast days. Since chickens would not stop producing eggs during this time, a larger than usual store might be available at the end of the fast if the eggs had not been allowed to hatch. The surplus, if any, had to be eaten quickly to prevent spoiling.
A Christian Orthodox tradition is the presenting of red colored eggs to friends while giving Easter greetings. Based on a myth, after the Ascension of Jesus, Mary supposedly went to the Emperor of Rome and greeted him with “Christ is risen,” whereupon he pointed to an egg on his table and stated, “Christ has not risen no more than that egg is red.” After making this statement it is said the egg immediately turned blood red.
Easter eggs are a widely popular symbol of new life in Russia, Bulgaria, Romania, Ukraine and other Slavic countries' folk traditions."
Easter egg, from Wikipedia, the free encyclopedia.