Mayonnaise is made of eggs, and is often used in dishes that features them, especially hard-boiled eggs. From the Mayonegg to deviled eggs, the combination is loved (and hated) by many.
Source: LifeHacker – The Rumors Are True, You Really Can Fry an Egg in Mayonnaise