aioli aioli n. a French garlic-flavored mayonnaise. It is often served with fish and other seafood, and sometimes with vegetables. (Cooking)