Traditionally aioli is an emulsion made with olive oil, salt, garlic, and sometimes egg. Mayonnaise is a blend of egg yolks and canola oil. Nowadays the terms are used interchangeably and you’ll often find flavored mayo referred to as an aioli.