• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
I LOVE VEGAN
  • recipes →
  • go vegan!
  • subscribe
menu icon
go to homepage
  • recipes →
  • go vegan!
  • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Tumblr
    • Twitter
  • subscribe
    search icon
    Homepage link
    • recipes →
    • go vegan!
    • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Tumblr
    • Twitter
  • ×

    Home » All Recipes

    Creamy Vegan Mayo-Free Potato Salad

    This post is sponsored by The Little Potato Company.

    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    My Vegan Rainbow Potato Salad is one of my most popular and well-loved summer recipes. Inspired by that recipe I'm coming at you with a new, creamy, mayo-free potato salad to suit all of your end-of-summer barbecue and potluck needs.

    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    Before going vegan I didn't really care for mayo, but since transitioning to a vegan diet and eventually trying a few vegan mayo options, I’ve been totally hooked! So here we have mayo-less vegan potato salad. It's just classic-but-still-vegan potato salad that doesn't require you to buy a jar of vegan mayo. That's it!

    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    This dressing uses typical pantry staples: nutritional yeast, coconut milk (don't run away! I promise this salad does NOT taste like coconut), canola oil (any neutral-tasting vegetable oil will work), pickle juice (or white vinegar), mustard, sugar, salt, and pepper.

    We’re also using the usual potato salad-y stuff like dill, celery, grated carrot (optional), green onion, shallots, and dill pickles.

    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    Of course, the star of the show is The Little Potato Company's Blushing Belles. These little red Creamer potatoes are perfect for this recipe. No fuss, no mess, just quick cooking, tender Little Potatoes, ready to soak up that creamy, zesty mayo-free dressing.

    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    This recipe comes together with just 30 minutes of active cooking time, but the salad should chill in the fridge for at least 2+ hours before serving. If you're bringing this dish to a get-together, be sure to make it the night before (or early in the morning if it's an evening shindig!)
    I Love Vegan + The Little Potato Company

    This post is sponsored by The Little Potato Company.
    We love them for their commitment to simple, healthy whole foods like their delicious Creamer potatoes. Thanks for supporting the brands that support I Love Vegan!
    Learn more about why we love Little Potatoes at www.littlepotatoes.com

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Creamy Vegan Mayo-Free Potato Salad - ilovevegan.com

    Creamy Vegan Mayo-Free Potato Salad

    ★★★★★ 5 from 3 reviews
    • Author: Brittany at ilovevegan.com
    • Prep Time: 30 minutes
    • Cook Time: 25 minutes
    • Total Time: 3 hours 10 minutes
    • Yield: 4 cups 1x
    • Category: side dish
    • Cuisine: vegan
    Print Recipe
    Pin Recipe

    Description

    Good ol’ potato salad is a quintessential summer salad and a staple at barbeques and potlucks. This creamy vegan potato salad is made without mayo! 30 minutes of active cooking time. Makes 4 cups.


    Ingredients

    Scale
    • 1 - 1.5lb bag of The Little Potato Company’s Blushing Belle Creamer potatoes
    • ½ cup/125ml Coconut milk (full-fat)
    • ⅓ cup/80ml Nutritional yeast flakes
    • ¼ cup/62.5 ml Canola oil (or other neutral-tasting vegetable oil)
    • 3 tbsp/45 ml Dill pickle juice (or 2 tbsp white vinegar)
    • 1 tbsp/15ml Granulated sugar (evaporated cane sugar)
    • 1 tsp/5ml Hot mustard
    • 1 ½ tsp/7.5ml Sea salt, plus more to taste
    • Black pepper, to taste
    • ¼ cup/62.5 ml Chopped fresh dill
    • ¼ cup/62.5ml Thin-sliced celery (approx. 1 rib celery)
    • ¼ cup/62.5 ml Grated carrot (approx. 1 medium carrot)
    • ¼ cup/62.5 ml Chopped green onion (approx. 4-5 shoots)
    • 2-3 tbsp/30-45ml minced shallot (soaked in salt water) (approx. 1 small shallot)
    • 2 tbsp/30ml Chopped dill pickle (approx. 1 large pickle)

    Instructions

    1. Begin cooking the potatoes while you prep the vegetables and the dressing. In a large pot of cold water, heat the potatoes over high heat. Bring to a boil and cook for 15-20 minutes or until the largest potato is fork-tender in the center. Once the potatoes are cooked, drain and set aside to cool slightly.
    2. While the potatoes are cooking, combine coconut milk, nutritional yeast, canola oil, pickle juice, sugar, hot mustard, sea salt, and black pepper. Mix vigorously and set aside. Prepare the dill, celery, carrot, green onion, shallot, and pickle.
    3. Once the potatoes are just cool enough to handle, halve them and transfer them to a large bowl. (Refer to recipe notes for tips on changing the texture of the potato salad)
    4. Cover the warm potatoes with dressing and add all of the chopped vegetables. Mix roughly and thoroughly to the help break up the potatoes and thicken the dressing.
    5. Refrigerate for at least 2 hours (until thoroughly chilled – overnight is best so there’s plenty of time for the dressing to thicken.)
    6. Mix well, taste and adjust seasoning to suit your preferences.

    Notes

    Depending on your personal preferences, it's easy to adjust the texture of this potato salad. I coarsely mashed the halved potatoes for a thick salad with different-sized chunky pieces of potato. For a more evenly textured potato salad, dice ⅔ of the warm potatoes and thoroughly mash the remaining potatoes. If you prefer a mashed potato salad, fully mash the potatoes.

    Did you make this recipe?

    Tag @ilovegan on Instagram and hashtag it #ilovegan

    « Vegan Pancit Canton
    So You Want to Go Vegan but You Love Cheese »

    Reader Interactions

    Comments

    1. Daniela T

      September 28, 2017 at 6:25 am

      Wow!!! This salad was amazing. I did not have enough potatoes on hand so I added a sweet potato, which made the salad even more creamier since it got mashed with the rest of the ingredients while mixing the salad. Literally I could not stop eating it! The dressing is just genius - perfect combination of flavors. You hit the jackpot there 🙂 I love this salad and highly recommend it to your readers - it is a must try. Thank you for the recipe.

      ★★★★★

      Reply
      • Brittany

        September 29, 2017 at 4:25 pm

        Thank you So much Daniela, what a glowing review!! Sweet potato sounds like an amazing twist, I'm going to try that myself. Thank you for commenting, I really appreciate it! 😀

        Reply
    2. Cheryl

      September 08, 2017 at 7:14 pm

      We love potato salad and this looks super delicious. The wood spoon in the photo is beautiful too.

      ★★★★★

      Reply
      • Brittany

        September 09, 2017 at 2:31 pm

        Yay! Thanks so much Cheryl!! 😀

        Reply
    3. Jerod Killick - Svelte Yeti

      August 30, 2017 at 3:44 pm

      This looks like an amazing summer dish! I will try this weekend. Thank you - thank you - thank you!

      ★★★★★

      Reply
      • Brittany

        September 06, 2017 at 11:41 pm

        Yay! Thanks so much Jerod!

        Reply
    4. Annah Despain

      August 28, 2017 at 12:55 pm

      This looks delicious! I'm going to have to make it this week. Also, I'm always a fan of potato salad with a bit of mustard. Love it!

      Keep it coming!

      Reply
      • Brittany

        September 06, 2017 at 11:42 pm

        Yay!! That's so great to hear, thanks so much Annah!

        Reply
    5. Nikolai

      August 25, 2017 at 9:59 pm

      This salad went down really well with both mayo-loving & mayo-hating omnivores! I also used this recipe a second time to make a non-creamy version (subbing coconut milk, nooch & hot mustard with water, extra pickle juice, some green salad dressing & wholegrain mustard). Both ways were great & delicious. Really good recipe, thank you!

      Reply
      • Brittany

        September 06, 2017 at 11:48 pm

        Yay! Thanks SO much Nikolai, I'm so glad you enjoyed the recipe. It's a great base for a non-creamy potato salad, I'm glad you tried that too!

        Reply
      • Ari

        January 06, 2021 at 10:19 pm

        Canola oil is truly toxic. I suggest using extra virgin olive oil 🙂

        Reply

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Brittany and William of I Love Vegan

    Hello!

    We're Brittany and William!
    We live in Alberta, Canada. We love eating really great (vegan) food + promoting veganism in a friendly and relaxed way.

    More about us →

    Popular Recipes

    • Creamy Vegan Broccoli Soup
    • Garlicky Cashew Broccoli & Tofu Stir-Fry
    • Vegetable Pakoras
    • Vegan Rice Paper Rolls with Sriracha & Soy Sauce Tofu and Peanut Sauce

    Footer

    ↑ back to top ↑

    About

    • About Us
    • Privacy Policy

    ✉ Subscribe

    • Sign Up for recipes by email

    Contact

    • Contact
    • Collaborate
    • FAQ

    Copyright © 2021 I Love Vegan Inc.