Aioli is traditionally made with emulsified olive oil and eggs. Nowadays, when you see aioli on a menu, it's typically a fancy mayo.