Mayonnaise is made by simply emulsifying oil into egg yolks. Whereas, Aioli is made by adding a garlic paste to this mixture.