In my native country of Albania, most dishes were seasonal because we normally used fresh fruits & vegetables from the surrounding local farms. So stuffed peppers were a summer dish and stuffed cabbage was a winter dish and so on. This Mediterranean Potato Salad was a winter salad my mom prepared on special occasions.

Some links in my posts may be affiliate links, which means that I may receive a commission if you purchase items by clicking on these links. I will always disclose when a product in a post has been gifted by a company as well as when a post or product is sponsored.
This salad is easy to make, it goes with almost anything and it tastes amazing. The version my mom put together, didn’t have cucumbers but I added cucumbers to change it up a bit and give it a bit more refreshing taste since I live in Miami where it’s hot almost 9 months out of the year.
You can serve the salad on its own or as a side dish to a grilled meat/chicken dish. I like to serve it with Mediterranean Meatballs or grilled lamb chops.
Mediterranean Potato Salad Recipe Tips & Notes
I love this recipe because it is fresh and can be used for a lot of occasions. I often make it for Memorial Day weekend or 4th of July BBQs and it is always a hit.
People are usually surprised to see a potato salad with no mayonnaise. Initially they are skeptical, but then I see everyone going for seconds:).
You can add more ingredients to this salad if you like. I have a similar potato salad but with avocado, instead of cucumber. So definitely avocado is a great alternative. I tend to add avocado to everything:)). Other ingredients you can add are: roasted carrots, hearts of palm, roasted peppers, artichoke etc.
Keep it simple for a BBQ because you want the grilled meats to be the main attraction:).
- Use honey gold small potatoes for best results. It really makes a difference in taste.
- Vinegar – at home I alternate between balsamic vinegar and red wine vinegar. Both taste great, but balsamic vinegar can stain the potatoes. So if making this salad for a cookout with guests, use red wine vinegar.
- Romaine lettuce is optional, depending on how you serve the salad. You don’t need it if you serve it on a bowl (or you can chop some romaine to add to the volume of the salad). But if serving on a platter, it helps to create of bed of lettuce before adding the salad on the platter.
- If you don’t have any green onions use red onions or shallots instead.
- Chill the salad for 30 minutes or so if you didn’t give enough time to the potatoes to cool down. The whole salad is supposed to be served at room temperature.
Mediterranean Potato Salad
Ingredients
- 28 ounces honey gold small potatoes
- 1 tbsp thinly chopped dill
- 2 tbsp olive oil
- 1 cucumber preferred English cucumber
- 3 green onions
- 20 kalamata olives
- 1 tbsp red wine vinegar
- 0.5 tbsp salt add salt to taste
Instructions
- Boil potatoes until you can pierce them with a fork. Let them cool, then rinse and peal.
- Cut the potatoes as desired on a salad bowl. Add chopped cucumber, green onions and kalamata olives. I left the skin on for the cucumber, but you can peal it or leave it, it’s up to personal taste.
- Sprinkle with dill, salt and olive oil. You can use any type of vinegar you like. I usually alternate between balsamic vinegar and red wine vinegar. Balsamic vinegar tastes yummy but it can stain the potatoes a bit so be careful if you’re serving to guests. Toss it and it’s ready to serve!!!
- Optional – if serving on a platter, you can put romaine lettuce underneath the salad as it creates a great garnish option.
Notes
- Serving calories are estimated using MyFitnessPal.
- This whole salad is 4 serving if you are adding 1 protein option and nothing else. However, on a BBQ this salad tends to serve more people as they are getting other side dishes as well.
Nutrition Label
Nutrition
Other Mediterranean Recipes:
If you would like to check some of my other Mediterranean Recipes, please see the below links:
If you want to save this recipe to your boards in Pinterest, please pin the below image. Thank you:). Feel free to contact me on social media with a picture of the salad you made or with any questions you might have.
Instagram: mediterranean_latin_love or Facebook: Mediterranean Latin Love Affair.
***Update – Recipe was first published on August 27, 2018 and updated with new pictures on April 30th, 2020. Recipe remains the same. Below is one of the older pictures for reference in case you are re-directed to my blog post from an older pin or social media post. Thank you:)
Mangyan Trav
This looks a very simple recipe and we’ll will definitely enjoy dining with the kids this summer
Sonila
Yes, it is very simple and i hope your family likes it:). It reminds me of my childhood!!!
jasmin closson
Looks so good! And who does not enjoy themselves some Dill from time to time!
Rachel
Looks so yummy! Love the pictures and how fresh it looks. Made it for my family for Memorial Day weekend:).
admin
Thank you:)
Omo
Lovely salad. My hubby loves to eat salad and potato so will be giving him a treat of your yummy potato salad. Thanks for sharing your awesome recipe.
admin
Thank you:), hope he likes it. It’s one of our favorite potato salads!!
Krish
Looks great.
Simple n beautiful recipe..
Thank you
Sheila
Bookmarked this page. Thanks!
Ye Chen
This looks so good! Will try it this weekend.
admin
Feel free to change ingredients to your taste, the basis of the salad is the potatoes, dill & olive oil…you play around with the rest.