צביעת ביצים והקדשת עוגות חג הפסחא היא מסורת פסחא שיש לה שורשים קדומים. המסורת הקדושה של הכנסייה הנוצרית שמרה על נרטיב האירוע, שיכול להיחשב כמקור לתרגול קולינרי כזה.
בתקופה המודרנית קשה לדמיין את חג הפסחא ללא ביצים צבועות. מסורת עממית זו נכנסה כל כך בחייו של אדם רוסי, עד שאנשים שאינם מתייחסים לנצרות עוסקים באמנות כזו.
יש מסורת שלאחר מותו של האדון ישוע המשיח, כל תלמידיו ותלמידיו הסתובבו ברחבי העולם והטיפו על המושיע שקם לתחייה. אחת התלמידים הייתה הקודש שווה-לשליחים מרי מגדלנה, שהכנסייה מכנה אותה אשתו הנושאת-מירים. היא ניגשה לקיסר הרומי טבריוס להודיע על האירוע המופלא של תחייתו של ישו. כשהקדוש הגיע לארמון הקיסרי, הייתה לה ביצה רגילה בידה.
מרי מגדלנה החלה להטיף על תחייתו של ישוע. טבריוס, בהיותה פגאנית במהותה, לא האמינה לדבריה, אך אפילו צחקה בתגובה ואמרה כי תחייתו של אדם היא בלתי אפשרית ממש כמו העובדה שביצית לא יכולה לפתע לאדום. בעיני הקיסר קרה נס - הביצה האדימה. זה השפיע מאוד על טבריוס. ההיסטוריון של המאות הראשונות, סואטוניוס כתב כי הקיסר הרומי אף רצה לכלול את ישו בפנתיאון האלים האליליים, אך הדבר מונע על ידי הסנאט הרומי.
כך נוצרה המסורת של צביעת ביצים לקראת חג הפסחא, כסימן לאמונתו של הנוצרי במציאות אירועי תחייתו של ישו.