Aioli is a Provençal traditional sauce made of garlic, olive oil, lemon juice, and usually egg yolks. There are many variations, such as the addition of mustard. It is usually served at room temperature.