Mediterranean Potato Salad

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.

Other Mediterranean Recipes:

If you would like to check some of my other Mediterranean Recipes, please see the below links:

• Mediterranean Asparagus Soup
• Leek Casserole
• Orange, Cabbage Salad
• Orange, Quinoa Salad

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 Twitter: MediterrLatin 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:)