Vegan Potato Salad

When I first decided to become vegetarian about 16 years ago, it didn’t take me long before I gave up potato salad. That’s right. Giving up meat and potato salad go hand-in-hand. It’s not some crunchy food combining ninja thing either. When you think about it, being vegetarian is really pretty easy. Just don’t eat meat. You can still eat ice cream, cheese, scrambled eggs, and all the milk chocolate you want. But I highly recommend you give up potato salad. However, you can eat it again after you take the next step and that’s why I’m sharing my recipe for Vegan Potato Salad today. Do I have you thoroughly confused? Read on and I’ll explain…or at least I’ll try.

Summer Salad Series includes this delicious Vegan Potato Salad! #vegan #salads #picnic

I went into my vegetarian lifestyle with lots of gusto. It was something I had tried many times before, but this last time all the planets aligned and it finally took. I was enthusiastic to say the least. I had started a new chapter in my life; my brave new world!

I was starting to be my authentic self!

Life was full of happiness, flowers, rainbows, unicorns, and puppies.

Until the potato salad came along.

The best vegan potato salad!

Here’s the thing, when you announce you’ve become vegetarian to your all-meat-all-the-time family and you live in the heart and soul of cattle country, the one thing you will be sure of is eating lots of potato salad. No one really knows what else to feed you. Thanksgiving dinner? Oh, here’s some potato salad for you. Christmas? Same thing.

At first you think, “Awesome! I love potato salad! This vegetarian thing rocks because I get to eat this stuff in the winter now!”

And then the Easter dinner rolls around. Potato Salad.

Memorial Day family picnic. Guess what? More potato salad!

Fourth of July? Well, of course you know what will happen here.

And it goes on and on and on…until the cosmos are in disarray and one day the only thing you know to be true in this world is that you can’t stand to eat the stuff any more. Not one more bite!

Summertime means potato salad and here's the perfect vegan version!

What’s To Love About Vegan Potato Salad

Once I finally made the leap to full-fledged vegan by giving up dairy and cheese (and M&Ms), I definitely felt so much better. And once I learned I could go back to enjoying foods like this Vegan Potato Salad, I was on cloud nine!

This Vegan Potato Salad is creamy, sweet, and tangy (thanks to the mustard). My mom has been making this recipe for years, so I just created a vegan version using my Tofu Scramble (to replace the eggs) and vegan mayo. It was really that easy.

And it used to be that finding vegan mayo was tricky, but now even Hellman’s has a vegan mayo. You can buy Just Mayo at Target and Walmart and other easily accessible stores.

If you’re looking for a recipe that will get your family excited for the next veggie barbecue, this needs to be on your list!

Perfect Potato Salad! #vegan

And now that you’re vegan and most people don’t know about dairy-free mayo, they are no longer making potato salad for you. So you go through a sort of potato salad drought. And it’s ok. But after a year or two you think to yourself, “Hmmm, I think some potato salad for our Fourth of July picnic sounds kinda good.” And you get your dairy-free mayo and you make your first batch of Vegan Potato Salad and you think to yourself, “This is pretty good.”

The universe is back in balance when this one-time favorite dish is back as part of your Summer Salads options. Happiness ensues. Followed by flowers and rainbows and puppies. I have yet to find the unicorns, but I’ll keep looking.

5 from 2 votes
Summertime means potato salad and here's the perfect vegan version!
Vegan Potato Salad
Prep Time
15 mins
Cook Time
30 mins
Total Time
45 mins
I took my mom's recipe for potato salad and made my own vegan version of it. This is a sweet, creamy mustard-based potato salad with lots of summertime flavors for everyone, vegan or not!
Course: Salad
Cuisine: American
Servings: 8
Calories: 352 kcal
Author: Marly
  • 5 - 6 small to medium russet potatoes with skins, chopped
  • 4 - 5 cups water
  • 1 small yellow onion chopped
  • 1 batch of Tofu Scramble
  • 1 cup vegan mayo
  • 3 tablespoons mustard
  • 2 tablespoons apple cider vinegar
  • 3 tablespoons sweet pickles chopped
  • 3 - 6 tablespoons sugar depending on how sweet you like it
  • Optional - chopped celery
  1. Place the chopped potatoes in a pan. Pour in the water and bring to a boil. Cook until the potatoes are fork tender.
  2. While you're waiting for the potatoes to cook, place the chopped onion in a lidded container, large enough to hold the finished potato salad. I used a large, round pyrex dish.
  3. When the potatoes are done, carefully pour them into a strainer to remove excess liquid. The water will be hot so be careful. When the potatoes are drained, pour them over the onions, and place the lid on the container to seal it. That will allow the onions to soften with the hot potatoes.
  4. Hopefully by now you've already prepared your Tofu Scramble, but if you haven't, now's a good time to do that.
  5. In a small bowl combine the mayo, mustard, vinegar, and sweet pickles. Stir to combine. Add one tablespoon of sugar, stir, and then take a little taste to see if it meets your expectations of sweetness. Some people, like my mom, like their potato salad a little more on the sweet side. Continue adding sugar one tablespoon at a time (or leave it as it iuntil you get it just right.
  6. If you'd like, go ahead and add some finely chopped celery to the mix. It can make for a crunchier potato salad, but I'm not so certain I prefer the distraction from the potatoes. What I really like is adding a teaspoon or os of celery seed so I can have a little of the flavor of celery without all that annoying crunching. If you'd like to give that a try, add 1 teaspoon of celery seed to the mayo mixture.
  7. Pour the mayo mixture over the potato salad and give it a good, gentle stir, being careful not to mash the tender potatoes. (They can be so sensitive!) Add the scrambled tofu and stir some more, until everything is well-combined.
  8. Refrigerate, preferrably an hour or two before serving.
Nutrition Facts
Vegan Potato Salad
Amount Per Serving
Calories 352 Calories from Fat 171
% Daily Value*
Total Fat 19g 29%
Saturated Fat 2g 10%
Sodium 275mg 11%
Potassium 795mg 23%
Total Carbohydrates 34g 11%
Dietary Fiber 2g 8%
Sugars 3g
Protein 7g 14%
Vitamin A 0.8%
Vitamin C 12.3%
Calcium 4.6%
Iron 11.1%
* Percent Daily Values are based on a 2000 calorie diet.


Updated by Marly · Permalink