Greek Lemon Potato Salad

Green Lemon Potato Salad in a bowl with spoon

This Greek Lemon Potato Salad bursts with sunny Mediterranean flavors. It’s a healthier alternative to classic potato salad ~ and no mayo means it’s perfect for outdoor picnics and barbecues, too.

Greek Lemon Potato Salad in a white serving bowl

I love potato salads that are a little bit out of the ordinary, the ones that stand out on the potluck table and scream choose me!!

Potato salad has a little bit of a reputation for being bland and boring, and that’s for good reason. But it doesn’t have to be that way. This Greek lemon potato salad pulls from delicious Mediterranean traditions with sunny lemons, garlic, fresh oregano, and heart healthy olive oil. The result is bold and bright.

Green Lemon Potato Salad in a bowl with spoon

I’ve got lots of out of the ordinary potato salads on the blog, like my Dill Pickle Potato Salad, it’s a longtime favorite and always a conversation starter ~ another great one for barbecues. I also love my New Potato Salad with Eggs and Mustard, it’s got the creaminess from the eggs and a nice bite from the mustard. It’s one of the prettiest potato salads I’ve ever made. And my New Potato Salad with 30-Second Aioli is an elegantly French version with a luxurious homemade garlicky dressing. There’s no reason to ever make another boring potato salad again πŸ™‚

Lemon dressing for Greek lemon potato salad

Grandma’s easy secret to the best potato salad!

There’s a simple secret to making the best potato salad, whether you’re making it with a classic mayo dressing, or doing it German or Mediterranean style with an olive oil base like I am today. Grandma knew all about it, and now you will too…

  • After cooking and slicing your potatoes, add about half your dressing right to the hot potatoes and give them a gentle toss. Then cover in plastic and chill.
  • Even if you’re using very small new potatoes, be sure to at least cut them in half, this allows the dressing to penetrate.
  • The potatoes will soak in that dressing for the most flavorful, irresistible potato salad you’ve ever eaten.
  • When you finish making the salad add more dressing as needed.

Dressing a Greek Lemon Potato Salad

What are the best potatoes for potato salad?

I don’t know about you, but it’s a real turn off for me when a potato salad has the texture of mashed potatoes. I like a firm texture, and I like to see the actual potatoes in my salad!

  • Use waxy potatoes for potato salad. Waxy potatoes are thin skinned, and are basically anything other than russets…which are the kind you use for baking. Russet potatoes are starchy and get a fluffy texture when cooked…great for baked potatoes, bad for salad.
  • Smaller, thin skinned potatoes work great for potato salad, either red or white, it doesn’t matter.
  • Look for potatoes that are similar in size, so you can cook them evenly together.

a small bowl of Greek Lemon Potato Salad

Tip: the second day we added some crumbled Greek feta cheese to our leftover salad and we liked it a lot, so I recommend trying that if it sounds good to you.

Green Lemon Potato Salad in a bowl with spoon
3.27 from 141 votes

Greek Lemon Potato Salad

This Greek Lemon Potato Salad bursts with sunny Mediterranean flavors, and is a healthier alternative to classic potato salad ~ no mayo means it's perfect for outdoor picnics and barbecues, too.
Course Salad, Side Dish
Cuisine Greek
Prep Time 10 minutes
Cook Time 10 minutes
Yield 6 servings
Author Sue Moran


  • 1 and 1/2 pounds baby new, or petite potatoes (I used Petite Gold)
  • 8 scallions thinly sliced, white and green parts
  • 2 Tbsp chopped fresh oregano don't use dried ~ substitute fresh dill, rosemary, thyme, or parsley
  • salt and fresh cracked black pepper to taste


  • 1/4 cup + 2 Tbsp extra virgin olive oil
  • 1/2 tsp prepared mustard
  • 1 small clove of garlic finely minced
  • zest of 1/2 lemon
  • juice of 1/2 lemon
  • 1/8 tsp salt
  • several good grindings of black pepper


  • Cook the potatoes in boiling water until they are just tender, and easily pierced with the tip of a sharp knife. Drain and cut into bite sized pieces, in quarters or in half, depending on the size of your potatoes.
  • While the potatoes are cooking make the dressing. Put all the ingredients in a small jar or measuring cup and blend with a stick blender until bright yellow and creamy (emulsified.) Be sure to taste it now to see if you need more salt, more lemon, or whatever.
  • While the potatoes are hot, dress them in several tablespoons of the dressing, gently tossing to make sure they all get coated. Let cool, then cover and refrigerate until cold.
  • When the potatoes are chilled, add the green onions and fresh oregano. Season with salt and fresh cracked black pepper to taste. Toss with more dressing and serve.

Cook's notes

This is a simple salad with few ingredients, so make each of them count. Use a good quality extra virgin olive oil for best flavor, and be sure your lemon juice and oregano are fresh.
The nutritional information for recipes on this site is provided as a courtesy and although tries to provide accurate nutritional information, these figures are only estimates.

Make this Greek Lemon Potato Salad your own ~

  • Substitute fresh thyme, dill, rosemary, or even parsley for the oregano.
  • Add crumbled feta to the top.
  • Add pitted chopped or halved Kalamata olives.


Thanks for pinning


You Might Also Like


    Leave a Reply

    Please rate this recipe!

  • Reply
    August 25, 2020 at 10:29 am

    4 stars
    Yummy salad

  • Reply
    July 31, 2020 at 6:23 pm

    5 stars
    Delicious. I used fresh tarragon, rosemary and chives because that’s what I had on hand. It was still delicous.

  • Reply
    Laurie Cox
    July 18, 2020 at 10:24 am

    5 stars
    Excellent. I made this with baby red bliss potatoes. I had a lemon infused olive oil that a friend gave me and just went a little lighter on the fresh lemon and zest. I sprinkled some Greek seasoning in it for good measure and added some dried oregano. I garnished the salad with a chiffonade of fresh basil, some diced baby cucumbers, feta, and Kalamata olives.

    • Reply
      July 18, 2020 at 12:34 pm

      Y U M πŸ™‚

  • Reply
    May 25, 2020 at 2:17 pm

    5 stars

  • Reply
    March 2, 2020 at 5:19 pm

    4 stars
    So delicious! The only issue I have with this recipe is the directions for cooking the potatoes. When I cooked them so that they were just tender and a sharp knife could easily poke one they were still a little crunchy on the inside. Otherwise delicious!

  • Reply
    Gene R Crombine
    August 7, 2019 at 12:38 pm

    Greek potato salad includes tomatoes and cucumbers. This is just seasoned potatoes with none of the salad part.

  • Reply
    July 8, 2019 at 2:52 pm

    Do you have any idea of how many calories per serving?

  • Reply
    June 24, 2019 at 8:07 am

    5 stars
    This salad is delicious! Since you didn’t specify the type of mustard, I used Dijon and substituted parsley for the oregano. Marinated and served at room temperature, it paired really well with barbecued spareribs.

    • Reply
      June 24, 2019 at 10:24 am

      I used Dijon, but anything creamy will work fine. Thanks for the spareribs tip, yum!!

  • Reply
    June 22, 2019 at 5:56 pm

    Your potato salad is gorgeous! Thanks for sharing. I am going to save your recipe.

  • Reply
    Tricia B.
    June 22, 2019 at 5:36 am

    Looks yummy and so fresh. Bet my husband would gobble this up πŸ™‚ Pinned!

    • Reply
      June 22, 2019 at 8:44 am

      That’s pretty much how it happened in this house πŸ˜‰

  • Reply
    June 21, 2019 at 1:50 pm

    It can not get better! Congrats Sue! Sometimes, I add small cubes of tomatoes, just to pair the green with the red.

    • Reply
      June 22, 2019 at 8:45 am

      I never think to add tomatoes to a potato salad, love that. I also always love your sunny Mediterranean perspective on things here Alexandra <3

  • Reply
    June 21, 2019 at 10:59 am

    Interesting. I never knew about the secret step, but it worked out beautifully. Thanks for posting this recipe!

    • Reply
      June 22, 2019 at 8:45 am

      Actually I never knew it either until I learned it from my grandmother-in-law!

  • Reply
    June 21, 2019 at 10:56 am

    Now this is a type of potato salad I have’t tried before, and it sound delicious! Thanks for sharing it.

  • Reply
    June 21, 2019 at 10:51 am

    I love potato salad. But this greek lemon flavor combo I never tried before. Now I MUST! Looks so delicious. I saved the recipe. Can’t wait to make this.

  • Reply
    Andrea Metlika
    June 21, 2019 at 10:43 am

    The dressing sounds so light and flavorful in this potato salad. I can’t wait to taste this.

  • Reply
    Beth Pierce
    June 21, 2019 at 10:07 am

    Had this with dinner last night and it paired perfectly with our barbecue chicken! Delish!

  • Reply
    June 21, 2019 at 9:49 am

    Ooh! Fresh and yummy! I always have to bring food to gatherings, and this will be my new dish to bring. Thanks!!

    • Reply
      June 21, 2019 at 10:03 am

      You’ll be the hit of the party Alene πŸ˜‰

  • Reply
    June 21, 2019 at 8:16 am

    I love that your food is different, but still simple, keep it coming!! I’m going to try this this weekend.

    • Reply
      June 21, 2019 at 8:21 am

      I love this comment Joan, that’s just what I aim for πŸ™‚

  • Reply
    June 21, 2019 at 7:52 am

    Bursting with flavours from my grandmother’s kitchen. That’s why I pinned it to Grandmother’s board πŸ™‚

    • Reply
      June 21, 2019 at 7:57 am

      Grandma’s recipes are the best πŸ™‚

Sharing is Caring

Help spread the word. You're awesome for doing it!

Grab my latest e-book

for free!

Subscribe to get first dibs on all my new recipes, plus extra subscriber only benefits!


You can unsubscribe at any time by clicking the link in the footer of our emails. For information about our privacy practices, please visit our website.

You have Successfully Subscribed!