Vegan potato salad made with yukon potatoes and chopped vegetables in a creamy vegan mayonnaise. Perfect to make in advance for summer entertaining.
The past few weeks I’ve been watching the Star Wars movies.
“Which Star Wars movies?” you might be wondering.
Well, all of them.
It still amazes how I made it to the age of 32 without having seen any of them.
I mean, I even took film studies in high school, guys.
So when Darth Vader bellows, “Luke, I am your father,” my jaw just about dropped down to my pajama bottomed booty.
Basically, I was shook, and so was the ginger kombucha in the glass I gripped tightly between my hands.
I know I’m about 30 years late to jump on this worldwide pop-culture phenomenon, but the story has me hooked.
It really is an epic love story spanning across space and time, isn’t it?!
Kind of like the kind of love story I would write myself into with this Easy Vegan Potato Salad.
It’s so easy to throw together with boiled potatoes, fresh chopped vegetables, and a creamy vegan mayonnaise!
This is the first recipe I’ve posted with white potatoes…ever.
I’ve you’ve been following me for a while you know I’m no stranger to tubers.
But I’ve always gone with sweet potatoes over white potatoes because I prefer the taste and the way they make me feel.
But recently I’ve been adding more foods back into my diet because, YOLO.
I can trace my white potato musings to a soup my friend made about a month ago.
It was thick and stew-like with white potatoes in it and I rejoiced every time one of them appeared on my spoon, all starchy and warm and fluffy.
Yum.
So I decided maybe I’d overlooked them and should give them a chance in a summer recipe.
Enter: vegan potato salad.
Potato salad always feels special to me!
Probably because I really only had it at the big family reunions my extended family hosted in Indiana.
My parents didn’t make a lot of mayo-laden sides growing up, so naturally I made a beeeline for the array of cookout sides when it was time to eat.
I filled my plastic disposable plate with potato salad, macaroni salad, and pasta salad; basically anything that looked creamy and white until my plate sagged under the weight.
And I washed it down with a 7-Up.
Yup.
The ingredients to make this potato salad are a lot lighter, vibrant, and nutritious than the potato salad from my childhood.
Here’s what you need:
- yukon gold potatoes
- celery
- green onions
- sweet bell pepper
- dill
- vegan mayonnaise (store bought or home made)
- Eden Foods Yellow Mustard
- lemon
- Himalayan sea salt
- Black pepper
That’s it!
Naturally, this potato salad begins with potatoes.
You can boil the potatoes whole or cube them in advance.
I recommend removing the skins for aesthetics, but you can also leave them on if you’re not looking to impress guests.
The best advice I can give you here is to boil the potatoes until JUST fork tender, no more!
My first trial I boiled the potatoes too long and, er, basically made mashed potatoes.
Which, I might add, are also delicious, but wasn’t quite the recipe I had intended.
While the potatoes are boiling, chop up your raw veggies.
The addition of raw veggies adds an unexpected crunch to the side salad that makes this salad both cozy and fresh.
I chose celery, bell pepper, and green onion to accent my potato salad, but anything goes!
Set aside all of the veggies and mix up your potato salad dressing in a large mixing bowl.
It’s a super simple blend of vegan mayonnaise, lemon, mustard, Himalayan sea salt, and black pepper.
I opted to use store-bought vegan mayo for this recipe, but you can also get creative and incorporate a homemade version like my Cashew Mayonnaise.
The secret ingredient to this potato salad is Eden Foods Yellow Mustard!
I’ve always been a mustard over mayo voter, so naturally I had to even out the mayo with a little of my favorite.
This yellow mustard uses family farm whole yellow organic mustard seed traditionally stone milled with raw organic apple cider vinegar, sea salt, and 100% organic spices.
It has a wonderful mustard flavor that’s naturally sweet!
After you mix up the dressing, add the cooled cubed potatoes and chopped vegetables to the dressing bowl and mix well.
Add herbs if desired and chill for several hours before servings.
I recommend making it the day before and chilling overnight to allow the flavors to fully meld.
Then you can enjoy this Easy Vegan Potato Salad as a simple summer side dish for the family, entertaining, or whenever you’re feeling like the classic in vegan form.
Try serving it with handfuls of fresh dill or chopped chives.
Enjoy!
If you make this Easy Vegan Potato Salad, let me know! I’d love to hear how you enjoyed yours.
Be sure to leave me a comment, rating, and review so I can use your feedback to create more yums.
Give me a shout on Instagram and use #floraandvino to show me your creations.
Check out my Pinterest page to pin more recipe like this one to make later.
For more fun summer sides, check out my Oil-Free Rosemary Three Bean Salad, Vegetable Pasta Salad, and Vegan Maple Baked Beans, too!
If you loved this post and want more, go to my homepage and subscribe to get deliciousness delivered right to your inbox!
XO Lauren

Easy Vegan Potato Salad
- Total Time: 1 hour 30 minutes
- Yield: 6-8 servings
- Diet: Vegan
Description
Vegan potato salad made with yukon potatoes and chopped vegetables in a creamy vegan mayonnaise. Perfect to make in advance for summer entertaining.
Ingredients
Potato Salad:
- 2 1/2 lbs. yukon gold potatoes, scrubbed
- 1/2 cups celery, diced
- 1/2 cup green onions (green parts only), diced
- ½ cup sweet bell pepper, diced
- ¼ cup dill, chopped
Potato Salad Dressing:
- 1/2 – 3/4 cup vegan mayonnaise (store bought or cashew mayo)
- 1 heaping TBSP Eden Foods Yellow Mustard
- ½ lemon, squeezed
- Himalayan sea salt
- Black pepper
Instructions
- Wash and scrub the potatoes and place in a large pot. Cover with 1 1/2 inch of water, and add a generous pinch of salt.
- Bring to a boil, reduce heat to a gentle boil and cook about 15 – 20 minutes, until potatoes are just fork tender. Drain potatoes and cool slightly. Once cooled, gently peel the skin away. Cut the potatoes into 1/2 inch cubes and place in a large mixing bowl.
- While potatoes are cooking and/or cooling, prepare the green onion, celery, bell pepper, and dill. Add to the bowl with the diced potatoes and set aside.
- In a small bowl, combine the mayo, mustard, Himalayan sea salt, and black pepper, and mix well. If the dressing is too thick, add a squeeze of lemon. If the dressing is too thin, add a little more mayo.
- Pour the dressing over the potato and vegetables in the large mixing bowl and toss to combine. Season with Himalayan sea salt and black pepper.
- Transfer the bowl to the refrigerator to chill for an hour or so before serving.
- Garnish with fresh dill. Store leftovers in an airtight container in the refrigerator for 3-5 days.
- Prep Time: 1 hour
- Cook Time: 30 mins
- Category: Side
- Method: Stovetop
- Cuisine: Gluten-Free, Vegan
This post is brought to you by Eden Foods, but all words and eats are my own. Thanks for supporting the sponsors that keep me hungry!
Photography by Hot Pan Kitchen
[…] Recipe Developer: Lauren, @flora_and_vino […]