a thick garlic sauce, aioli is a traditional condiment in the cuisine of provence, france, and catalonia, spain. true aioli is an emulsion created with just garlic and extra virgin olive oil. this makes the common menu item, "garlic aioli," rather redundant. in fact, the name aioli translates to "garlic oil."