<p>I think the basic difference is the type of oil. Mayonnaise should use “neutral” tasting oils (obviously NOT olive oil) and aioli relies on the more mediterranean olive oil. Both are nice when homemade but they are different in taste. Purist might find mayo made with olive oil a heresy, but then they are people who cook french fries in olive oil. :)</p>