• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Flora & Vino

  • About
  • Food
    • Breakfast
      • Oats
      • Smoothie Bowls
    • Toast!
    • Healthy Snacks
      • Snack Balls
    • Appetizers & Small Bites
    • Salads
    • Sandwiches & Wraps
    • Power Bowls
    • Soups
    • One-Pan Meals
    • Veg-Centric Entrees
      • Stuffed Veggies
      • “Pasta”
    • Savvy Sides
    • Dips & Spreads
      • Tahini Dressings
    • Sweets & Treats
    • Gluten-Free
    • Oil-Free
    • All Food Recipes
  • Drink
    • Drink
    • Smoothie Bowls
  • Lifestyle
    • Resources
      • My Top Plant-Based & Gluten-Free Pantry Staples
    • Gift Guides
    • Natural Home
    • Product Reviews
    • Recipe Round Ups
  • Contact Me
    • Media Kit
You are here: Home / Sides / Easy Vegan Potato Salad

Easy Vegan Potato Salad

By Flora & Vino 1 Comment

Jump to Recipe·Print Recipe

Vegan potato salad made with yukon potatoes and chopped vegetables in a creamy vegan mayonnaise. Perfect to make in advance for summer entertaining.

Easy Vegan Potato Salad by Flora & Vino

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!

Easy Vegan Potato Salad by Flora & Vino

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.

Easy Vegan Potato Salad ingredients

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.

Easy Vegan Potato Salad ingredients

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!

Easy Vegan Potato Salad prep shot

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.

Easy Vegan Potato Salad by Flora & Vino

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!

 

Easy Vegan Potato Salad by Flora & Vino

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!

Easy Vegan Potato Salad by Flora & Vino

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!

Easy Vegan Potato Salad by Flora & Vino

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 by Flora & Vino

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Easy Vegan Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Flora & Vino
  • Total Time: 1 hour 30 minutes
  • Yield: 6-8 servings
  • Diet: Vegan
Print Recipe
Pin Recipe

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

  1. 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.
  2. 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. 
  3. 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. 
  4. 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. 
  5. 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.
  6. Transfer the bowl to the refrigerator to chill for an hour or so before serving.
  7. 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

Did you make this recipe?

Tag @flora_and_vino on Instagram and hashtag it #floraandvino

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 

Filed Under: All Food Recipes, Gluten-Free, Grain-Free, Sides

You may also like:

Garlic & Lemon Roasted Broccoli
Baked Tempeh Tots
Sweet Potato & Beet Breakfast Hash

like, follow, share

« previous post Blueberry Mousse Brownies
next post » Fig Newton Breakfast Bars
Previous Post: « Blueberry Mousse Brownies
Next Post: Fig Newton Breakfast Bars »

Reader Interactions

Trackbacks

  1. Happy MDW! Here Are Your Favorite Classic Recipes Made Vegan – Our Vegan Shop says:
    May 27, 2021 at 3:07 pm

    […] Recipe Developer: Lauren, @flora_and_vino […]

    Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Search Flora & Vino

Hi, I'm Lauren!
You can find me in the kitchen making healthy and creative plant-based dishes with whole foods, on my yoga mat stretching it out, or curled up with a good book and a glass of red. Searching for balanced living in an unbalanced world. I live it, eat it, drink it, write it, photograph it, and share it all here.

Learn More about Flora & Vino

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Footer

what’s happening now on instagram

I’m *obsessed* with these Lemon Cashew Chia Seed M I’m *obsessed* with these Lemon Cashew Chia Seed Muffins and once you see the ingredient list, you will be too! 🍋 🥧

Here’s what’s inside:
✔️chia seeds
✔️unsweetened almond milk 
✔️superfine almond flour 
✔️maple syrup
✔️lemon zest
✔️lemon juice
✔️cashew butter

That’s it! Perfect for a vegan and gluten-free snack! For the full recipe, click the link in my profile and then this image. 

#floraandvino #veganmuffins #glutenfreemuffins #grainfreemuffins #theveganmuffinwoman
WTMTW! ✨ This week in our Sunday meal planning ema WTMTW! ✨ This week in our Sunday meal planning email series, I talked about my “fridge fasts” and how I’m using up what I have on hand in easy recipes to reduce waste and increase creativity! 💪 Swipe through the see the line up. 

Here’s what recipes smiles at me this week:
✔️ Key Lime Pie Overnight Oats
✔️ SunButter & Jelly Bliss Balls
✔️ Kale Caesar Salad with Avocado Dressing
✔️ Mediterranean Quinoa Bake 
✔️ Chocolate Avocado Chia Pudding
✔️ African Peanut Butter Stew

To receive these recipe ideas in your inbox, visit floraandvino.com and join the email list! 

#floraandvino #wtmtw #veganmealprep #veganmealplan
Need an oat refresh?! Chocolate Stovetop Oats made Need an oat refresh?! Chocolate Stovetop Oats made with simple ingredients for a cozy breakfast ready in 10 minutes. Consider adding this to your meal plan for the week ahead! 🍫

For the full recipe, visit floraandvino.com and search “chocolate oats” or google search “flora & vino chocolate oats”. 

Add your own toppings!!! 

#floraandvino #chocolateoats #stovetopoats
#ad// {NEW!} When everything else feels hard, this #ad// {NEW!} When everything else feels hard, this Thai Carrot Sweet Potato Soup feels easy. 🥕🍠🥣 It also tastes amazing and every warm spoonful is like a comforting embrace. This Thai Carrot Sweet Potato Soup is made on the stovetop with root vegetables and yellow curry paste blended with a spoonful of nut butter. I used a standing blender but you can also use an immersion blender to achieve the creamiest consistency.

I love topping my soup with cilantro, @edenfoods Tamari Roasted Almonds, and @edenfoods Hot Pepper Sesame Oil. 

@edenfoods Tamari Roasted Almonds are infrared roasted organic almonds with complimentary organic tamari soy sauce. They’re a delicious snack packed with protein and fiber. You can enjoy them on their own, added to trail mix, on salads and bowls, or…on soup! 
 
@edenfoods Hot Pepper Sesame Oil is a delicious unrefined expeller pressed toasted sesame oil that is infused with hot red chili peppers. Friends, this stuff is HOT! Just a *drop* adds a big kick to your dressings, marinades, stir-fries, etc. If you have a wild side, add a drop or two to your soup bowl for a little extra heat! 

Feel free to add your favorites, like roasted chickpeas, green onion, and sesame seeds.

To grab the recipe, click the link in my profile and then this image. 

#floraandvino #edenfoods #thaisoup #sweetpotatosoup #carrotsoup
M and I have plans to visit True Food Kitchen this M and I have plans to visit True Food Kitchen this week for V-Day and it reminded me of this Harissa Toasted Cauliflower I made inspired by their menu item. Whether you love TFK as much as I do, you’re going to be obsessed with my version of this cauliflower! It’s baked and then coated in a tahini sauce and topped with fresh herbs, cranberries, and hazelnuts. Enjoy it as an appetizer or side! Cozy and delicious all year round. 

For all of the recipe details, click the link in my profile and then this image! 

#floraandvino #harissaroastedcauliflower #roastedcauliflower
Vegan COSMIC Brownies. These plant-based cosmic br Vegan COSMIC Brownies. These plant-based cosmic brownies are made with almond flour and sweetened with coconut sugar. Top them with Chocolate @sunbutter and sprinkles for a fun dessert! 🎉

Here’s what you need:
✔️ ground flaxseed
✔️ unrefined coconut sugar 
✔️ unsweetened almond milk
✔️ @sunbutter 
✔️ almond flour
✔️ raw cacao powder
✔️ dairy free dark chocolate chips 
✔️ chocolate @sunbutter 
✔️ Sprinkles!!!

That’s it! For the full recipe, visit www.floraandvino.com and search “cosmic brownies”. Enjoy!!!

#floraandvino #veganbrownies #cosmicbrownies
{NEW!} Happy V-Day! ❤️💋😘 Need a quick date night d {NEW!} Happy V-Day! ❤️💋😘 Need a quick date night dinner in idea?! Make this Creamy Vegan 1-Pot Pasta. You make it 1-pot in less than 10 minutes. 🍝 

Here’s what you need: 
✔️ pasta (I used @chickapeapasta)
✔️ almond milk 
✔️ nutritional yeast
✔️ marinara sauce
✔️ fresh basil 

That’s it! 

For the full recipe, click the link in my profile and then this image. Let me know what you think! 

#floraandvino #onepotpasta #1potmeal #onepotdinner
My personal favorite vegan truffles are these Caca My personal favorite vegan truffles are these Cacao Dusted Dark Chocolate Truffles. 🍫 They’re *so* easy to make with dark chocolate, coconut milk, and a light cacao powder finish. Perfect for a simple decadent treat or to gift to someone special! 😉

For the recipe, click the link in my profile and then this image. Enjoy!

#floraandvino #vegantruffles #darkchocolatetruffles #healthytruffles
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • Home
  • About Flora & Vino
  • Media Kit
  • Privacy Policy
  • Contact Me
© 2019 FloraandVino.com  |  Privacy Policy  |  Design: Weller Smith Design

Copyright © 2026 · Floraandvino.com ·