I was talking to a colleague who is a Christian brother and we started talking about what we did on Easter Sunday and I also took the opportunity to ask him if he know any significance of the easter egg. He was saying that egg symbolizes a new life and therefore it is significant during easter.
This is what I found in wikipedia:
The egg is seen as symbolic of the grave and life renewed or resurrected by breaking out of it. The red supposedly symbolizes the blood of Christ redeeming the world and human redemption through the blood shed in the sacrifice of the crucifixion. The egg itself is a symbol of resurrection: while being dormant it contains a new life sealed within it.
Dave's Travelogue 