Although both are creamy condiments, mayo will contain egg yolk and vinegar while aioli contains garlic, olive oil and lemon juice. For this shortcut version, though, we combine olive oil and lemon juice with a base of mayo for simplicity!