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.