Easy and creamy sauce recipe. In some Mediterranean cultures, aioli refers very specifically to a sauce made from olive oil that has been emulsified into mashed garlic, usually with a mortar and pestle and that's it. American eating has essentially defined aioli as fancy flavored mayo, usually flavored with garlic but also blended with everything from black truffles to chipotle chiles.