• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Vegan Huggs
  • Home
  • Search
  • Recipes
  • About Me
  • Sign up!
  • Contact Me
  • Privacy Policy
menu icon
go to homepage
  • Recipes
  • Subscribe
  • Contact Me
  • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Subscribe
    • Contact Me
    • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • Γ—

    Home Β» All Recipes Β» Side Dishes

    Creamy Vegan Potato Salad

    August 3, 2016 By Melissa Huggins / 36 Comments

    • Facebook
    • Twitter
    • Yummly

    This post contains affiliate links. Read my disclosure policy here.

    Jump to Recipe
    This Creamy Vegan Potato Salad is flavorful & satisfying. It's gluten-free, dairy-free and guilt free. It's the perfect side dish to most meals.

    This Creamy Vegan Potato Salad is flavorful & satisfying. It's gluten-free, dairy-free and guilt-free. It's the perfect side dish for most meals.

    Side view of potato salad in a red dish with a wooden spoon on the side.

    We are right in the middle of summer and it seems like the perfect time to share my favorite Creamy Vegan Potato Salad recipe. I know, I know...there are thousands of potato salad recipes online and do we really need another?

    Well, the answer is YES! We sure do! Especially, a deliciously creamy, vegan version.

    A classic

    Growing up, potato salad was a staple at family picnics, barbecues and other casual gatherings (I think many of us can relate) It was always homemade and was always the first to disappear (I definitely helped with that).

    These days, I don't get to enjoy many gatherings, because I live across the country. However, between visits, I keep the tradition going at our home and I created my own veganized version for my family to enjoy.

    I make it a lot in the warmer months, which is most of the year here. It's one side dish that doesn't get boring. I have a few different potato salad recipes, but this one is most requested.

    Closeup view of vegan potato salad in a red serving dish topped with fresh-cut herbs.

    How to make the best Vegan Potato Salad

    I like my potato salad somewhat tender, but not the mashed version. It needs to have some bite and texture, but not overly crunchy either.

    I peel and cube the potatoes and cook them until they are just tender for about 8-10 minutes. This creates a tender potato that keeps most of its shape. It's the perfect foundation for the rest of the ingredients and they won't get lost in a mashed blob.

    This potato salad is loaded with fresh herbs & veggies, which adds a wonderful variety of flavors, textures, and colors (it also makes it more nutritious). It turns a basic looking potato salad, into a beautiful and colorful side dish.

    In this recipe, I added celery, red bell pepper, green onion, fresh dill, pickles & sweet corn. They add a nice crunch and the colors just pop and make it even more appetizing. t's a real crowd pleaser and will be the star at your next casual gathering.

    I kept the base flavor a little classic, by using vegan mayonnaise and a touch of mustard. This keeps your tater salad creamy, with a touch of zing in every bite. If you really want to kick up the zing, add a touch of pickle juice to the mix. Potato salad is ridiculously versatile, so feel free to add or take away some ingredients.

    Make it your own and have fun with it. It's almost impossible to mess up!

    Overhead view of vegan potato salad in a res serving dish with fresh vegetable on the side.

    You don't need a special occasion to make this comforting side dish

    So, why not give this Creamy Vegan Potato Salad a try tonight? I guarantee you'll have some happy campers sitting at the table, and I betcha they'll even do the dishes if you promise to make it again. 😉

    I’D LOVE TO HEAR FROM YOU

    If you make this Vegan Potato Salad, let me know what you think by ★ star rating it and leaving a comment below. It would really make my day. You can also follow me on Instagram and share your creation with me. Just tag me @veganhuggs and hashtag #veganhuggs so I don’t miss it.

    Stay cool and make your summertime a breeze with 30 Easy Vegan Summer Recipes!
    Print Recipe Pin Recipe Rate this Recipe
    5 from 18 votes

    Creamy Vegan Potato Salad

    This Creamy Vegan Potato Salad is flavorful & satisfying. It's gluten-free, dairy-free and guilt free. It's the perfect side dish to most meals.
    Prep Time10 mins
    Cook Time10 mins
    Total Time20 mins
    Course: Side Dish
    Cuisine: American, Gluten-Free, Vegan
    Servings: 8
    Calories: 188kcal
    Author: Melissa Huggins

    Ingredients

    • 8 medium russet potatoes, cleaned, peeled & cubed into bite-sized pieces (all same size)
    • 1 tablespoon salt & 1 tablespoon of apple cider vinegar (for cooking water)
    • 1 - 1 Β½ cups vegan mayonaise (*see note)
    • Juice of one lime or lemon (sub apple cider vinegar, to taste)
    • 2 tablespoons mustard
    • β…“ cup pickles, diced
    • 2-3 tablespoons fresh dill, chopped
    • Β½ teaspoon paprika
    • 1 teaspoon garlic powder
    • 1 teaspoons salt, more to taste
    • ΒΌ teaspoon fresh ground pepper, more to taste
    • Β½ cup celery, diced
    • 1 red bell pepper, diced
    • Β½ cup green onion, chopped
    • Β½ cup corn (fresh or thawed frozen)
    Prevent your screen from going dark

    Instructions

    • Place the cubed potatoes in a large pot and cover with cold water (1-2 inches over potatoes). Add the salt & vinegar (*see note). Over high heat, bring the water to a boil, then reduce heat to maintain a low boil. Cook until potatoes are just tender & easily pierced with a paring knife or fork, with little resistance when falling off. About 8-10 minutes.
    • When potatoes are done, drain them well using a colander & transfer them to a large mixing bowl. While hot, squeeze the lime juice over the potatoes. Fold gently to combine. (This will help the potatoes absorb the zingy flavor). Let potatoes cool.
    • While the potatoes are cooling, prepare your dressing. In a medium bowl, mix 1 cup of mayo (*see note), mustard, herbs, spices, salt and pepper (except paprika.) Whisk together until well combined.
    • When potatoes have cooled, place the pickles & veggies in the large mixing bowl and pour on the dressing. Fold gently until ingredients are combined. Taste for any additional seasoning, add more as needed. Place in fridge to chill for 1-2 hours so the flavors will marinate well. (It can also be served immediately if preferred)
    • Before serving add the extra Β½ cup of mayo (if needed) and sprinkle with paprika. Enjoy!

    Notes

    * Salt & Vinegar for cooking water: The salt will season the potatoes throughout, while the vinegar will prevent overcooking
     
    * Mayonnaise: Start off with 1 cup of mayo and save the rest right before serving to keep the salad moist (it might not be needed).
     
    *If you'd like additional zing, you can add a 1-2 teaspoons of pickle juice to the dressing.
    *Potato salad is very versatile, so feel free to omit any of the veggies in this recipe. You can add your favorites, or leave it plain. It's all personal taste. 
     
    *Prep time does not include chilling process.
     
     

    Nutrition

    Calories: 188kcal | Carbohydrates: 42g | Protein: 5g | Fat: 3g | Sodium: 436mg | Potassium: 675mg | Fiber: 3g | Sugar: 2g | Vitamin A: 600IU | Vitamin C: 31.8mg | Calcium: 37mg | Iron: 2.1mg
    Tried this recipe?Follow me @veganhuggs and mention #veganhuggs!

    Vegan Huggs Weekly Newsletter

    Receive the tastiest vegan recipes straight to your inbox! Join now and get my Fan Favorites ebook FREE!

    More Vegan Side Dishes

    • two pieces of vegan cornbread on a white plate
      Easy Vegan Cornbread
    • fully cooked aloo gobi in a black bowl. Soon on the side.
      Aloo Gobi
    • Collage of vegan thanksgiving recipes.
      Vegan Thanksgiving Recipes
    • overhead view of vegan ceviche in a bowl with a spoon inside.
      Vegan Ceviche
    • Facebook
    • Twitter
    • Yummly
    melissa

    About Melissa

    I’m Melissa Huggins – the creator of Vegan Huggs. I started this blog to share delicious vegan recipes that everyone will love. Yep, that includes carnivores, too! Read more...

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Ashley West

      June 03, 2020 at 12:10 pm

      5 stars
      Great recipe I love the flavors and the veggies made it so bright and fresh!! I used Himalayan Pink Salt and it came out a little too salty but I should have considered what the difference in the salt would do so that was my own error. I will be making this recipe again for sure!

      Reply
      • Melissa Huggins

        June 23, 2020 at 10:57 am

        Hi Ashely, thank you for giving it a try. So glad you liked it! πŸ™‚

        Reply
    2. Charisse

      August 31, 2019 at 11:05 am

      5 stars
      I’ve made this dish countless of times... literally every summer barbecue. It’s so good even the non vegans love it!
      Thanks for sharing

      Reply
      • Melissa Huggins

        August 31, 2019 at 7:18 pm

        This is such a nice compliment! I'm so glad everyone loves it. Thank you πŸ™‚

        Reply
    3. Noel

      July 01, 2019 at 3:05 pm

      I’m a picky veganπŸ™ˆ I HATE mayo and peppers what could I replace the mayo with and what other veggies could I do

      Reply
      • Melissa Huggins

        July 01, 2019 at 3:22 pm

        Hi Noel, you can make a cashew-based "mayo" (it's oil-free). I use it for my Macaroni Salad (you can find it in the search bar or "sides" archives). Would that work for you? It's tangy, but not like mayo. You can also try half vegan sour cream and half vegan yogurt (unsweetened).

        As as far as veggies, you can leave the bell peppers out. If you want more veggies, you can try peas, radishes, cucumber...etc. Hope this helps. Thanks for stopping by πŸ™‚

        Reply
    4. Pamela

      June 01, 2019 at 11:07 am

      5 stars
      This is very flavorful and delicious.
      I will be making this over and over.
      I did use the pickle juice, and the spices just as
      Directed. I did not have to add or adjust
      A thing. It is just perfect.

      Reply
      • Melissa Huggins

        June 08, 2019 at 12:15 pm

        Hi Pamela, What a nice compliment! Thank you for making it! Have a lovely weekend πŸ™‚

        Reply
    5. Cathy

      May 25, 2019 at 12:54 pm

      5 stars
      O. M. Gsh!! Once I put ALL the veg in and added the sauce, I DOVE in! Just AMAZING!! Total deliciousness. And so many veg! Serving this tonite along with my veggie Beer Brats and a green salad. Can’t wait! Thank you so much Melissa!

      Reply
      • Melissa Huggins

        June 08, 2019 at 12:27 pm

        Yay! I'm so glad you loved it! It's one of my favorite summer recipes. It sounds so good with the beer brats and salad! YUM! Have a beautiful weekend, Cathy! πŸ™‚ xo

        Reply
    6. Melissa

      April 06, 2019 at 5:56 pm

      5 stars
      I made this today for a 90th birthday party. I left out the peppers and corn as the guest of honor doesn't like either, it was fantastic! All the carnivores loved it, I brought home an empty bowl. Thanks for a great recipe.

      Reply
      • Melissa Huggins

        May 24, 2019 at 10:45 pm

        Hi Melissa, sorry for this late reply...your comment went into spam πŸ™ Thank you for making my recipe for your special event. I'm so glad everyone loved it!

        Reply
    7. Adam Sank

      July 18, 2018 at 11:12 am

      5 stars
      Can. Not. Wait. To. Make This.

      Reply
      • Melissa Huggins

        July 22, 2018 at 7:13 pm

        Hi Adam, thank you so much! It's one of my summer favorites πŸ™‚

        Reply
    8. Sarah

      July 04, 2018 at 7:17 am

      5 stars
      Made this for a potluck Andy it was a hit! I’m the only vegan in the group so I could eat it with my veggie burger. I followed the recipe- it was quick and easy! Thank you, I’ll be making it again.

      Reply
    9. Steph

      May 13, 2018 at 9:25 pm

      5 stars
      The vegan potato salad is wonderful. I made this as a side for our BBQ and everyone loved it! I like lots of veggies in potato salad, so I made it just like the recipe. Thank you so much for sharing it with us!

      Reply
      • Melissa Huggins

        May 13, 2018 at 11:29 pm

        Thank you so much! I'm so happy everyone loved it! It's my favorite thing to bring to a BBQ. πŸ™‚

        Reply
    10. Tina T

      July 03, 2017 at 3:00 pm

      Made this today and turned out great. I left out the corn and added shredded carrot for color. I also added 1/8 teaspoon of Himalayan Black Salt to the mayo dressing to give it more of the traditional eggy flavor I remember from potato salads my mom would make years ago.

      Reply
    11. LMc65

      July 02, 2017 at 8:24 am

      5 stars
      Yummy! Left out the red pepper just for personal preference. Cut raw corn off the cob added an extra crunch. My entire non vegan loved it! This recipe is a keeper.

      Reply
      • Melissa Huggins

        July 02, 2017 at 10:52 am

        This is so wonderful to hear and the fresh corn sounds delicious! Thank you for your feedback. Have a great weekend πŸ™‚

        Reply
    12. J Lynn

      April 02, 2017 at 8:31 pm

      My Mom used to make boiled dressing for her potato salad. I know it had egg in it. Do you have a homemade vegan mayo recipe? Love all your recipes

      Reply
      • Melissa Huggins

        April 03, 2017 at 10:37 pm

        Hi there, I have one that I will be posting soon. Have you seen this one from Minimalist Baker? It's similar to the one I'll be posting. It calls for aquafaba (chickpea brine). It's divine! https://minimalistbaker.com/easy-vegan-mayo-with-aquafaba/ Thank you for stopping by! I'm so happy you like my recipes. I have many more coming out soon πŸ™‚

        Reply
    13. Vegangirl

      November 18, 2016 at 12:21 pm

      It was great I just left out the corn, added chives. Thank you.

      Reply
      • mhuggs

        November 19, 2016 at 4:57 pm

        Hi there, I'm so glad you liked it. Chives is a great addition! Have to add them next time. Thank you for your feedback πŸ™‚

        Reply
    14. The Vegan 8

      August 05, 2016 at 9:40 am

      Melissa, this looks spectacular, I am practically foaming at the mouth, LOL! I LOVE potato salad, it is honestly one of my all-time favorite classics to eat. I could eat this entire dish allll by myself. It's beautiful and so bright and colorful, too. I make a Ranch potato salad and a BBQ flavored potato salad that I love, but this classic sure is making me drool!! Great recipe and so many wonderful ingredients in it too!

      Reply
      • mhuggs

        August 07, 2016 at 6:17 pm

        Thank you, Brandi! It's one of my favorite classics, too. Wow, the ranch and BBQ flavored potato salad sounds wonderful! I must head over to your blog to check them out. πŸ™‚

        Reply
    15. Natalie | Feasting on Fruit

      August 04, 2016 at 7:21 pm

      Potato salad is a staple in my family too, but the traditional one I grew up with is SO far from vegan. I've made a vegan version once or twice, but it was never this pretty. I love the addition of veggies, I've never seen that! Corn in potato salad, where have you been my whole life?? This really looks like the perfect recipe, I can't wait to try this πŸ™‚

      Reply
      • mhuggs

        August 04, 2016 at 11:07 pm

        Yeah, I grew up with the non-vegan version, too. It's so nice to still enjoy it without the animals products. My non-vegan friends love it. I love the addition of corn, because it gives it a nice little bite. Thank you for commenting, Natalie πŸ™‚

        Reply
    Newer Comments »

    Primary Sidebar

    I’m Melissa Huggins – the creator of Vegan Huggs. I started this blog to share delicious vegan recipes that everyone will love. Yep, that includes carnivores, too!

    More about me β†’

    • vegan huggs facebook
    • vegan huggs Instagram.
    • vegan huggs pinterest
    • YouTube

    My Most Popular

    • Vegan crab cakes on a white serving plate. Topped with tartar sauce, green onion and paprika.
      Vegan Crab Cakes
    • One slice of vegan quiche on a white plate. Tomatoes in a bowl on the side with full quiche.
      Easy Vegan Quiche
    • closeup view of sesame cauliflower in a bowl.
      Sticky Sesame Cauliflower
    • Horizontal photo of two bowls of vegan potato leek soup.
      Creamy Vegan Potato Leek Soup
    • vegan-cauliflower-casserole-6a-340x340.jpg
      Cheesy Vegan Cauliflower Casserole
    • overhead view of two portobello mushroom steaks on a white plate. Asparagus and potatoes on the side.
      Grilled Portobello Mushroom Steaks

    Footer

    SEEN ON

    ^ back to top

    About

    • About Me
    • Privacy Policy
    • Recipe Index

    Newsletter

    Sign Up! for emails and updates

    Contact

    • Contact
    • Subscribe

    As an Amazon Associate I earn from qualifying purchases.

    Copyright Β© 2020 Vegan Huggs

    We use cookies to ensure that you have the best experience possible on our website. By continuing on the site you agree to the use of your cookies by www.veganhuggs.com