Tak ada bahan makanan yang lebih pas dibicarakan dalam suasana Paskah ini selain telur. Tradisi menghiasi dan mencari telur saat Paskah ini memang tidak berasal dari teks Alkitab. Tapi, menurut sejumlah riwayat yang dipercaya oleh Gereja Timur, Maria Magdalena membawa telur rebus untuk dibagikan kepada perempuan lain yang menziarahi makam Yesus Kristus. Telur-telur yang ada di keranjangnya kemudian berubah menjadi merah saat dia menyaksikan keban