Before we all became fans of store-bought mayo brands, like Hellmann's, many were devoted to their family’s mayonnaise recipes that comprised the basic combination of oil, egg yolks, lemon juice, and Dijon. Although mayo doesn't exactly scream "luxury," it may surprise you to know that the food's origins are steeped in it.