15 Vegan Potato Salad Recipes

Patate Prezzemolate (Vegan Italian Potato Salad) in a beige bowl
Photo: Buckwheat Queen

Often made with non-vegan ingredients like mayonnaise, hard-boiled eggs, or even bacon, potato salad can feel off limits as a summertime side. But these plant-based potato salad recipes change all of that. Tender potatoes are tossed with tangy or creamy dressings, bright herbs, bold spices, and plenty of other veggies to balance things out. These top-rated vegan potato salads get it done without mayo, eggs, or bacon; they're an easy dish to bring to your next picnic or potluck.

01 of 16

Grammy's German Potato Salad

Grammy's German Potato Salad in a brown bowl
lutzflcat

Cider vinegar, dressed up with a dash of dry mustard and sprinkling of sugar, makes up the dressing for this vegan German potato salad. The perfect balance of sweet and tangy.

02 of 16

Vegan Potato Salad

Vegan Potato Salad in a white bowl
T's Kitchen

Want creamy potato salad without the mayo? This recipe utilizes fresh avocado and olive oil to create a rich texture while remaining vegan-friendly.

03 of 16

Veggie Potato Salad for a Crowd

close up of Veggie Potato Salad for a Crowd
Elvira Silva

Bright in both flavor and color, this vibrant potato salad features a wide range of vegetables like onions, green beans, cabbage, and tomatoes, all coated in a zippy mustard dressing.

04 of 16

Plant-Based Potato Salad

Plant-Based Potato Salad on a glass plate
Geeksr

This recipe blends great northern beans with avocado to create a rich and creamy dressing without mayonnaise. Recipe creator Geeksr says, "I'm not a fan of some of the mayonnaise replacements out there, so I had to come up with a new base for my potato salad. I'm real pleased with the results!"

05 of 16

Savory Spanish Potato Salad

Savory Spanish Potato Salad
lutzflcat

In this Spanish version of potato salad, each bite is bold with flavors from green olives, capers, fresh garlic, and red wine vinegar. Reviewer mauigirl says, "This is just the kind of potato salad that we love. No heavy dressing....just fresh and light dressing with bright flavors."

06 of 16

Russian Beet and Potato Salad

Russian Beet and Potato Salad in a glass bowl
Elle

This vegan potato salad is pretty in pink thanks to the addition of beets and carrots for a Russian spin. Chopped dill pickles and a drizzle of Champagne vinegar ensure a tangy and tasty dish.

07 of 16

Patate Prezzemolate (Vegan Italian Potato Salad)

Patate Prezzemolate (Vegan Italian Potato Salad) in a beige bowl
Buckwheat Queen

After one bite of this herbaceous potato salad, you'll wonder why the mayo-laden variety is so popular. "Born vegan, this is a classic potato salad that can be found on Italian tables from the North to the South," says Buckwheat Queen. "In Italy, you'll find it everywhere: formal luncheons, family get-togethers, weeknight dinners, and even in hospital and school cafeterias."

08 of 16

Potato Salad with Radishes

Potato Salad with Radishes on a white plate
AllrecipesPhoto

Radishes add a distinctive crunch and refreshing flavor to this vegan potato salad recipe. Coated in a chive vinaigrette, it makes the ultimate springtime side dish.

09 of 16

Light and Easy Greek Potato Salad

Light and Easy Greek Potato Salad on a white plate
lutzflcat

If you're avoiding mayonnaise, but also not a fan of mustard-based dressings, this is the recipe for you. Tender pieces of red potato are tossed in a light vinaigrette flavored with oregano, rosemary, and a pinch of red pepper flakes.

10 of 16

Grilled Mustard Potato Salad

Grilled Gold potatoes with green garnish in black bowl
Amy Jo McCord

Giving the potatoes a quick cook over the grill imbues them with a hint of smokiness. An excellent side choice to go with other grilled vegan recipes.

11 of 16

Italian Potato Salad

Italian Potato Salad on an orange plate
naples34102

You only need five ingredients to make this wow-worthy recipe. "My Nonnie used to make this potato salad for me whenever I was home for the holidays. It's a great alternative to mayo-based potato salads," says Maria.

12 of 16

Corn & Potato Salad

Corn & Potato Salad in a blue bowl
lutzflcat

Since potato salad is a popular summer dish, it only makes sense to combine it with the seasonal staple of fresh corn. This recipe does things a little differently, boiling whole baby potatoes and smashing them for a heartier texture.

13 of 16

Warm Potato Salad with Olives

Warm Potato Salad with Olives in a white bowl
lutzflcat

"Set the mayo aside, and enjoy a simple and fresh potato salad with a tangy dressing," says recipe creator lutzflcat. Mild Yukon Gold potatoes are amped up with slices of red onion and Kalamata olives.

14 of 16

Simple Parisian-Style Potato Salad

Simple Parisian-Style Potato Salad in a grey bowl
lutzflcat

The trio of Dijon mustard, shallots, and white wine vinegar give this light potato salad a distinctly Parisian-inspired flair. "This was an amazing dish to go with my Saturday French dinner," says Hak.

15 of 16

Edie's Patatosalata

Edie's Patatosalata on a white plate
Soup Loving Nicole

Extra virgin olive oil gives this plant-based potato salad an extra rich texture, made flavorful with fresh parsley and dried oregano. Best part? Prep is easy, just leave the potato skins on for a colorful side dish.

16 of 16

More Scrumptious Vegan Side Dishes

Zucchini and Potato Bake
Fit&Healthy Mom
Was this page helpful?