Aioli and mayonnaise are close cousins, but there are a few key differences. Mayonnaise is made with a neutral oil like canola oil, while aioli is made with olive oil. Aioli uses lemon juice, while mayo uses white vinegar. Aioli always has garlic added, along with mustard sometimes as well!