Easy vegan potato salad made only 7 ingredients. Put sauteed arugula and spinach then top it with pesto. Perfect for picnics and cookouts or as a side dish.  Version 2

I love colorful potatoes!

Vegan Potato salad is so easy to make.  In just under 45 minutes, you will have this perfect dish.

It is no secret that I am attracted to bright colors.

Overhead view of white bowl with a blue napkin wrapping most of the bowl. Bowl filled with multi colored baby potatoes, sautéed greens, carrot shavings, grilled shallots and pesto sauce.

When I saw some colorful potatoes in the grocery aisle, I was like a moth to flame.  A vegan potato salad recipe immediately leaped in my mind.  A potato salad is not a potato salad until it has some color in it.

For this recipe, I went with Pesto instead of using the traditional mayo.  You can use your favorite basil pesto recipe or try my vegan arugula pesto recipe.

Closeup view of white bowl filled with multi colored baby potatoes, sautéed greens, carrot shavings, grilled shallots and pesto sauce. Vegan potato salad

The pesto makes this salad very flavorful and it works so well with the sauteed greens.  It does have arugula in it just like the pesto.  However, all the arugula works really well together with the potatoes and other greens.

I have to stop for and admire the potatoes.  Just look at how colorful these tiny potatoes are!!!

top view of white bowl filled with multi colored baby potatoes, sautéed greens, carrot shavings, Easy vegan potato salad

This potato salad recipe will delight vegetarians and vegans alike.  Even the meat lovers will fight over the last potato

If you are looking for comfort food, then this is perfect for that occasion.  It is such a quick and easy recipe that anyone can make it.

Are you looking for tips on how to bake a sweet potato?  Read my 5 quick and easy tips on how to bake the perfect sweet potato.

What is your favorite potato recipe for cookouts?

Overhead view of white bowl with a blue napkin wrapping most of the bowl. Bowl filled with multi colored potatoes, sautéed greens, carrot shavings, grilled shallots and pesto sauce.

Potato Salad with Vegan Mayo

Rini
Easy vegan potato salad made with sauteed arugula and spinach. Topped with pesto
Go Ahead, Rate it now!
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes
Course Appetizer, Side Dish
Cuisine Italian
Servings 2 people
Calories 440 kcal

Ingredients
  

For the Potato Salad

  • 28 oz baby potatoes purple, white and red colors
  • Water for boiling the potatoes
  • 2 cup Baby Arugula
  • 3 cup Baby Spinach
  • 2 baby carrots optional, cut into ribbon shaped
  • 1 shallot cut into rings
  • 1/4 tsp sea salt optional
  • 1 tsp extra virgin olive oil
  • 3 Tbsp Pesto
  • 1 sprig Fresh thyme for garnish

Instructions
 

  • Bring a pot of water to boil, then add the potatoes
  • Boil the potatoes for 30 minutes or until they pass the knife test
  • While the potatoes are boiling, add the oil to a wok
  • Heat on medium heat for 30 seconds then add the shallots and carrots
  • After 45 seconds, add the spinach and arugula
  • If using the salt, add it now.  Stir fry on medium heat for only 2 minutes. 
  • Remove and put them into a serving bowl
  • Drain the water in a coriander and then cover with a napkin
  • Cut the potatoes into halves
  • Add them to the wok and add the pesto
  • Mix well and place them in the bowl with the greens
  • Mix everything together and garnish with thyme leaves
  • Serve immediately

Nutrition

Serving: 2peopleCalories: 440kcalCarbohydrates: 76gProtein: 11gFat: 11gSaturated Fat: 1gCholesterol: 1mgSodium: 575mgPotassium: 2061mgFiber: 11gSugar: 5gVitamin A: 6525IUVitamin C: 95.6mgCalcium: 160mgIron: 4.9mg
Keyword basil pesto with potatoes, vegan potato recipes
Tried this recipe?Let us know how it was!

Version 1 of this recipe

Top view of a dark blue bowl filled with multiple colors of potatoes in a white creamy liquid

Occasionally, I will revisit previous recipes and do a makeover on them. You probably came to this page based on this photo. It was made with vegan mayo. However, I decided to re-vamp the recipe and bring you the new version you see above. I think you will like.

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

4 Comments

  1. Vegan mayo…While I am not vegan, or a vegetarian, the mayo content in salads of this nature often disagree with me because of my gastric bypass. I miss eating them (although I shouldn’t eat them anyways because carbs are a no-no), I think I am going to have to give this a try. Thanks.

    1. Thank you Michelle! I am sorry to hear about your dietary issues. I hope you like this vegan mayo because it is light on the carbs. Stay away from the potaoes, though. 🙂