This post may contain affiliate links, please read our disclosure policy for details.

I recently took a trip to San Diego, and one of the unexpected highlights was the hotel breakfast. They served these crispy breakfast potatoes with the most incredible pesto aioli on the side, and after just one bite, I was completely hooked. It was creamy, garlicky, herby…even thinking about it now, I’m practically drooling.

As soon as I got home, I knew I had to recreate that pesto aioli recipe in my own kitchen, but with a plant-based twist. And after a few rounds of testing, I landed on a version that’s as good (and dare I say even better) than the original.

It’s rich and creamy from the vegan mayo, packed with fresh basil flavor, and balanced with garlic, lemon, and walnuts for the perfect savory bite. Trust me when I say that this sauce will leave you licking the spoon — it really is that tasty.

Best of all, it’s easy to make and incredibly versatile. Use it as a dip for roasted potatoes, a spread for sandwiches and burgers, or a drizzle for bowls, salads, and roasted vegetables. If you’re looking for an easy vegan sauce that instantly upgrades any meal, this recipe is definitely worth a shot!

Why you’ll love this recipe

Creamy, rich, and packed with fresh basil flavor
Ready in just 5 minutes
Perfect as a dip, spread, or drizzle
Easy to customize the consistency
Vegan-friendly and free of dairy

What you’ll need

Vegan mayo – Forms the creamy base of the sauce
Fresh basil – Adds signature pesto flavor
Garlic – Brings bold savory depth
Walnuts – Creates richness and nuttiness; you can also swap in other nuts if you prefer
Vegan parmesan – Adds a cheesy, salty flavor
Olive oil – Enhances the smooth texture
Lemon juice – Balances the flavors with a bit of acidity

Serving suggestions

Spread onto sandwiches, wraps, or burgers for an easy upgrade.
Spoon over quinoa, rice, or pastas to add a pop of color and flavor.
Pair with roasted veggies like Brussels sprouts, sweet potatoes, or broccoli for extra flavor.
Use as a dip for crispy snacks like fries, roasted chickpeas, or veggie sticks.
Drizzle over roasted potatoes or Buddha bowls for a creamy, herby finish.

Ingredient substitutions

Walnuts – Almonds or pine nuts can be used for a similar creamy texture and nutty richness.
Vegan parmesan – Nutritional yeast can be substituted for a dairy-free cheesy flavor with a slightly lighter taste.
Lemon juice – Lime juice or a splash of apple cider vinegar can be used to maintain acidity and brightness.

Recipe tips

Add water gradually and adjust based on your desired consistency — use about 2 tablespoons for a thick, creamy sauce or a bit more for a thinner, drizzleable texture.

Chill the aioli for 15-20 minutes before serving for even better flavor.

Soak or blanch the walnuts before blending to help them soften and create a smoother, creamier aioli, especially if you’re not using a high-powered blender.

How to make this recipe

Blend ingredients: Add the vegan mayo, basil, garlic, walnuts, vegan parmesan, olive oil, and lemon juice to a blender or food processor and blend until smooth.
Season: Add salt and pepper to taste and blend again if needed.
Adjust consistency: Add water, 1 tablespoon at a time, until the aioli reaches your desired texture.
Serve: Use immediately as a dip, spread, or drizzle, or refrigerate until ready to serve.

FAQ

You can store it in an airtight container in the refrigerator for up to 4 days.

It works well as a dip, sandwich spread, burger sauce, salad dressing, or drizzle for bowls and roasted vegetables.

Yes! Soaking or blanching the walnuts beforehand makes it easier to blend and can help create a smoother texture.

Shop the tools

Stay in the loop!

HEALTHY EATING TIPS & RECIPES delivered directly TO YOUR INBOX

More recipes like this

Did you try this recipe?

Leave your review below

Print Pin