• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Veggie Inspired logo
  • Home
  • About
  • Recipes
  • Cookbooks
    • The Meatless Monday Family Cookbook
    • The Meat-Free Kitchen
    • Plant-Based Diet Cookbook For Dummies
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Cookbooks
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Cookbooks
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes » Salads

    Vegan Potato Salad

    Published: Jun 27, 2017 · Modified: Aug 28, 2020 by Jenn Sebestyen

    As an Amazon Associate I earn from qualifying purchases. Please see my Privacy Policy for more details.

    Jump to Recipe Print Recipe
    Vegan Potato Salad - the classic tangy flavors of American deli style mustard potato salad made healthier w/ homemade white bean mayo! Roasted potatoes, red bell pepper, celery, dill pickles, and fresh chopped dill come together in this easy dairy free potato salad. The perfect BBQ or picnic side!

    This Vegan Potato Salad has all the classic tangy flavors of American deli style mustard potato salad, but made healthier w/ homemade egg-free mayo!

    Overhead shot of roasted vegan potato salad w/ red peppers, celery & pickles.

    We are in the thick of BBQ season. Next week is Independence Day here in the good ol’ USA and I think it’s safe to assume most of you will be invited to chow down in someone’s backyard before heading out to view the fireworks.

    Do yourselves a favor and stay away from the traditional pasta and potato salads loaded with mayo – those should not be sitting out in the sun!

    Bring this delicious, tangy, dairy free and egg free, vegan potato salad instead! Your tastebuds will thank you.

    Roasted vegan potato salad with dill pickles & red peppers in a blue bowl. Glass of water in the background.

    I’ve always been a fan of the deli style mustard potato salads. I love that tang from the vinegary mustard and the bits of dill pickle strewn throughout.

    What I don’t like is that it’s usually a pile of mush – much more “dressing” than potato and the potatoes that are there are a crumbly mess.

    For my vegan potato salad recipe, I roast the potatoes first so they hold their shape. And I use just enough dressing to provide great flavor, but not drown the veggies. You can use a bit more if you like – the recipe makes plenty.

    I like to add some texture to my potato salad to offset all the creaminess. Crunchy celery, dill pickle and red bell pepper complement the roasted potatoes nicely and stand up well to the dressing.

    Overhead shot of a bowl of vegan potato salad with fresh dill surrounding the bowl and a fork on the side.

    You could absolutely use store bought vegan mayo and mix it with a few tablespoons of yellow mustard if you prefer, but it’s so easy to make your own. I decided to make this vegan mayo without soy – although silken tofu would work in place of the white beans.

    Be sure to save the liquid from the can of beans when you drain them. This liquid, a.k.a. aquafaba, helps to provide the smooth, creamy, “whipped” texture.

    If for some reason you forget to save the aquafaba, or are using leftover cooked beans instead, a few tablespoons of water to thin will do in a pinch.

    Forkful of potatoes, red pepper, & pickle over a bowl of vegan potato salad.

    I hope you love this recipe as much as we do! If you tried it, please use the rating system in the recipe card and leave a comment below with your feedback.

    Be sure to sign up for my FREE Newsletter to be the first to get my NEW recipes! You can also follow me on Instagram, Facebook, and Pinterest.


    For even more easy family recipes, be sure to check out my cookbook, The Meatless Monday Family Cookbook!

    Overhead shot of roasted potato salad w/ red peppers, celery & pickles.

    Vegan Potato Salad

    This Vegan Potato Salad has all the the classic tangy flavors of American deli style mustard potato salad, but made healthier w/ homemade egg-free mayo!
    5 from 3 votes
    Print Rate
    Course: Salads, Sides
    Cuisine: American
    Diet: Gluten Free, Vegan
    Prep Time: 15 minutes
    Cook Time: 25 minutes
    Total Time: 40 minutes
    Servings: 8
    Calories: 265kcal
    Author: Jenn Sebestyen

    Ingredients

    Potato Salad

    • 2 pounds small red potatoes chopped into bite size pieces
    • 2 tablespoons olive oil
    • ½ cup chopped dill pickles
    • ½ cup chopped celery
    • 1 red bell pepper diced
    • 2-3 tablespoons chopped fresh dill
    • salt and pepper to taste

    White Bean Mustard Mayo

    • 1 can (15 oz) white beans drained and rinsed – SAVE the liquid from the can! (or 1.5 cups cooked)
    • 2 garlic cloves
    • 2 tablespoons aquafaba* liquid from the can of beans
    • 2 tablespoons yellow mustard
    • 2 tablespoons apple cider vinegar
    • 1 tablespoon fresh lemon juice
    • ¾ teaspoon salt

    Instructions

    For the potatoes:

    • Preheat the oven to 400°F. 
    • Toss the chopped potatoes with 2 tablespoons olive oil. Sprinkle with salt and pepper. 
    • Spread the potatoes onto a baking sheet in an even layer. You may need to use two baking sheets to fit all the potatoes in a single layer. Do not crowd the pans.
    • Roast for 15 minutes. Shake the pan(s) to flip the potatoes around. Bake for another 10 minutes until the edges are brown and crispy. Let cool.

    For the White Bean Mustard Mayo (makes just over 1 cup):

    • While the potatoes are roasting, make the white bean mayo. Don’t forget to SAVE the liquid from the can of white beans as it is an ingredient in the mayo! 
    • Place all ingredients into a food processor and purée until smooth. Taste and adjust seasonings, if necessary.

    For the Salad:

    • Combine the cooled potatoes, pickles, celery, bell pepper, and fresh dill in a large bowl. Pour the dressing over the vegetables – you may not need it all – I used about ¾ cup. Mix well to coat all the veggies.
    • Sprinkle with salt and pepper and mix well again.
    • Taste and adjust seasonings if necessary.
    • Eat immediately or chill until ready to serve.

    Notes

    *If you forget to save the aquafaba, or are using leftover cooked white beans, a few tablespoons of water will to thin will do in a pinch.
     
     

    Nutrition

    Calories: 265kcal | Carbohydrates: 29g | Protein: 6g | Fat: 4g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 910mg | Potassium: 606mg | Fiber: 6g | Sugar: 3g | Vitamin A: 550IU | Vitamin C: 41.3mg | Calcium: 50mg | Iron: 2.2mg

    Nutrition values are calculated using online calculators and are estimates only. Please verify using your own data.

    Tried this Recipe? Tag me Today!Mention @Veggie_Inspired or tag #VeggieInspired!

    More Salads

    • The Ultimate Guide to Making Salads for Dinner
    • Kale Apple Slaw
    • Oven Roasted Radishes and Brussels Sprouts
    • Vegan Brussels Sprouts Salad
    602 shares
    • Share
    • Tweet

    Reader Interactions

    Comments

    1. Tim Sullivan says

      July 06, 2021 at 7:33 pm

      This potato salad is great!5 stars

      Reply
      • Jenn Sebestyen says

        July 07, 2021 at 7:15 pm

        So glad you love it, Tim! Thanks for your comment!

        Reply
    2. Jay Blue says

      September 20, 2017 at 10:54 am

      This was delicious! I made it for my parents and myself, and we all loved it. I did make a few changes just because I didn’t want to go to the store, though.

      I used 1 tbsp of dried dill instead of fresh and put it in with the white bean mustard mayo. I didn’t have dill pickles or a red bell pepper, so I added half of a cup of finely diced onion and half of a cup of shredded carrot (because that’s a legit substitution… o.O not. I figured the more veggies the merrier, anyway). Also, I used white instead of red potatoes (is that less healthy? How do the colors of potatoes rank in terms of health? I don’t know things). I didn’t use any oil for roasting, either, just because.

      Next time, and there really WILL be a next time, I think I’ll leave out the celery. That is just a personal preference of both myself and my mom – it does add a nice crunch, but neither of us are big fans of the raw celery taste. Maybe I’ll just try mincing it smaller? Also, I did like the carrots and onions, so I would add more (1 cup each? Is that too much? Who knows). I would like to try it with the red bell pepper, too, because everything is better with colorful peppers :). Lastly, I would probably try adding some dried parsley (1 tbsp?) just because I like parsley, I have it, and I’ve seen it in lots of other potato salad recipes. I don’t think this one NEEDS it, though – it is plenty flavorful without it.

      Thanks for the recipe!5 stars

      Reply
      • Jenn S. says

        September 20, 2017 at 3:29 pm

        Hi, Jay! Your comment made me laugh! First, thank you so much for your feedback – I’m so happy to hear you and your parents loved it. Second, I love that you made changes based on what you had and made it your own. You can’t really go wrong with salads like this – interchanging veggies is totally fine…as is adding a bit more. And definitely leave out the celery if you don’t like it. Adding dried or fresh parsley would be a great addition. I don’t think there are any different health benefits to different potatoes, but they do have different textures. I find that red potatoes or yukon golds to hold up better in salads…russet potato tend to be a bit more crumbly. But whatever you prefer (or have on hand) will work! Thanks again for your comment!!

        Reply
    « Older Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Jenn Sebestyen of Veggie Inspired

    Hi, I'm Jenn! This is where I share delicious plant based recipes for the whole family. I love to cook; I can read cookbooks like novels; and I enjoy experimenting in the kitchen by making standard American favorites healthier.

    More about me →

    Order your copy today!

    The Meatless Monday Cookbook Cover

    St. Patrick's Day

    • Vegan Green Goddess Dip
    • Easy Homemade Guacamole
    • Creamy Vegan Potato Soup
    • Vegan Quinoa Salad

    Top Rated

    • Garden Veggie Pasta
    • Veggie Cream Cheese
    • BBQ Chickpeas Sandwiches
    • Vegan Cinnamon Cookies

    Featured In

    As featured in collage.

    Footer

    ↑ back to top

    • Privacy Policy
    • Accessibility Statement
    • Nutrition Disclaimer
    • Copyright Statement

    • Sign Up Now for the latest FREE recipes

    • Contact
    • Work With Me
    • Publicity and Press

    Copyright © 2023 Veggie Inspired, LLC

    602 shares