Home Β» Zesty Green Potato Salad

Zesty Green Potato Salad

potato salad with lemons and herbs in a white bowl

Zesty Green Potato Salad is a vegan take on Spanish-style potato salad! Potatoes, fresh herbs like basil, chives and parsley, and a sprinkle of lemon zest make this a dish you’ll want to make again and again!

potatoes in a colander
Heart-shaped potato optional lol

No mayo needed to make this flavorful potato salad! Instead of mayonnaise, I add olive oil, fresh lemon juice and one secret ingredient: miso paste!

Ingredients for Zesty Green Potato Salad

Potatoes – medium Yukon Gold or yellow potatoes. They’re super creamy in the center and the skin in thin enough to leave on which means no peeling required!

Herbs – Basil, chives and parsley for freshness 🌿

Shallots and Garlic – bold flavor without a strong bite!

Capers – briny, salty and perfect with potatoes πŸ‘Œ

Olive Oil – extra virgin is ideal here

Maple Syrup – just a touch for balance

Lemon – the zest and zing! in this Zesty Green Potato Salad recipe! πŸ‹

potato salad with lemons and herbs in a white bowl

Plant-Based Swaps for Anchovies

Traditional Recipe: Anchovies are traditionally used in Spanish-style potato salad recipes because they provide an interesting depth of flavor and salty richness to the dish.

Plant-Based Swap: Instead of anchovies, a light colored miso paste like (chickpea miso) adds a similar umami and interest without animal products.

More Side Dishes You Might Enjoy

potato salad with lemons and herbs in a white bowl

Green Potato Salad

Nicole Vranjican
Zesty Spanish-style potato salad with fresh herbs, lemon, and shallots.
5 from 1 vote
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Side Dish
Cuisine Vegan


  • 8 medium Yukon Gold or yellow potatoes halved or quartered
  • 1 lemon
  • 1/2 tsp light miso paste like chickpea miso
  • 1/4 cup olive oil extra virgin
  • 1/2 tsp maple syrup
  • 1 tbsp chopped parsley packed
  • 1 tsp chopped chives packed
  • 1.5 tbsp chopped basil packed
  • 1/2 medium shallot roughly chopped
  • 1 small garlic clove or 1/2 of a large clove
  • 1/4 tsp onion granules
  • 1 tbsp capers drained
  • kosher salt to taste
  • black pepper to taste


Cook the Potatoes

  • Put the chopped potatoes – halved or quartered is perfect – into a large pot and cover with water. Bring to a boil and add a pinch of salt.
    Cook until fork tender. This should take about 20 minutes. Be careful not to overcook or the potato salad will be mushy πŸ™‚
    Drain the water and set aside to cool.

Make the Herb Sauce

  • Add the lemon juice, miso paste, olive oil, and maple syrup to a food processor.
    Then add the parsley, chives, and basil, along with the shallot, garlic, onion granules, and a good pinch of kosher salt. I usually do about 8 grinds of fresh black pepper too.
    Blend for 30-40 seconds or until the sauce looks creamy and becomes a pale green color. Taste and add more salt and pepper as needed. Note: the sauce will taste different on the potatoes so go easy here and add mroe later if needed.


  • In a large mixing bowl, add the sauce and 1 tbsp of capers. Then add in the cooled potatoes and toss gently to coat. Mix well so the potatoes are well coated in the herb sauce.
    Tip: I like to reserve a spoonful of the sauce to drizzle on top right before serving.
    Finish with a sprinkle of salt and pepper to taste and let rest at room temperature for 15 minutes before serving. Top with more fresh herbs if desired and enjoy!
Keyword potato salad, potatoes, side dish
Nicole Vranjican

Hey! I’m Nicole and I make practical vegan recipes for REAL life. I cook with simple, easy to find ingredients and I’m passionate about creating delicious plant-based meals that everyone will love!

I hope you enjoy my recipes and videos :) Happy Cooking!

Find me on: Instagram


  1. Nicole
    February 3, 2021 / 2:20 am

    Hi. I made this today and it taste amazing. Bye bye mayonnaise. Thanks nikki

    • Nicole
      March 8, 2021 / 8:17 pm

      Aw thank you for letting me know that you enjoyed it! That makes me so happy! 😊😊

  2. Denise
    February 15, 2021 / 11:25 pm

    5 stars
    The flavor of this potato salad is really tastyπŸ˜‹, thanks for sharing Nikki.

    • Nicole
      March 8, 2021 / 8:14 pm

      I’m so happy you liked it!! 😊😊

Leave a Reply

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

Recipe Rating