While today “aioli” is often used synonymously with mayonnaise, its most traditional form is actually a simple emulsion of garlic and oil, in contrast to mayo’s oil, eggs, and lemon juice.