A perfect vegan alternative to mayonnaise is aioli, which consists only of garlic, olive oil, and salt.