I’ve never been a fan of eggs in the potato salad, and no one would miss them in my vegan rendition of a traditional potato salad. I like mixing things up when I make potato salads, and one of my favorite versions is this Indian inspired turmeric potato salad with turmeric and green peas I’ve shared with you in the past. But the classic version, so creamy and delicious, is also hard to beat. There is so much flavor packed in this vegan potato salad, with the shallots, dill, parsley and pickles. The creamy homemade vegan mayo ties all of these bold flavors together nicely to create a side you’d be proud to serve at any meal.

Why you’ll love this vegan potato salad

Creamy. The vegan mayo is smooth and delicious and it holds this salad together beautifully. Flavorful. There are so many tasty elements in this salad that add a ton of flavor. My favorite is the dill, which is so aromatic and tastes so good. Great texture. The celery and shallots add a nice bite, the pickles are soft and the potatoes are creamy, and all this interplay of textures creates a wonderful gastronomic experience. Healthy. Certainly way healthier than a traditional potato salad with all the egg and cholesterol in it. Easy. There is nothing in this recipe that would test your skills in the kitchen, and the only work that needs some care or attention is boiling the potatoes to ensure they are cooked exactly as you want them–tender but not falling apart. Follow instructions and you’ll be perfectly fine.

How to make vegan potato salad

Serving suggestions

With sandwiches or veggie burgers. With quinoa and lentil steaks or tofu steaks. The salad is served with a vegan pasta dish.

Storage instructions

Refrigerate: store the potato salad in an airtight container in the fridge for up to five days. Freeze: store in the freezer in a freezer-safe container for up to three months.

More delicious vegan potato recipes

Recipe card

-Marianne Check to get new recipe updates by email.

Classic Vegan Potato Salad - 29Classic Vegan Potato Salad - 97Classic Vegan Potato Salad - 85Classic Vegan Potato Salad - 18Classic Vegan Potato Salad - 98Classic Vegan Potato Salad - 82Classic Vegan Potato Salad - 27Classic Vegan Potato Salad - 87Classic Vegan Potato Salad - 39Classic Vegan Potato Salad - 12Classic Vegan Potato Salad - 53Classic Vegan Potato Salad - 71