Creamy Potato Salad (Vegan)


I’ve got just the thing for your next picnic.

SONY DSC

This classic potato salad features creamy avocado instead of mayonnaise, making it easily digestible and loaded with heart-healthy fats.

This version has all the flavor of traditional potato salad, including fresh dill and Dijon mustard, but also has a lower sodium content thanks to the addition of diced fresh cucumbers, instead of using jarred pickles. (When allowed to marinate, the cucumbers become quite pickle-like!)

Though this salad doesn’t quite look exactly like the original, thanks to it’s slightly green tint, I have a feeling no one will mind once they have a taste.

Creamy Potato Salad (Vegan)
serves 4

Adapted from Tyler Florence

Ingredients:

1 1/2 lbs. small Yukon gold potatoes
1 ripe avocado
2 tablespoons Dijon mustard
2 tablespoons diced red onion
2 tablespoons fresh dill, chopped
1/2 cup cucumber, diced
1 teaspoon fresh lemon juice
1/4 teaspoon salt, or to taste
black pepper, to taste

Directions:

Scrub the potatoes well, then chop into 1-inch cubes. Add 2 inches of water to a large sauce pot, then arrange the chopped potatoes in a steamer basket inside. Bring the water to a boil over high heat, then reduce the heat and cover, allowing to steam for about 10 minutes, or until the potato chunks are just fork-tender. (Be careful not to overcook!)

While the potatoes are cooking, combine the avocado, Dijon mustard, red onion, cucumber, dill, lemon juice and salt in a medium bowl, and mash well with a fork. This mixture will be on the acidic-tasting side, until you mix it with the potatoes, but feel free to adjust any flavors to suit your taste.

*Note: For a more “Southern-style” potato salad, you can try adding a touch of maple syrup for sweetness.

mix

Allow the steamed potatoes to cool for at least 20 minutes (preferably in the fridge to speed things up), then gradually add the cooled potatoes to the creamy avocado sauce, mixing gently to coat well. Depending on your potato salad preference, you may or may not want to use all of the potatoes–> it just depends on the ratio of sauce-to-potatoes that you like! Add the potatoes gradually so you can assess the creaminess as you go.

SONY DSC

Allow to marinate in the fridge for at least an hour, so the potato salad can completely cool and the flavors can meld. Serve chilled, and store the leftovers in the fridge for up to 3 days.

4.67 from 15 votes
Print
Creamy Potato Salad (Vegan)
Prep Time
30 mins
Total Time
30 mins
 
A creamy potato salad featuring heart-healthy avocado instead of mayonnaise!
Servings: 4
Author: Detoxinista.com
Ingredients
  • 1 1/2 lbs . small Yukon gold potatoes
  • 1 ripe avocado
  • 2 tablespoons Dijon mustard
  • 2 tablespoons diced red onion
  • 2 tablespoons fresh dill , chopped
  • 1/2 cup cucumber , diced
  • 1 teaspoon fresh lemon juice
  • 1/4 teaspoon salt , or to taste
  • black pepper , to taste
Instructions
  1. Scrub the potatoes well, then chop into 1-inch cubes. Add 2 inches of water to a large sauce pot, then arrange the chopped potatoes in a steamer basket inside. Bring the water to a boil over high heat, then reduce the heat and cover, allowing to steam for about 10 minutes, or until the potato chunks are just fork-tender. (Be careful not to overcook!)
  2. While the potatoes are cooking, combine the avocado, Dijon mustard, red onion, cucumber, dill, lemon juice and salt in a medium bowl, and mash well with a fork. This mixture will be on the acidic-tasting side, until you mix it with the potatoes, but feel free to adjust any flavors to suit your taste.
  3. *Note: For a more "Southern-style" potato salad, you can try adding a touch of maple syrup for sweetness.
  4. Allow the steamed potatoes to cool for at least 20 minutes (preferably in the fridge to speed things up), then gradually add the cooled potatoes to the creamy avocado sauce, mixing gently to coat well. Depending on your potato salad preference, you may or may not want to use all of the potatoes--> it just depends on the ratio of sauce-to-potatoes that you like! Add the potatoes gradually so you can assess the creaminess as you go.
  5. Allow to marinate in the fridge for at least an hour, so the potato salad can completely cool and the flavors can meld. Serve chilled, and store the leftovers in the fridge for up to 3 days.

Substitution Notes:

  • This recipe can be easily adapted to suit your personal taste, so feel free to get creative! Use yellow mustard if you prefer it over Dijon, and use any other herbs or seasonings that you like.
  • Yukon gold potatoes, red potatoes, or even sweet potatoes can be used in this recipe, depending on your preference– keeping in mind that the sweet variety will change the flavor.

Enjoy!

Reader Feedback: Are you a fan of potato salad? Anything made with mayonnaise used to freak me out as a child, but now I love this stuff! (I’ve also been on a huge potato-kick during my entire pregnancy…)

Share:
Meet Megan Gilmore

Hi, I’m Megan. A former fast food junkie turned certified nutritionist consultant, trying to make healthy living as easy as possible. I believe in eating delicious whole foods on a regular basis to help naturally support the body’s detox organs— no juice fasting required. (Unless you want to!) If you make one of my healthy recipes, tag @detoxinista on Instagram or Facebook so I can see!

75 thoughts on “Creamy Potato Salad (Vegan)

  1. Liz

    I’e never really eaten potato salad because of the mayo but I can’t wait to try this version-what a genius substitute and I love avocado!

    Reply
  2. Cindy

    This looks yummy! I was just saying to my husband last night wondering about avocado & coconut milk yogurt for the typical broccoli salad with raisins, sunflower seeds, etc. I’ve made with plain coconut yogurt & it was pretty good. This dish looks delish. I love potato salad I just don’t make very often. My mom made the best potato salad – I miss it!

    Reply
  3. Penny

    We were going to have fries with dinner tonight (home made Italian sausage on the grill), but this sounds yummy!

    Reply
  4. Abbi*tarian

    Yes, I love the IDEA of potato salad! BUT I don’t like mayo or vinegar based ones. So, I’m really excited about your recipe, because I love avocados and lemon :0)! Does the cucumber blend into the dressing when mashed? I’d like to try adding a crunchy veggie to this recipe, too but am not sure what would compliment it. Do you you have any suggestions?

    Reply
    1. Megan Post author

      The cucumber doesn’t blend into the dressing, since you’re just mashing it all together with a fork. I like lots of crunchy pickle-like bites in my potato salad, so you get that from the onion and cucumber, but you can certainly add more texture than that if you like! Also, if you’re not crazy about a vinegar flavor, you can always reduce the mustard and increase the lemon juice. (My Dijon mustard is made with apple cider vinegar, so it’s still quite vinegary in flavor.)

      Reply
  5. Abbi*tarian

    Thank you for getting back to my questions so quickly, Megan, & thank you for this recipe & the fudgy buckwheat brownie recipe that I’m also very excited about! Now that I know they’ll be crunchy pickle-like bites w/o the vinegar, I’m exited to try it just that way, the first time! Yes, skipping the mustard & increasing the lemon & just adding a few dry spices is exactly one of the options I was thinking about :0)! Or I might add a bit of a spicy vinegar-free sauce!
    Thank you so much for your site & your contagious love for healthy whole foods! Congratulations on your little boy (I just saw the baby shower reveal from all the way back in June)! I hope the best for the three of you!!

    Reply
  6. Andrew (One Ingredient Chef)

    This is such a cool idea! I’ve never made a potato salad since going vegan years ago and I love how you’re using the ingredients to create unique flavors/textures, like the avocado/mustard to add creaminess and diced cucumber like pickles bites. I can’t wait to try this, it looks delicious!

    Reply
  7. josie

    I just made potato salad yesterday with almost the same exact ingredients. 😉 I love your idea of using avocado instead of mayo! I will definitely try this next time!!

    Reply
  8. Heather

    I loved that you substituted mayo with an avocado and the mustard!
    I tried out this recipe tonight, for a test run for an upcoming potluck, and wow! Creamy goodness, thanks for posting !

    Reply
  9. Joy Bird

    What a cleaver idea to substitute avocado! I appreciate your out-of-the-box ways to eat healthier! Do you have a recipe for your Dijon mustard?

    Reply
  10. Fawn

    This sounds delish! I like to make coleslaw with Greek yogurt instead of mayo–with some lemon, it’s really light and refreshing.

    Reply
  11. Susan

    I have long been a fan of Tyler Florence’s recipes. He really gets food. So I looked at his original potato salad recipe, but yours looks and sounds so much better! If I want to make potato salad, it will be your recipe that I use.

    Reply
  12. Pingback: Foodie Tuesday: A Very Vegan Picnic | I Eat Grass

  13. Elise

    Amazing. I LOVE potato salad, and often eat it and then feel guilty afterward, but this recipe was super easy and delicious. The dill really comes through and the slightly mashed cucumber is a perfect crunchy kick to the mix. So excited. A bit worried I will now eat this for every meal. Thank you!

    Reply
  14. Worldp3ac3

    Wowsers! My younger sister has made this two times already. It is amazing how it tastes EXACTLY like mayo-potato salad, but it’s much healthier fats and plant-based. Genius!

    Reply
  15. CR6

    I just made this recipe, thank you so much! I love potato salad but keep away from it most of the time because of the mayo. This potato salad is awesome !!!!! I didn’t add the cucumbers but that was the only change I made. will definitely be making this again and again. I love your website, so glad I found you… Date Squares are next : )

    Reply
  16. Alissa

    I was craving some potato salad (they make it at the place I work at, and it’s too expensive for a little container) and I’m lactose intolerant. I stumbled upon this website, and I needed a few ingredients from the store, but I had the rest (avocado, and lemon). This is so delicious! I love it! Thanks for this recipe!

    Reply
  17. izzie

    was very tasty but i think next time i will not put as much dijon mustard ! I also added another avacado but didnt mush it, i diced it so you got some other texture. DELICIOUS x

    Reply
  18. Donna

    This is LUSH!…Could I possibly use silken non-gmo/organic tofu for the avocado (and in what quantity?) for an avocado allergy (rubber cross-allergy!) in the family?…I love the color and beauty of your version!

    Reply
  19. Anonymous Panda

    This was delicious and an easy recipe to make! I have been looking for a vegan dish like this for a while now. Keep up the good work and keep sharing!!

    Reply
  20. Kimberley

    This recipe his a huge hit, even for the non-vegans!! So easy and delicious, I’ve added chopped sweet pickles for some more crunch and sweetness.

    Thank you!

    Reply
  21. Pingback: 13 Fantastic Vegan and Vegetarian Barbecue Recipes | Organic Authority

  22. Bárbara

    I am in the country of potato salad (Germany) but here they are made in such an unhealthy way!!! I actually run away from them as fast as I can at friend’s 😉 But I really loved this recipe, I have some sweet potatoes being steamed right NOW 🙂 Thank you!

    Reply
  23. Brianna

    This was an amazing recipe! i had to use stone ground mustard, and added extra salt. i think next time i will add some chopped up hard boiled eggs!!

    Reply
  24. Christine

    This recipe looks awesome! I’m allergic to avocado, is there anything else I can use as a substitute?

    Reply
  25. Pingback: 23 Reasons That Vegans Are The MVPs Of Barbecues : Eat-Best.com

  26. Pingback: 23 Reasons That Vegans Are The MVPs Of Barbecues | Monthly Recipes

  27. Pingback: 23 Reasons That Vegans Are The MVPs Of Barbecues | Viral Dojo

  28. Pingback: 23 Reasons That Vegans Are The MVPs Of Barbecues | Sharing Interesting Stuff, Updates News & Free Tips

  29. Pingback: 23 Ways To Rock Your Vegan Barbecue : Grandmas Cooking

  30. Pingback: 23 Ways To Rock Your Vegan Barbecue | Monthly Recipes

  31. Heather

    This is absolutely delicious! I didn’t have a lot of the ingredients, so I did it simply – avocado, yukon golds, yellow mustard, red onion, salt and pepper. My carnivore husband is chowing down on a big bowl of this amazing vegan creation right now! We’re never making potato salad any other way….and I’m going to make this for a family reunion tomorrow!

    Reply
  32. Brittany

    This had a little too much of a mustard taste for me. So I added a drizzle of honey, and now it’s perfect!

    Reply
  33. Pingback: 8 Vegetarian Dishes to Bring to a BBQ That Won’t Freak Out Your Friends | Savvy Brown

  34. Caroline

    Thanks for the recipe! I tried it and also added a bit of sumac, fresh thyme and green scallions. Came out very yummy!

    Reply
  35. Vanessa

    I just made this and it is amazing. I usually make vegan potato salad with vegenaise and have always enjoyed it. However, this tastes amazing and is a little more novel, in my opinion.

    Reply
  36. Washington Cube

    I made this today using small fingerling potatoes, so I only halved them and didn’t peel them. I also cooked the small portion of onion (I used shallot) in a dribble of olive oil, because I’m not a big fan of raw onion. I used Grey’s Poupon Dijon (although I have seeded) and only a tablespoon and I was out of dill, but I’m not a big fan of dill anyway, although I want to try it again with dill. I used small Persian cucumbers and diced them (left peel on since it isn’t waxed,) and I added about 1/2 cup of celery for added crunch. Normally I make a recipe by the book the first time out, but I can see this wonderful recipe you have given us can allow for a lot of variations. I also added a sprinkle of celery seed (upon request) and some chopped parsley. It’s a keeper! 😀

    Reply
  37. Michelle

    I don’t know what I did wrong, but my batch is intolerable. I left out the onions, but I did everything else precisely the same. Help!?!
    Thanks

    Reply
  38. Pingback: Labor Day BBQ Tips for Dietary Restrictions - This Is It Atlanta…

  39. Pingback: 23 Ways To Rock Your Vegan Barbecue | Gaza

  40. Pingback: 23 Ways To Rock Your Vegan Barbecue | The Health & Nutrition Silo

  41. Pingback: 23 Ways To Rock Your Vegan Barbecue | Brainster

  42. Pingback: Creamy Potato Salad – You don’t need mayonnaise to make a killer… | Fast Weight Loss

    1. Megan Gilmore Post author

      Yes, it’s not as pretty if it sits in the fridge overnight– but it still tastes good!

      Reply
      1. Tina

        Good to hear that the potato salad still tastes good after a day, even if brown. Can you estimate how long the potato salad would still taste good, despite the avocado turning brown? I’ve always assumed that the brown color (of the avocado) also meant bad taste (of the avocado). I guess your saying that isn’t true. So now I’m wondering whether the brown avocado also continues tasting good for a few days. Thanks for sharing what looks like a great potato salad recipe!

        Reply
    2. Sandra J

      yes! it looked awful and i had to throw it out. too bad and a waste. no way it could last 3 days. it was delicious, though! i also added celery

      Reply
  43. Pingback: FLURT | 6 Healthy Recipes for May Long Weekend

  44. Pingback: Healthy BBQ: Meat Free | We Dish Nutrition

  45. Mindi

    Just made this recipe for the first time. Followed it exactly, tasted it, and although it is a really good base I thought it was missing something. After adding more salt and being afraid to over salt it I realized that the “something” might be vinegar. Sure enough, I added just 1/2 tbsp of white wine vinegar and voila – it was perfect! The avocado is a great creamy replacement for mayo!

    Reply
  46. Pingback: 23 Ways To Rock Your Vegan Barbecue | What's Trending Now

  47. Wally

    This looks pretty awesome. I love potato salad and am not vegan but I really don’t want to eat mayo so this is perfect. Does it turn brown after sitting in the fridge a while, or does the lemon keep that from happening?

    Thanks!

    Reply
  48. Miranda

    I just made this after a couple of failed attemptes at making a delicious vegan salad to bring to a Christmas dinner. This one is definitely a winner! I love the flavours. Thanks for the delicious simple recipe!

    Reply
  49. Katherine

    Yum!!! I made a version with avocado, lemon juice, salt, mustard, pepper, and green onions. Besides being tasty, it was extremely pretty 🙂

    Reply
  50. dk england

    I know this recipe was posted years ago but I have just found it. My question to anyone on here, How far in advance can you make this? I ammaking it for several people who can’t tolerate onions. Any good substitute for onions?

    Reply

Leave a Reply

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