• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Make It Dairy Free
  • Valentine’s
  • Recipe Index
  • About Us
  • Resources
  • Subscribe
menu icon
go to homepage
  • Valentine’s
  • Recipe Index
  • About Us
  • Resources
  • Subscribe
    • Facebook
    • Instagram
    • YouTube
    • Pinterest
  • search icon
    Homepage link
    • Valentine’s
    • Recipe Index
    • 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!

    175 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! 

    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

    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.  

    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. 

    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). 

    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. 

    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: 

    Print Recipe
    5 from 5 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 mins
    Cooling Time1 hr
    Total Time1 hr 20 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

    Let’s see your creations!
    Share to Instagram and tag us @makeitdairyfree so we can see and share it!

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

    More Recipes

    • Vegan Jamaican Lentil Curry
    • Vegan Chocolate Coffee Cake
    • Vegan Sheet Pan Breakfast Quesadillas
    • Butter Cauliflower

    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.

    Valentine's Day

    • Vegan Strawberry Cinnamon Rolls
    • Vegan Valentine’s Day Menu Recipes
    • Vegan Red Velvet Cookies
    • Vegan Strawberry Shortcake Cookies
    • Vegan Red Velvet Cinnamon Rolls
    • Vegan Valentine’s Day Candy Guide

    Trending Recipes

    • Starbucks Vegan Menu
    • Vegan Marshmallow Recipe
    • Milk Allergy Avoidance List {Dairy Products List}
    • Copycat Chipotle Sofritas
    • Vegan Cream Cheese Taste Test
    • Vegan Vodka Sauce (Penne alla Vodka)

    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

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Privacy Policy

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2022 Make It Dairy Free

    175 shares