Creamy Lemon Mediterranean Potato Salad

by Erin

Change up your potato salad game with a little Mediterranean flavor. This creamy lemon potato salad is the perfect side to your summer cookouts!

Creamy Lemon Mediterranean Potato Salad 4

I am sure you are wondering why I didn’t share this sooner so that you could have had it at your Fourth of July cookouts yesterday or over the weekend. But I didn’t make this until yesterday for the cookout at which I attended and thus am sharing it today. Sometimes food bloggers actually celebrate holidays on the actual day. Shocking I know.

Creamy Lemon Mediterranean Potato Salad 1

That being said, thankfully summer is still in full swing so there’s still plenty of time to whip up this potato salad! While it has a creamy base, this isn’t your regular everyday potato salad. Granted my dad’s potato salad is my absolute favorite, but I wanted to experiment with something new. I’ve had a hankering for the Greek lemon potatoes I made awhile back and decided that would be a good potato salad flavor to work with.

Creamy Lemon Mediterranean Potato Salad 2

I decided to create a Greek/Mediterranean-inspired potato salad because it also gave me an excuse to play with some of the flavored olive oil I’ve received from Pomora. In this case I used their lemon flavored extra virgin olive oil. Because lemon juice just wasn’t enough lemon for me, I needed layers! And no this isn’t a sponsored post, I just happen to be obsessed with their olive oil and they happen to send it to me for free with no strings attached.

Creamy Lemon Mediterranean Potato Salad 3

After roasting the mini tri-colored potatoes (heck yea there’s purple potatoes in there), they were tossed in the Greek yogurt based creamy lemon dressing and then folded in cucumber, red onion, olives, and mint. Easy as that! And yes despite the ethnic inspiration is still was a great side to piles of BBQ in all forms from chicken, brisket, ribs, and pulled pork.

Creamy Lemon Mediterranean Potato Salad 5

Four years ago: Chocolate Dipped Cinnamon Madeleines

Six years ago: Tropical Ice Pops


Serves 6


2 lb. baby potatoes, quartered(I used a medley bag of red, yellow, and purple)

4 Tbsp extra- virgin olive oil, divided

3 Tbsp plain Greek yogurt

2 Tbsp fresh lemon juice

1/4 cup diced cucumber

2 Tbsp diced red onion

2 Tbsp diced Kalamata olives

1 Tbsp freshly minced mint

Coarse salt and freshly ground pepper


  1. Preheat oven to 400. Line a rimmed baking sheet with foil and lightly coating with nonstick spray.
  2. In a large bow, toss the diced potatoes with 2 tablespoons of oil and salt and pepper. Pour onto prepared baking sheet in a single layer. Roast for 30-35 minutes, flipping halfway through, until fork tender.
  3. Remove from oven and let cool, 15 minutes.
  4. Meanwhile, in a large bowl whisk together the remaining 2 tablespoons oil, yogurt, lemon juice, and salt and pepper. Adjust seasonings to taste.
  5. Add roasted potatoes and toss to coat. Fold in cucumber, red onion, olives, and mint. Enjoy warm or refrigerate until ready to serve.

Source: Adapted from Bev Cooks.

You may also like


Susan July 5, 2017 - 12:04 pm

This potato salad sounds great. If I could I would do it with all purple potatoes, because, color aside, they taste the best. My local Sprouts says they are seasonal (fall, winter), but funny how they are available in the mixes all year long. I’m glad you were able to celebrate the holiday on the correct day – it’s fine to share with us after.

spiffycookie July 6, 2017 - 12:22 pm

Purple food is the best ;-)

Kayla Rossman July 5, 2017 - 10:33 am

“Sometimes food bloggers actually celebrate holidays on the actual day. Shocking I know.”

I’m dying laughing at this. So funny, but so true! I had a hard time refraining from snapping pics of all of my dishes for our celebration yesterday too. I think this recipe sounds fantastic! Tri-colored potatoes are my jam right now. Can’t wait to try, thanks for sharing!!


Leave a Comment

* By using this form you consent to the storing of your message attached to the e-mail address you've used. (Data will not be shared with any 3rd-parties)

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

This website uses cookies to improve your experience. Accept Read More