• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Ooh La La It's Vegan
  • Home
  • About Meabout me icon
  • Blogblog icon for menu
  • Contact Us
  • Recipes
  • Photographyphotography icon for blog menu
  • Subscribesubscribe icon for blog menu
menu icon
go to homepage
search icon
Homepage link
  • Aboutabout me icon
  • Home
  • Contact
  • Recipes
  • Blogblog icon for menu
  • Subscribesubscribe icon for blog menu
  • Photographyphotography icon for blog menu
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Barbecue and Picnic

    Best Vegan Potato Salad Recipe

    Published: May 22, 2022 · Modified: May 23, 2023 by Deborah · This post may contain affiliate links · Leave a Comment

    Jump to Recipe Jump to Video Print Recipe

    The best easy vegan potato salad is loaded with tender potatoes, crunchy vegetables, fresh lemon, dill, and Dijon mustard. It’s plant-based and gluten-free and though made with vegan mayonnaise, you can absolutely make it with no mayo! It's quick and easy, and tastes just as good, if not better, than traditional potato salad.

    overhead shot of potato salad recipe

    I love all things summer, especially the amazing vegan picnic and BBQ recipes picnics we get to eat at all those summer parties. . For your next outdoor gathering, be sure to take along this awesome-licious (my new word) vegan potato salad recipe with fresh lemon, dill and Dijon mustard.

    It's sure to be a big hit that your entire crowd will love and nothing goes better with my Barbecue and Picnic Recipes, like these Grilled Carrot Dogs 4 Way, Portobello Mushroom Burger , Vegan Street Corn, Purple Cabbage Slaw and Red White and Blue Cocktail.

    Jump to:
    • 🥔 Ingredient Notes & Substitutions
    • 🔪 How to Make Vegan Potato Salad
    • ⭐ Why Make This Recipe
    • 💭 FAQ
    • 👩🏻‍🍳 Expert Tips
    • 🌽 Serving Recommendations
    • 📖 Recipe
    • 💬 Comments

    🥔 Ingredient Notes & Substitutions

    labeled ingredients list for vegan potato salad with dill and lemon
    • Fresh dill - this fresh herb makes the dish, but if you don't have fresh dill, you can easily substitute with 1 teaspoon dried.
    • Orange bell pepper - you can use any color bell pepper you have on hand, including green or red.
    • Potatoes - I used Yukon Gold for this recipe, but you can use any kind of potatoes that you want. Just be sure to use more potatoes in the recipe if using smaller ones, like red potatoes.
    • Red onion - recipe doesn't have to include red onion. You can use any type onion you please, including yellow or white onion.
    • Vegan mayonnaise - I use Vegenaise but you can use any kind of vegan mayonnaise you have available. Check out the variations section below for options to make recipe without mayonnaise.
    • Lemon juice - fresh or bottled is fine; if you don't have a lemon on hand, you can substitute with equal amounts of red wine vinegar or another milder vinegar.
    • Sweet pickle relish - in the USA, sweet pickle relish is usually green. However, that's not the case in all countries. If you're pickle relish is dark brown, or another dark color, that's fine. Just know that it may alter the color of the potato salad without affecting the taste.
    • Dijon mustard - although Dijon mustard brings a more intense, complex flavor than yellow mustard to vegan potato salad recipes, it's ok to use whatever type of mustard you have on hand.

    🔪 How to Make Vegan Potato Salad

    steps 1 and 2 for vegan potato salad

    Step 1 - Peel the potatoes and then slice them into halves or quarters. Place in a pot of water and bring to a boil. Boil until fork-tender, about 10-12 minutes.

    Step 2 - Drain and leave out to cool. For faster results, place in the refrigerator for 20-30 minutes to complete the cooling process.

    collage of steps 2 and 3 for recipe

    Step 3 - Add chopped celery, onion, bell pepper and minced garlic to a bowl.

    Step 4 - Chop cooled potatoes into ½ to ¾ inch cubes. Add to the vegetables.

    collage of steps 5 and 6 for vegan potato salad

    Step 5 - Add vegan mayonnaise, pickle relish, Dijon mustard, fresh dill, lemon juice, spices, sea salt and pepper to bowl.

    Step 6 - Mix until all ingredients are well-combined

    collage of steps 7 and 8

    Step 7 - For best results, chill in the fridge for at least 1 hour.

    Step 8 - Remove vegan potato salad recipe from refrigerator. Sprinkle with a fine layer of paprika and garnish with lemon slices and more fresh dill. Serve immediately.

    hand dropping sprinkle of dill onto potato salad

    ⭐ Why Make This Recipe

    • Diet-friendly - contains only 225 calories and has 3 grams of fiber per serving. Suitable for most diets, including vegan, vegetarian and low-calorie.
    • Healthy & flavorful - the combination of fresh vegetables, including celery, orange bell pepper and red onion, adds loads of crunchy flavor to the recipe with tons of plant-based fiber. And let's not forget about the nutritious deliciousness of fresh dill, an excellent source of Vitamins A and D, and calcium and iron. Read more about how fresh dill can help improve heart health and Type II diabetes.
    • Quick and easy - simple ingredients, many of which you may already have on hand; takes less than 30 minutes to prepare. Be sure to check out the video below in the recipe card to learn how to make vegan potato salad perfectly every time.
    • Budget-friendly - total cost of ingredients is around $15 USD, less if you already have some ingredients on hand.
    overhead shot of potato salad on cutting board with lemon and dill

    💭 FAQ

    Is Potato Salad Vegan?

    If you use vegan mayonnaise in this recipe, it's absolutely vegan.

    Can Potato Salad Be Frozen?

    Yes, as long as it's sealed in an air-tight container, it can be. Just be sure to thaw in the refrigerator overnight instead of thawing at room temperature, as this can turn your potato salad into mush.

    How Long Can This Recipe Last in My Refrigerator?

    Stored in an air-tight container, this vegan potato salad can last in the fridge for up to 4 days.

    side shot of potato salad in a green bowl on a cutting board

    👩🏻‍🍳 Expert Tips

    Make This Recipe Quicker

    To make this recipe quicker, cool the potatoes after draining them in your refrigerator. This cuts about 30 minutes off your time.

    How To Store Vegan Potato Salad

    Store vegan potato salad in an airtight container in your refrigerator for up to 4 days.

    How to Freeze Your Leftovers

    You can freeze this recipe in an airtight container in your freezer for up to 3 months. When thawing, it's best to thaw in the refrigerator overnight instead of thawing at room temperature, which may turn your potato salad into mush.

    Avoid Overcooking the Potatoes

    Unless you want mush, avoid overcooking the potatoes. You want them to be fork-tender, but not so they they break apart.

    Let Your Potatoes Cool Down

    For best results, let potatoes cool down before adding any other ingredients. This keeps them from turning to mush.

    closeup of potato salad garnished with fresh dill

    🌽 Serving Recommendations

    • hand holding grilled portobello mushroom burger with all the trimmings
      Epic Portobello Mushroom Burger | Grilled, Oven or Stovetop
    • closeup of vegan fruit salad with mint
      Easy Fruit Salad with Mint & Balsamic Maple Dressing
    • hand reaching in to grab one of 4 different carrot dogs
      Grilled Carrot Dogs 4 Ways (Carrot Hot Dogs)
    • overhead view of grilled corn with parmesan
      Mesquite-Grilled Corn On The Cob (With Cilantro Lime Avocado Sauce & Vegan Parmesan)

    Have you tried this? Why not leave a star ⭐️⭐️⭐️⭐️⭐️ rating in the recipe card right below and/or a review in the comment section further down the page? I always appreciate your feedback. You can also follow me on Instagram, Facebook, Pinterest, and Twitter, and sign up for my newsletter!

    📖 Recipe

    overhead shot of potato salad on cutting board with lemon and dill

    Vegan Potato Salad

    A tasty vegan potato salad with a hint of lemon, fresh dill and Dijon mustard. Takes about 30 minutes to prepare and contains only 225 calories per serving.
    5 from 78 votes
    Print Pin Rate
    Course: Salads, Side Dish
    Cuisine: American
    Diet: Vegan, Vegetarian
    Prep Time: 10 minutes minutes
    Cook Time: 12 minutes minutes
    Potato Cooling Time: 1 hour hour
    Total Time: 1 hour hour 22 minutes minutes
    Servings: 6 servings
    Calories: 225kcal
    Author: Deborah

    Ingredients

    • 3 extra-large potatoes
    • ½ cup vegan mayonnaise I use Vegenaise
    • ½ cup red onion finely diced
    • 2 stalks celery finely diced
    • ½ medium orange bell pepper finely diced
    • 3 tablespoon sweet pickle relish
    • ½ teaspoon smoked paprika
    • 1 tablespoon fresh dill chopped
    • 2 tablespoon lemon juice fresh is best
    • 1 tablespoon Dijon Mustard
    • 1 teaspoon ground cumin
    • 2 large garlic cloves minced
    • 1 teaspoon sea salt
    • 1 teaspoon black pepper

    Instructions

    • Peel the potatoes and slice them in halves or quarters. Place in a large pot of boiling water and boil until fork-tender, about 10-12 minutes.
    • Drain the potatoes and set aside to completely cool. For faster results, you may cool them in the refrigerator for 20-30 minutes.
    • Add chopped celery, onion, bell pepper and minced garlic to a large bowl.
    • Once the potatoes are cool, chop them into ½ to ¾ inch cubes. Toss in the bowl with the veggies and garlic.
    • Add vegan mayo, sweet relish, fresh dill, lemon juice, Dijon mustard, cumin, paprika, sea salt and pepper.
    • Mix thoroughly until everything is coated with mayo.
    • For best results, chill for an hour in the fridge prior to serving.
    • When ready to serve, remove from fridge. Garnish with a fine layer of smoked paprika, lemon slices and more fresh dill. Serve immediately

    Video

    Notes

    • Please note: nutrition information is an estimate. 
    • To make this recipe quicker, cool the potatoes after draining them in your refrigerator. This cuts about 30 minutes off your time.
    • Store vegan potato salad in an airtight container in your refrigerator for up to 4 days.
    • You can freeze this recipe in an airtight container in your freezer for up to 3 months. When thawing, it's best to thaw in the refrigerator overnight instead of thawing at room temperature, which may turn your potato salad into mush.

    Nutrition

    Serving: 1serving | Calories: 225kcal | Carbohydrates: 25g | Protein: 3g | Fat: 12g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Sodium: 592mg | Potassium: 515mg | Fiber: 3g | Sugar: 4g | Vitamin A: 503IU | Vitamin C: 37mg | Calcium: 25mg | Iron: 1mg
    Tried this Recipe? Pin it for Later!Mention @oohlalaitsvegan or tag #oohlalaitsvegan!

    More Barbecue and Picnic Recipes

    • vegan-bbq-ideas collage for Pinterest
      30 Easy Vegan BBQ Ideas For Summer Parties
    • pinterest pin of homemade salsa recipes
      30 Easy Homemade Salsa Recipes
    • overhead view of mango salsa in a bowl on a cutting board
      Mango and Sweet Corn Salsa With Jalapeño
    • Vegetable Kabobs
      Grilled Chilean Vegetable Kabobs with Basil Chimichurri Sauce

    Reader Interactions

    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

    Hi, I'm Debbye Jean!

    A BSN registered nurse and crazy vegan foodie, food photographer and recipe creator! I find the ultimate joy and comfort spending time in my kitchen sharing recipes with friends and family and I'd love to share my passion with you. Whether you're vegan, vegan-curious, or just cravin' more plants in your daily diet, let me show you how delicious plant-based eating can be so we can stay vibrant and healthy and do our part to reduce the suffering of animals used for food consumption worldwide.

    More about me →

    Popular

    • side view of layered drink on a festive table
      Red White and Blue Cocktail
    • collage of vegan brunch recipes
      25 Delicious Vegan Brunch Recipes
    • 2 glasses of red beverage on a white table
      Easy Tinto de Verano Recipe (Spanish Red Wine Cocktail)
    • overhead view of a plate of green asparagus with a yellow sauce
      Vegan Hollandaise Sauce Over Grilled Asparagus

    4th of July

    • overhead shot of potato salad recipe
      Best Vegan Potato Salad Recipe
    • hand holding grilled portobello mushroom burger with all the trimmings
      Epic Portobello Mushroom Burger | Grilled, Oven or Stovetop
    • overhead view of grilled corn with parmesan
      Mesquite-Grilled Corn On The Cob (With Cilantro Lime Avocado Sauce & Vegan Parmesan)
    • hand reaching in to grab one of 4 different carrot dogs
      Grilled Carrot Dogs 4 Ways (Carrot Hot Dogs)

    Never Miss a Recipe!

    Every week I send out new vegan recipes directly to your inbox. It's free. No spam. Unsubscribe whenever you want!

    Thank you for subscribing.

    banner showing where my blog has been featured in

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up Now!

    Contact

    • Contact
    • Work With Me

    AS AN AMAZON ASSOCIATE, I EARN A SMALL COMMISSION, AT NO EXTRA COST TO YOU, FROM QUALIFYING PURCHASES.

    Copyright © 2023 Ooh La La It’s Vegan on the Foodie Pro Theme