Creamy Vegan Pesto Potato Salad

This creamy pesto potato salad is the perfect summery side! With a homemade vegan pesto and mayonnaise sauce it's zesty, nutty and full of flavor!

This creamy pesto potato salad is the perfect summery side! With a homemade vegan pesto and mayonnaise sauce it’s zesty, nutty and full of flavor! 

Ingredients:

2.2lbs new potatoes

1 cup fresh basil

1/3 cup pine nuts

3 tbsp nutritional yeast / vegan parmesan

1/2 tsp salt

1 garlic clove

Juice of half a lemon

1/4 cup olive oil

2 heaping tbsp vegan mayonnaise

1 tbsp lemon zest

Black pepper

Topping:

3 tbsp toasted pine nuts

Extra basil

Instructions:

Cut the potatoes in half so they are all roughly the same size. Place in a pan of salted boiling water for 20-25 minutes until soft through.

While boiling, make the pesto. Add the basil, pine nuts, nutritional yeast, lemon, garlic and salt in a food processor. Blend until the pine nuts are broken down and the basil is finely chopped.

Keep blending and slowly pour the olive oil in until it is smooth and turns into pesto.

Once the potatoes are cooked, drain and run under cold water to cool them down.

Place potatoes in a large bowl and add pesto, vegan mayonnaise, lemon zest and a generous amount of crushed black pepper. Use a large spoon to gently coat the potatoes in the sauce or lift the bowl and toss to combine.

Top with toasted pine nuts and extra basil and black pepper!

Serve right away or keep in the fridge in an airtight container for 3-4 days.

Notes:

You can use any baby/new potatoes. 

Creamy Vegan Pesto Potato Salad

This creamy pesto potato salad is the perfect summery side! With a homemade vegan pesto and mayonnaise sauce it's zesty, nutty and full of flavor! 
No ratings yet
Course Side Dish
Cuisine American

Ingredients
  

  • 2.2 lbs new potatoes
  • 1 cup fresh basil
  • 1/3 cup pine nuts
  • 3 tbsp nutritional yeast / vegan parmesan
  • 1/2 tsp salt
  • 1 garlic clove
  • Juice of half a lemon
  • 1/4 cup olive oil
  • 2 heaping tbsp vegan mayonnaise
  • 1 tbsp lemon zest
  • Black pepper
  • Topping:
  • 3 tbsp toasted pine nuts
  • Extra basil

Instructions
 

  • Cut the potatoes in half so they are all roughly the same size. Place in a pan of salted boiling water for 20-25 minutes until soft through.
  • While boiling, make the pesto. Add the basil, pine nuts, nutritional yeast, lemon, garlic and salt in a food processor. Blend until the pine nuts are broken down and the basil is finely chopped.
  • Keep blending and slowly pour the olive oil in until it is smooth and turns into pesto.
  • Once the potatoes are cooked, drain and run under cold water to cool them down.
  • Place potatoes in a large bowl and add pesto, vegan mayonnaise, lemon zest and a generous amount of crushed black pepper. Use a large spoon to gently coat the potatoes in the sauce or lift the bowl and toss to combine.
  • Top with toasted pine nuts and extra basil and black pepper!
  • Serve right away or keep in the fridge in an airtight container for 3-4 days.

Notes

You can use any baby/new potatoes.
Keyword #northeastnosh #potatosalad #veganrecipe #picnicsides #saladrecipes #summersides #potatoes #pesto #basil #homemade #summerfoods #easysides
Tried this recipe?Let us know how it was!

Discover more from NorthEast Nosh Recipes

Subscribe to get the latest posts sent to your email.

More Posts

Creamy Mushroom Herb–Braised Beef Short Ribs

Creamy Mushroom Herb–Braised Beef Short Ribs

The allure of Creamy Mushroom Herb–Braised Beef Short Ribs lies in the way simple ingredients transform into a luxurious, comforting meal. Slow braising creates rich depth, the aromatics melt into the beef, and the mushroom-infused cream turns the sauce velvety. This dish feels refined yet completely approachable, making it ideal for relaxed weekends or elegant entertaining. Whether served over mashed potatoes, rice, or warm bread, its savory aroma and satisfying texture guarantee a memorable dinner.

Read More »
Crispy Fried Brie with Pepper Honey, Warm Lemon-Herb Olives & Prosciutto

Crispy Fried Brie with Pepper Honey, Warm Lemon-Herb Olives & Prosciutto

There are some dishes that feel like experiences rather than recipes, and Crispy Fried Brie with Pepper Honey, Warm Lemon-Herb Olives & Prosciutto is one of them. The moment you cut into the golden crust and that molten cheese escapes, everything slows down. The warmth of the Brie, the sparkle of lemon zest, the subtle heat of pepper honey, the savory crispness of prosciutto—all of it blends into a bite that feels rich, comforting, and surprisingly simple to create.

Read More »
Chicken Schnitzel with Mushroom Gravy

Chicken Schnitzel with Mushroom Gravy

A plate of Chicken Schnitzel with Mushroom Gravy delivers the perfect blend of crisp, golden cutlets paired with a rich, savory sauce. This dish brings together satisfying textures and deep, hearty flavors without complicated steps. From weeknight dinners to relaxed weekend meals, this comforting recipe stands out as a reliable favorite.

Read More »
Beef Ragu with Parmesan Gnocchi & Mushrooms

Beef Ragu with Parmesan Gnocchi & Mushrooms

This Beef Ragu with Parmesan Gnocchi & Mushrooms brings together melt-in-your-mouth shredded beef, earthy mushrooms, and pillowy gnocchi enriched with Parmesan. It’s slow cooking at its finest — simple ingredients transformed into something extraordinary.

Read More »

Send Us A Message

Discover more from NorthEast Nosh Recipes

Subscribe now to keep reading and get access to the full archive.

Continue reading

Discover more from NorthEast Nosh Recipes

Subscribe now to keep reading and get access to the full archive.

Continue reading