Best Vegan Potato Salad Recipe With Lemon, Dill & Dijon

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.

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 Air Fryer Sweet Potato Fries, Grilled Carrot Dogs 4 Way, Portobello Mushroom Burger , Vegan Street Corn, Purple Cabbage Slaw and Red White and Blue Cocktail.

🥔 Ingredient Notes & Substitutions

• 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

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.

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

Step 4 – Chop cooled potatoes into 1/2 to 3/4 inch cubes. Add to the vegetables.

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

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.

⭐ 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.

💭 FAQ

👩🏻‍🍳 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.

🌽 Serving Recommendations

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!