Similar in appearance, aioli, and mayo have very different flavor profiles. This is largely because aioli is made with pungent olive oil whereas mayonnaise is created with a neutral-tasting oil. In addition, aioli is marked by its notable garlic flavor while mayonnaise maintains a fairly bland, tangy taste.