• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Make It Dairy Free
  • Back to School
  • Recipes
  • About Us
  • Resources
  • Subscribe
menu icon
go to homepage
  • Back to School
  • Recipes
  • About Us
  • Resources
  • Subscribe
    • Facebook
    • Instagram
    • YouTube
    • Pinterest
  • search icon
    Homepage link
    • Back to School
    • Recipes
    • About Us
    • Resources
    • Subscribe
    • Facebook
    • Instagram
    • YouTube
    • Pinterest
  • ×
    Home » Recipes

    Vegan Potato Salad

    Published: May 21, 2020 · Modified: Sep 8, 2022 by Larisha Bernard · This post may contain affiliate links · 4 Comments

    Sharing is caring!

    177 shares
    • Share
    • Tweet
    • Email
    Jump to Recipe Jump to Video Print Recipe

    This super easy vegan potato salad is the perfect side dish for any summer get together! Just 10 ingredients, gluten free, and can be Top 8 allergen friendly! 

    A bowl of vegan potato salad topped with paprika and parsley.

    It’s not a summer get together without potato salad, am I right? Now, I know a lot of people vary or what is or is not included in a potato salad, but this happens to be one of my favorite recipes that I have turned into a vegan potato salad recipe and I hope you love it too. 

    It’s super simple to make and contains just 10 ingredients.  Many are customary in potato salad and this dish can really feed a crowd.  It can be completely Top 8 Allergen Friendly which is great if you are going somewhere and you aren’t sure about others’ allergies. 

    Watch how to make vegan potato salad:

    What ingredients go into this vegan potato salad?

    The recipe is so simple.  There are just 10 ingredients in the entire dish and everything is easy to find at your local store.  The ingredients that you need for this easy vegan potato salad recipe are: 

    • Potatoes 
    • Sweet Onions
    • Celery 
    • Dill Pickles
    • Green Olives 
    • Mustard 
    • Vegan Mayo
    • Pepper
    • Salt 
    • Paprika
    Mixed vegan potato salad in a bowl.

    What type of potatoes do you use for potato salad?

    I have always used russet potatoes for making my potato salad.  Others will say that Yukons are better.  You could even use red if that’s what you have on hand.  If you follow the directions, there’s really not a wrong answer, in my opinion, for this particular vegan potato salad.

    How do you make vegan potato salad?

    The first thing we do is wash the potatoes.  Peel and cube potatoes into bite size pieces.

    After that, we put them into a large pot of water and turn the water on medium high.  Putting the potatoes in the water before it starts to boil, ensures even cooking. 

    Cook the potatoes until just fork tender.

    You do not want to over cook your potatoes or you will have mushy potato salad. 

    While the potatoes are cooking, you are going to chop up your vegetables.  You want everything to basically be minced.  Not necessarily as small as you would mince garlic, but smaller than a dice.  When you take a bite of potato salad you want to get even bits of each ingredient and not just one big piece of something. 

    You can put all these ingredients in a big bowl and place in fridge. 

    When you potatoes are done cooking, drain the water and run under cold water until no steam remains to stop the cooking.

    Add to bowl with chopped veggies and the remaining ingredients.  Carefully stir together. Sprinkle paprika on top for visual appeal. 

    It’s best to let this sit overnight to let the flavors come together.  

    Vegan potato salad in a wooden serving bowl.

    Can I make this any faster?

    You can throw the onions, celery, pickles, and olives into a food processor instead of chopping for a quicker route. 

    Mixed vegan potato salad in a bowl.

    Can I make this Top 8 Allergen friendly potato salad?

    The mayo is the only ingredient that we are worried about in this dish.  Since we are making this a vegan potato salad, it’s already egg free by using a vegan mayo; however, many vegan mayos are made with soybean oil.  If you are soy free, find a vegan mayo that is also soy free like Follow Your Heart soy free mayo or Just mayo (if you can find it). 

    A forkful of vegan potato salad.

    Can I prep this vegan potato salad ahead of time?

    This potato salad is actually better if you prep it ahead of time.  It’s good in the fridge for up to 5 days.

    How long is potato salad good for if left out at room temperature?

    Potato salad, including this vegan potato salad, should not be left out at room temperature for more than 2 hours.  After that it can spoil.  If you are hosting an outdoor picnic, it’s important to note that it can spoil much faster the hotter the temperature.  

    In order to be more safe about potato salad and get togethers is to put the potato salad on ice and to keep a lid on it. 

    Vegan potato salad in a bowl.

    What can I serve with vegan potato salad?

    This allergy friendly potato salad dish is perfect with any summer cookout or BBQ food! We love it with our classic black bean burgers. 

    Pin this dairy free potato salad for later: 

    A bowl of vegan potato salad with the recipe name overlayed.
    A wooden serving bowl of vegan potato salad.
    Print Recipe
    5 from 6 votes

    Vegan Potato Salad

    This super easy vegan potato salad is the perfect side dish for any summer get together! Just 10 ingredients, gluten free, and can be Top 8 allergen friendly! 
    Cook Time20 minutes mins
    Cooling Time1 hour hr
    Total Time1 hour hr 20 minutes mins
    Course: Side Dish
    Cuisine: American
    Servings: 20 ½ cup portions
    Calories: 85kcal
    Author: Larisha Bernard

    Ingredients

    • 5 lbs potatoes (about 8-10 medium potatoes)
    • ½ cup +2 tablespoon sweet onions, minced
    • ½ cup celery, minced
    • 1 ¼ cup dill pickles, minced
    • ¾ cup green olives, minced
    • ¼ cup yellow mustard
    • 1 cup vegan mayo
    • 2 teaspoon black pepper (more to taste)
    • ½ teaspoon salt (more to taste)
    • paprika

    Instructions

    • Wash potatoes. Peel and cube potatoes into bite size pieces.
    • Add 4 quarts of water to a large pot. Put potatoes inside and turn water on medium high. 
    • Cook the potatoes until just fork tender. Do not overcook.
    • While potatoes are cooking, chop up celery, onion, pickles and olives. Place in large bowl place in fridge while waiting.
    • When potatoes are done, drain the water and run under cold water until no steam remains to stop the cooking.
    • Add to bowl with chopped veggies and the remaining ingredients.  Carefully stir together. 
    • Sprinkle on paprika at the end – enough for looks.
    • It's best to let this sit overnight to let the flavors come together, but you could serve right away.
    • Store in air tight container for up to 5 days.
    • Recipe serves approximately 20 people. Can cut in half to serve less or double to serve more.

    Video

    Notes

    **Nutritional facts are just estimates. Please utilize your own brand nutritional values to double check against our estimates. 
     
    **Please see post for tips on making this dish, including how to make it faster. 

    Nutrition

    Serving: 0.5cup | Calories: 85kcal | Carbohydrates: 2g | Protein: 1g | Fat: 8g | Saturated Fat: 1g | Sodium: 317mg | Potassium: 29mg | Fiber: 1g | Sugar: 1g | Vitamin A: 48IU | Vitamin C: 1mg | Calcium: 11mg | Iron: 1mg
    Tried this recipe? 🌟Share So We Can See! @makeitdairyfree or tag #makeitdairyfree!
    A collage of vegan potato salad.

    This post was originally published on 5/20/19 and updated on 5/21/2020

    More Recipes

    • a plate of vegan falafels with tahini in a bowl on the side.
      Vegan Falafels
    • a bowl of creamy miso polenta with roasted cauliflower and snap peas and topped with roasted cashews.
      Creamy Miso Polenta Bowl with Oven Roasted Maple Sriracha Cauliflower
    • vegan saucy thai noodles in a blue bowl with chopsticks resting on the side.
      Vegan Saucy Thai Noodles
    • Vegan Chicken (Tofu) and Broccoli

    Reader Interactions

    Comments

    1. Alyssa

      January 26, 2023 at 12:11 am

      5 stars
      So so so good! After watching your Tabitha Brown x Target tasting video, and Larisha throwing shade at Tabitha’s potato salad (LOL), I wanted to give this recipe a try.

      While I can’t confirm on whether or not it’s better than Tabitha’s (our Target didn’t have any in stock), I can 100% say that your recipe will be my go-to from now on! I did omit the olives (my husband doesn’t like them…unfortunately), and used stone ground mustard (we didn’t have yellow). But aside from that, I followed the recipe as written. Not only is the salad super tasty, but it’s also very easy and quick to make!

      Thank you, Make It Dairy Free!

      Reply
      • Larisha Bernard

        January 29, 2023 at 8:15 am

        HAHA! I love this comment so much! So glad that you enjoyed it

        Reply
    2. Maya

      December 30, 2019 at 10:41 pm

      5 stars
      Tried this on a whim for a holiday event I was hosting and it turned out really well! I ended up buying an 8oz pack of precut onion, celery, and green pepper to save time. Used canned dill pickle relish also. I did end up adding about 3/4 small sweet onion to supplement the precut veggies. Definitely peeled and cut potatoes up front, which helped things to go faster in the end. Nixed the olives because they aren’t traditionally included in the potato salads I prefer. Used Yukon gold potatoes.

      Overall, super easy recipe (aside from peeling and chopping a huge bag of potatoes) that produced great results. I got certified as an accomplished potato salad maker after just one batch!

      Thank you for the recipe!

      Reply
      • LarishaCampbell

        December 31, 2019 at 8:08 am

        YAY! We are so glad that it worked out for you! Thank you for letting us know about your changes so that it could help others! Happy New Year!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Make It Dairy Free! Here you’ll find delicious dairy free recipes that are kid-approved along with resources you need for helping live a dairy free life! Learn more about the award-winning team behind the site.

    Vegan Back to School Recipes

    • A pot of one pot vegan mac and cheese chili with cheese sauce on top.
      One Pot Vegan Chili Mac and Cheese
    • Two slices of vegan cinnamon quick bread.
      Vegan Cinnamon Quick Bread
    • Copycat Chick-fil-A veggie wraps halved on a table.
      Copycat Chick-fil-A Veggie Wraps
    • A single glazed vegan donut in a hand.
      Glazed Vegan Donuts
    • vegan cashew chicken in a white skillet with a wooden spoon.
      Cashew Tofu (Vegan Cashew Chicken)
    • Vegan banana bread baked oatmeal topped with chocolate chips and vegan whip in a dish.
      One Bowl Vegan Banana Bread Baked Oatmeal

    Trending Posts

    • A baking tray of Vegan honey garlic oven fried tofu with roasted broccoli.
      Vegan Honey Garlic Oven Fried Tofu
    • Vegan cinnamon roll sheet pan pancakes with powdered sugar sprinkled across.
      Vegan Cinnamon Roll Sheet Pan Pancakes
    • A dutch oven filled with homemade vegan chicken noodle soup.
      Homemade Vegan Chicken Noodle Soup
    • A plate of fluffy vegan pancakes stacked with syrup drizzling.
      Fluffy Vegan Pancakes
    • A ceramic bowl of Vegan crispy roasted cauliflower and creamy garlic parmesan pasta.
      Vegan Crispy Roasted Cauliflower with Creamy Garlic Parmesan Pasta
    • A couple posing funnily in front of an assortment of vegan mayo bottles.
      Vegan Mayo Review & Taste Test

    All links on our site may be affiliate links and should be treated as such. Make It Dairy Free is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    Footer

    ↑ back to top

    About

    • About Us

    Newsletter

    • Sign Up! for emails and updates

    Policies

    • Privacy Policy
    • Accessibility Policy

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 Make It Dairy Free

    177 shares