Vegan Potato Salad

5 from 1 vote

This post may contain affiliate links. Please read our disclosure policy.

A great summer side for those who don't like mayo based potato salads.

Bowl of Vegan Potato Salad with a spoon.

This no-mayo, vegan potato salad, crunchy with celery, is very simple, and won’t steal the limelight from whatever else is on the menu. I can fall hard for a potato salad with twists and turns (Capers! Hot sauce! Other vegetables! Cheese! Eggs!) but I never tire of a simple potato salad, with or without mayo.

This potato salad recipe has the added bonus of being vegan, which means you can bring it to practically any gathering. And, if there are any vegans there, you’re sure to have some VERY grateful eaters — potato salad is often off-limits to vegans, so expect some excitement. (And if you make Southwestern Vegan Black Bean Burgers expect a lot of excitement!)

Other vegan sides you might want to bring to a cookout are Mayonnaise-Free Potato Salad, Mayo-Free Vegan Pasta Salad, or Vegan Asian Napa Cabbage Slaw.

Vegan Potato Salad in a serving bowl with a yellow-handled serving spoon.

This Vegan Potato Salad recipe is ideal for summer barbecues, perfect for vegans and all the folks who don’t like mayo-based potato salads.

Tweet This

Ingredients

  • Yukon gold potatoes – This potato variety stands up well to cooking and won’t break down, so they’re ideal for potato salads.
  • Extra-virgin olive oil
  • White balsamic vinegar – If you don’t have white balsamic vinegar, you can use white wine vinegar, which is a bit sharper. Reduce the amount slightly if you want a softer-tasting dressing.
  • Dijon mustard – Adds a little kick.
  • Celery hearts – The center of the celery stalk is milder and more tender than the leaves. It also makes for a great crisp bite.
  • Scallions – You’re going to be using both the white and green ends of the scallions here.
  • Fresh thyme – Try to get your hands on fresh thyme, or if not, sub in a third of the amount of dried thyme.
Vegan Potato Salad in a serving bowl.

How to Make Vegan Potato Salad

  1. Cook the potatoes: Cut the potatoes into 1-inch cubes. Bring a large pot of salted water to a boil. Add the potatoes and cook until tender, about 20 minutes. Drain and let cool slightly. 
Slicing potatoes on cutting board with chef knife.
  1. Make the dressing: Meanwhile, in a large bowl, whisk the olive oil with the vinegar and mustard, then season with salt and pepper.
Woman whisking vinaigrette in glass mixing bowl.
  1. Mix the potato salad: Gently blend the warm potatoes and the celery into the dressing. Let cool to room temperature.
Pouring cubed potatoes from colander and mixing with celery in bowl.
  1. Finish the potato salad: Fold in the scallions and thyme, and adjust seasonings to taste. 
  2. Serve: Serve the potato salad at room temperature.
Mixing Vegan Potato Salad with thyme and scallions in glass bowl.

FAQs

How can you store potato salad?

If you are planning ahead, it’s best to store the potato salad without the scallions and thyme added in. Seal it in an airtight container and put it in the fridge. Allow the salad to come to room temperature before adding those final ingredients.

How long does potato salad without mayo last?

In my opinion, potato salads are just the best when they are eaten the day they are made, and never even see the inside of a fridge. If that’s what your timing allows, you are in luck. However, potato salad is also a perfect make-ahead side dish. The potato salad can be stored for up to 2 days, covered, in the fridge.

Can you freeze potato salad?

You probably shouldn’t, unfortunately — if you freeze the potato salad, the dressing will separate out.

What kind of potatoes are best for potato salad?

There are different schools of thought on this. Most people choose waxy potatoes or new potatoes, which have a thin skin, and hold their texture better during cooking. All-purpose potatoes are also an option, though they tend to fall apart a bit, so if you are less interested in discrete chunks of potatoes and more interested in a creamier potato salad, these are a good choice.

To that end, some people also like a firmer potato salad, with potatoes that have a more al dente texture, and some like their potato salad a little on the mushier side. This not only depends on the kind of potato you choose, but also how long you cook the potatoes, and how vigorously you mix the potato salad (as opposed to folding the potatoes into the dressing and the other ingredients more gently). I like both. This one turned out right in the middle, which is pretty perfect, in my opinion.

What to Serve With Vegan Potato Salad

Vegan Potato Salad in bowl on yellow napkin.

More Potato Salad Recipes

Pin this now to find it later

Pin It
5 from 1 vote

Vegan Potato Salad

A great summer side for those who don’t like mayo based potato salads.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 6 People

Ingredients 

  • 3 pounds Yukon Gold potatoes (scrubbed)
  • cup extra-virgin olive oil
  • ¼ cup white balsamic or white wine vinegar (see Note)
  • 1 tablespoon Dijon mustard
  • Kosher salt and freshly ground black pepper
  • 2 celery hearts (thinly sliced; about 4 cups)
  • 8 scallions (sliced; white and green parts)
  • 2 teaspoons minced fresh thyme

Instructions 

  • Cut the potatoes into ¾-inch cubes. Bring a large pot of salted water to a boil. Add the potatoes and cook until tender, about 20 minutes. Drain and let cool slightly.
  • Meanwhile, in a large bowl, whisk the olive oil with the vinegar and mustard, then season with salt and pepper. Gently blend in the warm potatoes and the celery. Let cool to room temperature. Fold in the scallions and thyme, and adjust seasonings to taste. Serve at room temperature.

Notes

  • If you don’t have white balsamic vinegar you can use white wine vinegar, which is a bit sharper. Reduce the amount slightly if you want a softer tasting dressing.
  • Adding the still-warm potatoes to the vinaigrette allows them to better absorb the flavors of the dressing.

Nutrition

Calories: 361kcal, Carbohydrates: 32g, Protein: 6g, Fat: 24g, Saturated Fat: 3g, Sodium: 58mg, Potassium: 993mg, Fiber: 6g, Sugar: 2g, Vitamin A: 191IU, Vitamin C: 30mg, Calcium: 85mg, Iron: 8mg
Like this recipe? Rate and comment below!

About Katie Workman

Katie Workman is a cook, a writer, a mother of two, an activist in hunger issues, and an enthusiastic advocate for family meals, which is the inspiration behind her two beloved cookbooks, Dinner Solved! and The Mom 100 Cookbook.

You May Also Like:

Leave a comment

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

Recipe Rating