• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • About
    • Contact
    • Photo Use Policy

Connoisseurus Veg logo

SUBSCRIBE

Sign up for email updates and receive a free copy of my veggie burger e-book!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipe Index
  • Free Veggie Burger Book
  • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    You are here: Home / Sides / Classic Vegan Potato Salad

    LAST UPDATED: July 3, 2021 • FIRST PUBLISHED: July 3, 2021

    Classic Vegan Potato Salad

    Jump to Recipe Print Recipe
    Bowl of Vegan Potato Salad with Text Overlay Reading "Vegan Potato Salad"

    Creamy, delicious, and studded with crunchy vegetables...you'd never know this luscious vegan potato salad was dairy-free! Easy to whip up and perfect for summer cookouts!

    Close up of Vegan Potato Salad in a Bowl with Serving Spoon

    My mom always made really good potato salad when I was growing up, but she didn't have a recipe. In my family we play fast and loose with our summer salads — dumping in a handful of ingredients into a bowl until it tastes good!

    So it was a little tough for me to create a recipe for vegan potato salad based off of mom's classic potato salad, but I think I nailed it. This tastes pretty much like what I grew up eating. I hope you love it as much as I do!

    Jump to:
    • What You'll Need
    • How to Make Vegan Potato Salad
    • Leftovers & Storage
    • Frequently Asked Questions
    • More Vegan Summer Sides
    • Classic Vegan Potato Salad

    What You'll Need

    Bowl of Vegan Potato Salad on a Wooden Surface with Wooden Spoon on the Side
    • Potatoes. Obviously a crucial ingredient! I like russet potatoes for this recipe, since they're good and starchy and mingle nicely with the dressing. Feel free to swap them out with red or yellow potatoes if you'd like.
    • Vegan mayonnaise. I used Hellman's vegan mayo, which is available right near the regular mayo at most supermarkets. Vegenaise and Just Mayo are also good brands to look for.
    • Mustard. The recipe calls for plain old yellow mustard, but feel free to get fancy and use spicy mustard or Dijon mustard.
    • Pickle juice. White vinegar works as a substitute.
    • Red onion. Yellow onion will work as a substitute for this, but I find it to be a little overpowering flavor-wise and recommend sticking with red if possible.
    • Carrot.
    • Celery.
    • Relish. You can finely diced up some pickles if this isn't something you normally buy. The recipe calls for dill pickle relish, but feel free to use sweet relish if that's your preference.
    • Celery salt.
    • Salt & pepper.
    • Paprika. This is optional and mainly for garnishing your potato salad. Feel free to skip it if you don't have any on hand.
    • Fresh chives. These get sprinkled on top of your potato salad. Scallions work as a substitute.

    How to Make Vegan Potato Salad

    The following is a detailed photo tutorial on how to make this dish. Scroll all the way down if you'd prefer to skip right to the recipe.

    • Boil your potatoes first. Boil them whole, with the skins on, until they're fork tender. Drain them and let them cool for a bit when they're done.
    • Now you can peel and chop your potatoes. They should peel pretty easily at this point!
    • Add your chopped potatoes to a large bowl, along with almost everything else: mayo, mustard, pickle juice, onion, carrots, celery, relish, salt, and pepper. Stir it up!
    • Taste-test your vegan potato salad and make adjustments if needed — this might mean adding mayo to make it creamier, adding relish or pickle juice to make it more tart, or increasing the salt and/or pepper.
    Side By Side Images Showing Two Stages of Mixing Ingredients for Vegan Potato Salad in a Bowl
    • Transfer your potato salad to a serving bowl and top it with some paprika and fresh chives. I recommend chilling it for a bit before serving.
    • Tip: If you grew up eating potato salad with eggs in it, try adding a bit of kala namak to your potato salad. Kala namak is a type of salt with a high sulfur content, so it gives things an eggy flavor. It can be found in most Indian supermarkets.

    Leftovers & Storage

    Leftover potato salad will keep in a sealed container in the fridge for about 3 days. I don't recommend freezing it.

    Bowl of Vegan Potato Salad with Wooden Spoon, with Napkin and Lettuce Leaves in the Background

    Frequently Asked Questions

    Is vegan potato salad gluten-free?

    It is!

    Where can I buy vegan mayonnaise?

    Most supermarkets carry it near the regular mayo or in the natural foods section.

    Can I use any variety of potato other than russet in this recipe?

    Absolutely! Red potatoes, yellow potatoes, or even purple potatoes will work just fine! I don't recommend using sweet potatoes.

    More Vegan Summer Sides

    • Best Ever Vegan Baked Beans
    • Creamy Vegan Coleslaw
    • Vegan Greek Orzo Salad
    • Mexican Grilled Corn
    • Vegan Macaroni Salad
    Like this recipe? If so, be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter. And please stop back and leave me a review and rating below if you make it!
    Close up of Vegan Potato Salad in a Bowl with Serving Spoon
    5 from 2 votes
    Print

    Classic Vegan Potato Salad

    Creamy, delicious, and studded with crunchy vegetables...you'd never know this luscious vegan potato salad was dairy-free! Easy to whip up and perfect for summer cookouts!

    Course Side
    Cuisine American
    Prep Time 20 minutes
    Cook Time 20 minutes
    Total Time 40 minutes
    Servings 8
    Calories 310 kcal
    Author Alissa Saenz

    Ingredients

    • 3 pounds russet potatoes
    • 1 cup vegan mayonnaise
    • 1 tablespoon yellow mustard
    • 2 tablespoons pickle juice (or white vinegar)
    • ¼ cup finely diced red onion
    • ¾ cup diced carrot (about 2 medium carrots)
    • ½ cup diced celery (about 2 medium stalks)
    • 2 tablespoons dill pickle relish
    • ¼ teaspoon celery salt
    • ¼ teaspoon salt, plus more to taste
    • ¼ teaspoon black pepper, plus more to taste
    • Sweet paprika, for serving
    • Chopped fresh chives, for serving
    US Customary - Metric

    Instructions

    1. Place the potatoes into a large pot and cover them with a couple inches of water.

    2. Place the pot over high heat and bring the water to a boil.

    3. Boil the potatoes until they're easily pierced with a fork. This normally takes about 15 to 20 minutes, but may take longer for very large potatoes.

    4. Drain the potatoes into a colander. Leave the potatoes in the colander and allow them to cool. In the meantime you can prep your other ingredients.

    5. When the potatoes are cool enough to handle, peel them, then cut them into 1-inch pieces.

    6. Transfer the potatoes to a large mixing bowl. Add the mayo, mustard, pickle juice, onion, carrots, celery, celery salt, salt and pepper. Stir until the dressing is well combined and evenly coats the potatoes and veggies.

    7. Taste-test the potato salad and season with additional salt and pepper to taste. Adjust any other seasonings to your liking.

    8. Cover the bowl and chill the potato salad until you're ready to serve.

    Nutrition Facts
    Classic Vegan Potato Salad
    Amount Per Serving
    Calories 310 Calories from Fat 165
    % Daily Value*
    Fat 18.3g28%
    Saturated Fat 1g5%
    Sodium 319mg13%
    Potassium 752mg21%
    Carbohydrates 29.7g10%
    Fiber 4.6g18%
    Sugar 3.8g4%
    Protein 3.1g6%
    Calcium 24mg2%
    Iron 1mg6%
    * Percent Daily Values are based on a 2000 calorie diet.
    « Vegan Crab Cakes with Sriracha Aioli
    Chunky Zucchini Soup »

    Sharing is caring!

    • Facebook
    • Twitter
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Subscribe

    Subscribe for email updates and receive a free copy of my veggie burger e-book!

    Reader Interactions

    Comments

    1. Cindy Ward says

      July 03, 2021 at 9:27 pm

      I just want you to know that I absolutely LOVE your recipes and use them all the time. Thank you!!

      Reply
      • Alissa Saenz says

        July 05, 2021 at 7:55 pm

        I'm so glad you're enjoying them! Thanks so much Cindy!

        Reply
    2. Josipa Wolbers says

      July 10, 2021 at 11:22 am

      5 stars
      I've used tons of your recipes over the time, from main courses to deserts and toppings- and I love all of them! I base all my cooking on these recipes and they never disappoint me. I just made this salad- it's cooling off in the fridge, but from what I could taste, it's, again, amazing.

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Alissa Holding a Coffee Cup

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • The Best Vegan Banana Bread
    • Crispy Baked Teriyaki Tofu
    • Creamy Vegan Rice Pudding
    • Classic Lentil Soup

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up for emails and updates

    Contact

    • About
    • Contact
    • Photo Use Policy

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2022 Tofu Press LLC & Alissa Saenz

    581 shares
    • 488