This post may contain affiliate links. Please read our disclosure policy.

Greek Potato Salad – The Perfect Base for a Chopped Greek Salad

I love a good potato salad.  Starchy greatness of a potato meets mayo. I mean what more could the world want?  This Greek Potato Salad combines simple ingredients and once you let them marinate together. You get a great heap of deliciousness!

Greek Potato Salad

I love to serve a big ol’ scoop of this under my Chopped Greek Salad.  Do you love to get a Greek Salad when you dine out? We have a local place in town I have to have it every time I go.  Nothing fancy there, but oh so good salad and potato salad too.

This one is different than the one at ABC Pizza (you know that place I mentioned), but LOVE it too!! A Greek Salad is a perfect to make in the summer, nice fresh cucumbers, lettuce, tomatoes, green peppers, a green onion and yes those oh so yummy radishes. Did I forget Feta?? Well it will not be left off I promise.  I can just taste that now! You’ll have to wait a for that recipe just a few more days! I will be serving up salads with my friends from Sunday Supper this Sunday! Don’t miss out!!

Now to this Greek Potato Salad.  It really is so simple!  The key to this is two things cook those potatoes whole to get all that flavor from the skins and then red wine vinegar.  Yup that makes it Greek!  What do I know about being Greek??? But hey that is what I have come up with! And maybe just a little garlic. You gotta have garlic!!

Note: This salad is part of a recipe for a Chopped Greek Salad, which pulls the “Greek Flavors” from ingredients and dressing in the salad. Although, the potato salad is great alone. I would add a little oregano to get that Greek Flavor if serving alone.

Bring water to boil, add in 1 tablespoon sea salt. Boil Potatoes for about 20 minutes or until tender.  Let them cool enough for you to peel., Then cut into chunks. Place in a bowl, sprinkle with vinegar.  Combine mayo, sliced green onions, garlic, parsley and more salt if desired. Mix well!

Greek Potato Salad Ingredients

Just like that you have it!  Into the fridge for all those flavors to come together! This goes great with the salad or a side to burgers or sandwiches for a summer picnic!

 It's all Greek Potato Salad.

Don’t miss out on any delicious recipes!  I’d love for you to join along each week  CLICK HERE and start receiving the Soulfully Made Newsletter! I promise I won’t overload your inbox! No more than once a week!  Unless you want to get updates with each post, you know you can choose!

Don't miss out on any delicious recipes! I’d love for you to join along each week CLICK HERE and start receiving the Soulfully Made Newsletter! I promise I won’t overload your inbox! No more than once a week! Unless you want to get updates with each post, you know you can choose!

Head over to two of my favorite link ups and see what’s cookin’  –  Meal Plan Monday and Weekend Potluck!

Greek Potato Salad
4.95 from 19 votes

(click stars to rate)

Greek Potato Salad

Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Servings: 6
Author: Nikki Lee
This Greek Potato Salad combines simple ingredients and once you let them marinate together. You get a great heap of deliciousness!
Add to Shopping List


  • 3 pounds red potatoes
  • 1 tablespoon sea salt
  • 3 to 4 tablespoons red wine vinegar
  • ¼ cup fresh parsley, finely chopped
  • ½ cup green onions, thinly sliced
  • ¾ to 1 cup mayonnaise
  • 1 teaspoon garlic salt


  • Cook unpeeled potatoes in boiling water with sea salt until tender, about 20 minutes. Cool until you can handle them. Peel potatoes. cut into chunks and place in a large bowl.
  • Sprinkle with vinegar. Add Mayonnaise, parsley, sliced green onions, garlic and more salt (If desired). Mix well.

Nutrition Information

Serving: 11 serving Calories: 395kcal (20%) Carbohydrates: 46g (15%) Protein: 6g (12%) Fat: 21g (32%) Saturated Fat: 3g (19%) Polyunsaturated Fat: 17g Cholesterol: 12mg (4%) Sodium: 1527mg (66%) Fiber: 4g (17%) Sugar: 4g (4%)

Nutritional Disclaimer

Soulfully Made is not a dietician or nutritionist, and any nutritional information shared is only an estimate. We recommend running the ingredients through an online nutritional calculator if you need to verify any information.

©️Soulfully Made

Did You Make This?I love to see what you made! Tag me @soulfullymade_ and hashtag #SoulfullyMade
Pin Recipe Tag on Insta Share on Facebook Leave Review


Please share

Leave a Reply

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


This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. 5 stars
    Very very good! I’ve been looking for Greek potato salad for years, now since my favorite Greek diner closed…thank you so much!

  2. I love ABC pizza greek salad! As soon as I saw the picture I was like that looks familiar.. definitely making this!!

    1. I do to. This one is a little different than theirs, but I think you will love it! It’s one of our favorites!

  3. Just made this to go in a Greek salad for Father’s Day. I have no Greek cooking experience and little Greek dining experience but I know this is supposed to be subtle and a nice accompaniment to the tangy salad. This is perfect and so close to the one my husband grew up eating at restaurants. Thank you so much! Delicious even before I chilled it. Gonna be perfect in the salad with my home made Greek dressing. I feel very accomplished! Thanks for helping with my little dinner party!

    1. Mitzi, that makes my day! I am so glad you enjoyed making this and loved the results. It’s one of my favorites.

  4. Your Greek Potato Salad sounds wonderful, perfect for all those summer barbecues! Thanks so much for stopping by and sharing your recipe with all of us at Weekend Potluck! Hope to see again this Friday!

    1. Thank you! I can’t wait to enjoy time by the pool with the grill going and being surrounded by family and friends! The lazy days of summer are almost here! I love joining Weekend Potluck each week! So many great recipes each week! Always fun and delicious!

      1. 5 stars
        Reading your recipe bc I too was craving the ABC pizza greek salad! Im from Tampa but moved to south fla. Thanks for the recipe!

      2. This one is a bit different but I love it! I hope you enjoy and stop back by and let me now what you think! And if you make the potato salad without the salad make up the dressing and drizzle it on top! Yum!