If prepared the traditional way, lemon aioli is made with olive oil, raw egg yolks, salt, and lemon juice. If prepared the easy way, all you need is mayo, garlic, lemon juice, salt, and black pepper. Sometimes dijon mustard is also added.