• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Damn Tasty Vegan
  • Recipe index
  • Summer Cookout
  • Lifestyle
  • About
  • Contact
menu icon
go to homepage
  • Recipe index
  • Summer Cookout
  • Lifestyle
  • About
  • Contact
  • Follow Me

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipe index
    • Summer Cookout
    • Lifestyle
    • About
    • Contact
  • Follow Me

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » All recipes

    Easy Vegan Potato Salad

    Published: May 23, 2019 · Modified: May 19, 2022 by Maria · This post may contain affiliate links · 1 Comment

    Jump to Recipe Jump to Video Print Recipe
    Vegan potato salad in a large glass bowl.

    Eggless and dairy free potato salad

    Delicious and easy vegan potato salad. Perfectly tender potatoes are mixed together in a well seasoned and creamy dressing. Add some extra flavor and texture with chopped celery and fresh herbs like dill. Dairy free and egg free. Great dish to bring to a summer bbq.

    Vegan potato salad in a large glass bowl.
    Click here to subscribe

    This easy vegan potato salad is the perfect side dish to share at a summer cookout. This classic potato salad looks and tastes just like the “real” thing.

    Bring it to your next bbq and your non-vegan friends and family will eat it all up!

    Ingredients

    • Potatoes – I love using Yukon gold potatoes because they’re so tender
    • Vegan mayonnaise – There are a lot of different brands in the grocery stores now. Just mayo and Follow Your Heart are great brands. Hellman’s even has a vegan mayo out now.
    • Dill relish – You can also chop up some dill pickles if you don’t have any relish on hand.
    • Onion – I love using red onion, but feel free to use green onions if you’d like. Yellow onions are great as well.
    • Celery – This adds a nice salty flavor and extra crunchy texture.
    • Fresh dill – you can also use dried dill.
    • Mustard – Dijon mustard or yellow mustard work great.
    • Extra firm tofu – This is optional, but adds the texture of egg whites that’s in regular potato salad.
    • Black salt – also called kala namak. This will add a slightly eggy taste. You can find it in Indian grocery stores or order it online. Completely optional.
    • Garlic powder and onion powder

    Helpful tips

    Vegan potato salad in a large glass bowl.

    For a healthier version, you can use a mix of ½ of vegan mayo and a ½ cup of unsweetened plain vegan yogurt.

    For a mayo free version, just sub out all of the mayo for unsweetened and plain vegan yogurt. You can also use vegan sour cream.

    Rinsing the potatoes in cold water after boiling them will help them to cool faster.

    For the best texture, keep the potatoes whole during the cooking process.

    Click here to subscribe

    If you don’t want to use dill relish, then use sweet relish. If you do, then also opt for sweet onions.

    To jazz this up a little bit, I added firm tofu sprinkled with a little bit of black salt. Black salt is used in Indian dishes and has a sulfur smell and taste. It adds a slightly eggy flavor, since

    Are you a busy vegan? Click here to download my FREE Guide "Effortless Vegan Cooking: Time and Money Saving Hacks You Need to Know"!

    This makes the tofu taste like eggs, since traditional potato salad usually has eggs in it. You can always leave the black salt out and this dish will still taste amazing.

    For even more texture and color, add in some red bell pepper to this easy recipe. Just dice them up.

    I think those are all the tips I have for you! I hope this summer season brings you a lot of vegan BBQ’s!

    Storing and making ahead

    Fridge – This is a great recipe to meal prep ahead of time. This lasts in an airtight container in the fridge for up to five days. It tastes amazing the next day once all the flavors had a chance to mingle.

    Freezer – You can freeze potato salad, but make sure you let it thaw out in the fridge and not in a microwave or at room temperature. It will give it a mushy consistency.

    Making ahead – To make ahead, just boil the potatoes and then let them cool completely in the fridge over night. When you’re ready to make the potato salad, make up the dressing in a large bowl and add the potatoes in.

    Frequently asked questions

    What are the best potatoes to use for potato salad?

    Vegan potato salad in a large glass bowl.

    My favorite potatoes to use are thin-skinned potatoes like Yukon gold. I usually opt to keep the potato skin on. You can always peel them off, but a lot of the nutrition is in the skin.

    Yellow potatoes like Yukon golds are a great middle of the road potato with an average starchy content.

    If you want a little more firmness in your potato salad, opt for less starchy, waxy potatoes like red potatoes, fingerlings or new potatoes.

    If you like a really mushy potato salad, then go for a high starch potato like a russet potatoes.

    Try these recipes next

    • Vegan pasta salad
    • Vegan summer rolls
    • Asian rainbow salad
    • Vegan steak

    📖 Recipe

    Vegan potato salad in a large glass bowl.

    Easy vegan potato salad

    Perfect, easy dish to bring to a summer BBQ. Easy to make and delicious vegan potato salad
    5 from 3 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 20 minutes minutes
    Total Time: 30 minutes minutes
    Servings: 10
    Calories: 276kcal
    Author: Maria
    Prevent your screen from going dark

    Ingredients

    US Customary or Metric
    • 3 pounds yellow potatoes
    • ½ onion (diced finely)
    • 2 celery stalks (diced finely)
    • 1 teaspoon onion powder
    • 1 teaspoon garlic powder
    • 1 teaspoon dry or fresh dill
    • 1 teaspoon salt
    • 1 cup of vegan mayo
    • ¼ cup of mustard
    • ⅓ cup dill relish
    • ½ teaspoon black salt (Optional. this gives the dish an egg flavor)
    • 8 oz extra firm or firm tofu (Optional. about half of a package. Gently press water out)

    Instructions

    • Cover potatoes with water in a large pot. Bring water to boil. Cook potatoes until fork tender – about 10 minutes depending on their size
      3 pounds yellow potatoes
    • Let potatoes cool completely. Run cold water over them to cool them faster. Cube potatoes after they cool (you can choose to peel them at this point or leave the skins on)
    • Add in the diced onion and celery
      ½ onion, 2 celery stalks
    • Mix together mayo, mustard, relish, salt, onion powder, garlic powder and dill in a bowl and add to the potato bowl. Mix gently.
      1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon salt, 1 cup of vegan mayo, ¼ cup of mustard, ⅓ cup dill relish, 1 teaspoon dry or fresh dill
    • Optional – tear the firm tofu into chunks that resemble egg whites. Sprinkle black salt over the tofu, mix well, then add tofu to the potatoes. This is our egg replacement. You can also add tofu without the black salt.
      8 oz extra firm or firm tofu, ½ teaspoon black salt
    • Garnish with paprika and more dill.

    Video

    Notes

    If you’d like a little bit healthier version, use ½ cup of vegan mayo and ½ cup of plain, unsweetened vegan yogurt.
    If you can’t find black salt, don’t worry, this will still taste delicious. The black salt just gives a light egg flavor to this dish.

    Nutrition

    Calories: 276kcal | Carbohydrates: 29g | Protein: 5g | Fat: 15g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Trans Fat: 1g | Sodium: 658mg | Potassium: 639mg | Fiber: 4g | Sugar: 2g | Vitamin A: 25IU | Vitamin C: 27mg | Calcium: 31mg | Iron: 2mg
    Tried this recipe? Tag me today!Mention @DamnTastyVegan or tag #DamnTastyVegan!

    The nutritional information on this website is only an estimate and is provided for convenience and as a courtesy only. The accuracy of the nutritional information for any recipe on this site is not guaranteed. It should not be used as a substitute for a professional nutritionist’s advice.

    Vegan potato salad in a large glass bowl.

    Classic vegan potato salad

    « How to go vegan again after messing up
    Vegan tahini kale salad with chickpeas and quinoa »

    About Maria

    Maria is the creator of the blog and YouTube channel Damn Tasty Vegan. She has been a vegetarian since 2005 and vegan since 2015. She loves showing new vegans how easy and delicious living a vegan lifestyle can be. She is passionate about animal welfare and strives to help change the way animals are viewed and treated, by helping people transition to a vegan lifestyle.

    Reader Interactions

    Comments

    1. Rae

      May 22, 2023 at 12:48 am

      5 stars
      I usually always skip the potato salad at a cook out or potluck, but I decided to be adventurous and try my friend’s vegan version. I’m so glad I did! The dish has loads of flavor and satisfying texture.

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Woman with sunglasses sipping a green juice with a straw.

    Hi, I'm Maria Rose! I'm a professional singer by night, and recipe developer by day. I run this blog and am also the creator of the One Month (30 minute) Meal Plan. I love helping people learn how to cook easy and delicious plant based meals.

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Father's Day Cookout

    • Piece of vegan steak on a plate with broccoli and a baked sweet potato.
      Vegan steak
    • Bowl of vegan pasta salad
      Grilled Vegetable Garden Pasta Salad (Dairy Free)
    • Close up of vegan ribs on a cutting board
      Meaty vegan ribs
    • Vegan potato salad in a large glass bowl.
      Easy Vegan Potato Salad
    • Close up of shredded vegan chicken in a pan
      Easy Vegan Chicken (Seitan)
    • Quinoa black bean salad in a glass serving bowl.
      Easy Quinoa and Black Bean Salad (High Protein)

    Popular Posts

    • Sticky glazed maple miso tofu in a pink bowl on top of rice.
      Sticky Glazed Maple Miso Tofu
    • Vegan Jackfruit Nachos
      Easy jackfruit nachos
    • Piece of bread dipped in vegan fondue
      Easiest vegan fondue (dairy free cheese fondue)
    • Crispy tofu cubes in a glass bowl.
      How to make crispy tofu
    • Baked potato without foil on a plate topped with butter.
      Perfect baked potato (without foil)
    • Close up of banana protein pancakes with bananas and strawberries on top.
      Banana protein pancakes

    Footer

    ↑ back to top

    Information

    • Privacy Policy
    • Accessibility policy
    • Disclaimer

    Newsletter

    • Get your free Time & Money Saving Vegan Kitchen Secrets download

    Contact

    • Contact

    Copyright © 2020 Damn Tasty Vegan on the Foodie Pro Theme

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
    Cookie settingsACCEPT
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Non-necessary
    Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
    SAVE & ACCEPT
    • Facebook
    • Pinterest
    • LinkedIn
    • Twitter