In a cooking class, I learned to make mayonnaise with egg yolks, walnut oil, and wine vinegar. Mustard and garlic are excellent additions.
Which was kind of a shock, because I had previously assumed that mayonnaise was one of the basic elements of the universe: earth, wind, fire, and mayonnaise.