POPSUGAR Food Aioli Aioli Definition: Aioli by partysugar 7/19/07 0 Shares Like us on Facebook Aioli A garlic flavored mayonnaise originally from the Provence region of Southern France. Used as an accompaniment for fresh vegetables, baked potato fingers, boiled artichokes, grilled fish, etc. Image Source Read More AioliMayonnaiseDefinitionFrench Get inspired with our daily newsletter Sign up for our daily newsletter. Love and Sex DIY Food Vegetarian Tech Home Sign up with lanilovespeaches 7 years yumm, baked potato fingers! crispet1 7 years Delish. MotoLinz 7 years I hate regular mayo but love aioli. Delicious on a grilled mahi mahi sammitch. arianell 7 years mmm, it's SO perfect on artichokes. LaLaLaurie06 7 years baked potato fingers? sign me up!