9 Scrumptious Mayonnaise Substitutes (Including Vegan Options) Sour cream. Sour cream can add a fresh zip of flavor to almost any recipe that calls for mayonnaise. ... Pesto. Pesto is a popular paste-like sauce made from pine nuts, basil, garlic, cheese, and olive oil. ... Greek yogurt. ... Mustard. ... Eggs. ... Olive oil. ... Avocado. ... Hummus. More items... Mar 19, 2021