Garlic lemon aioli sauce is a mixture of mayonnaise, lemon zest, lemon juice, garlic powder, and salt to taste. Traditional aioli sauce uses garlic, salt, olive oil, and sometimes egg, and is a part of Mediterranean cuisine. The name literally refers to garlic and oil. However, aioli now also refers to flavored mayonnaise sauce recipes, such as this garlic aioli sauce!