The difference between the two is that aioli contains garlic and mayonnaise does not. Aioli is simply the Italianized version of basic mayo.