Vegan Herbed Potato Salad (no mayo!)

Vegan Herbed Potato Salad (no mayo!)

vegan picnic side dish

Recipe by
Reviewed by Arturs Arnicans
Prep Time: 18m
Cook Time: 6m
Total Time: 24m
Servings: 6
Difficulty: Easy
5.0 (15 Reviews)
Cooking Mode
Prevents your screen from turning off while cooking

Ingredients

Adjust servings:

For garnish:

Nutritional Information

195
Calories
9.6g
Fat
25.7g
Carbohydrate
3.2g
Protein
3g
Fiber
0mg
Cholesterol
Vegan Herbed Potato Salad (no mayo!)

Recipe Description

This Herbed Potato Salad (no mayo!) is a healthy take on one of my favorite picnic salads. This salad is a perfect dish to bring to your next picnic or potluck. It is full of flavor as well as being vegan and gluten-free.

Start the salad by cooking potatoes. Transfer the cooked potatoes to a large bowl and make herb dressing. Dress the potatoes – it will look like you’ve poured in too much dressing, but don’t worry, the potatoes will soak it right up. Add celery, parsley, and green onions. Taste and season with salt and pepper. Chill until you are ready to serve.

To make my version of Herbed Potato Salad (no mayo!), you will need the following ingredients:

Ingredients for Vegan Herbed Potato Salad (no mayo!)

Steps to make

  1. 1

    Cook potatoes

    6 min
    Step 1 - Vegan Herbed Potato Salad (no mayo!)

    Combine 2 pounds of sliced potatoes and 1 tablespoon of salt in a saucepan. Cover the potatoes with 1 inch of water. Bring the water to a boil over high heat, before reducing to medium-low for 5-6 minutes until the potatoes can be easily pierced by a paring knife.

  2. 2

    Drain potatoes

    2 min
    Step 2 - Vegan Herbed Potato Salad (no mayo!)

    Reserve ¼ cup of the cooking water and drain the potatoes. Transfer to a large mixing bowl.

  3. 3

    Make dressing

    2 min
    Step 3 - Vegan Herbed Potato Salad (no mayo!)Step 3 - Vegan Herbed Potato Salad (no mayo!)

    Place ¼ cup of olive oil, ⅓ cup of parsley, ⅓ cup of green onions, 2 tablespoons of lemon juice, 2 teaspoons of Dijon mustard, 2 cloves of garlic, and freshly ground black pepper in a blender and process until chopped into little pieces.

  4. 4

    Add water

    2 min
    Step 4 - Vegan Herbed Potato Salad (no mayo!)

    Pour in the reserved ¼ cup of cooking water and continue to process just until blended.

  5. 5

    Dress potatoes

    10 min
    Step 5 - Vegan Herbed Potato Salad (no mayo!)

    Drizzle the potatoes with the dressing and gently mix to combine. Leave to rest for ten minutes, gently tossing every few minutes.

  6. 6

    Incorporate celery, green onions, and parsley

    2 min
    Step 6 - Vegan Herbed Potato Salad (no mayo!)

    Add 3 chopped celery stalks to the bowl, along with the additional chopped parsley and green onions. Toss well and season generously to taste with salt and pepper.

  7. 7

    Serve

    Step 7 - Vegan Herbed Potato Salad (no mayo!)

    Serve chilled.

This Herbed Potato Salad (no mayo!) is a super dish to bring to your next picnic or potluck! Try it out soon, and please come back to leave a comment below to let me know what you think.

About the author

Nina Cole

Nina dreams of gender equality and for women all over the world to feel empowered and enjoy the same freedom she has. She’s a careful consumer, believing that by being more conscious about the way we live we can make the world a better place! Already a vegetarian, she uses animal products sparingly and tries to produce as little waste as possible. Most of her recipes are vegan as a result!

Recipe Reviews

Have you made this recipe? Share your experience and help other cooks!

★★★★★
★★★★★
5.0 out of 5 (15 reviews)
Diana Brooks
May 14, 2025
Verified

Delicious

UnicornGirl
February 21, 2025
Verified

Delicious! This salad was a hit at our picnic. Everyone loved the flavors, and it was so easy to make.

Nina Thompson
December 6, 2024
Verified

Super tasty salad!

Marlene
December 2, 2023
Verified

Amazing herby flavor! I brought this to my family's picnic, and everyone loved it. So simple yet so refreshing! Will definitely make again next summer.

QuickSilver
October 12, 2023
Verified

Delicious

Lolly
October 1, 2023
Verified

Superb! This vegan potato salad was a hit at my picnic last weekend! Everyone loved the herbs, and I was super proud bringing a tasty, healthy dish. I was worried about making it too saucy, but it turned out perfect. Will make again for sure!

Patricia
September 25, 2023
Verified

This potato salad was a hit at our picnic! Everyone loved it. So refreshing and easy to make.

Cathy Johnson
September 14, 2023
Verified

Amazing!

Grace
March 2, 2023
Verified

Superb! I made this for a picnic with friends, and everyone loved it. The herbs gave it a refreshing twist that reminded me of summer days. Will make again soon!

Isla
January 22, 2023
Verified

This salad was so lush. Took it to a picnic with mates and it disappeared in minutes. Potatoes soak the dressing well, it’s ace. Simple yet tasty.

Greg
January 16, 2023
Verified

Loved it immensely.

Samantha
October 28, 2022
Verified

Superb! I made this for our picnic, and it was a hit! My kids loved it, and I felt good serving a healthy dish.

Nick
June 23, 2022
Verified

Super! Made this for a family picnic last weekend, and everyone loved it! The herby flavor was amazing, and it was super easy to make. I was nervous about no mayo, but it turned out great. Totally a recipe I will keep handy for the summer!

Honey72
March 25, 2022
Verified

This salad reminded me of summer picnics with mom.

Athina
June 4, 2021
Verified

Delicious, healthy vegan salad recipe! Thanks

Taste of the dish
Accuracy of stated difficulty
Instruction accuracy
Would you recommend this recipe to others?
0/1000
Add photos
Upload photos of your result. This will help others see how the dish should look.

Author Information

Email will not be displayed publicly