Mediterranean Roasted Potato Salad

I wanted to use up some fingerling potatoes and grape tomatoes I had on hand, so I decided to make this Mediterranean potato salad recipe. I roasted the fingerling potatoes, then tossed them in a lemon vinaigrette and let them cool. I then tossed the cooled potatoes with grape tomatoes, kalamata olives, red onion, and feta cheese, along with the remaining vinaigrette. It was a quick and simple recipe that tasted amazing and was a huge hit with my entire family, especially my son. This easy Greek potato salad recipe paired nicely with some Greek chicken thighs, roasted green beans, and crusty roasted garlic bread.
Mediterranean Roasted Potato Salad
Potato Salad:
- 1 tbsp olive oil
- 2 cups of fingerling potatoes, cut in half
- A handful of grape tomatoes
- 3 tbsp red onion, sliced
- 15 kalamata olives, sliced in half
- 2 tbsp fresh parsley, chopped
- 2-3 tbsp feta cheese, crumbles
Vinaigrette:
- 2 tbsp olive oil
- 1 tbsp lemon juice
- 1 tbsp red wine vinegar
- 1 tsp Dijon mustard
- 1 clove of garlic
- ¼ tsp dried oregano
- Sea salt and freshly cracked pepper, to taste

How to Make a Mediterranean Roasted Potato Salad
Preheat the oven to 425 degrees. Line a baking sheet with tin foil and coat with cooking spray.
Roast the potatoes by cutting them in half and placing them on the baking sheet. Drizzle olive oil on the potatoes and season with sea salt and freshly cracked pepper, to taste. Toss to coat evenly, then place in the oven and roast for 15-20 minutes, or until they are tender.

Meanwhile, make the vinaigrette by combining the olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, oregano, sea salt, and freshly cracked pepper to taste in a small jar. Seal with a lid, shake well, and set aside.
Remove the potatoes from the oven and toss with half of the vinaigrette. Set aside until they cool.
To finish, once the potatoes have cooled completely, add the grape tomatoes, red onion, kalamata olives, parsley, and feta cheese.
Drizzle the remaining vinaigrette on top and toss to coat evenly.
Serve immediately. Enjoy.

Equipment
- Glass Jar with Lid
Ingredients
Potato Salad:
- 1 tbsp olive oil
- 2 cups of fingerling potatoes cut in half
- A handful of grape tomatoes
- 3 tbsp red onion sliced
- 15 kalamata olives sliced in half
- 2 tbsp fresh parsley chopped
- 2-3 tbsp feta cheese crumbles
Vinaigrette:
- 2 tbsp olive oil
- 1 tbsp lemon juice
- 1 tbsp red wine vinegar
- 1 tsp Dijon mustard
- 1 clove of garlic
- ¼ tsp dried oregano
- Sea salt and freshly cracked pepper to taste
Instructions
- Preheat the oven to 425 degrees. Line a baking sheet with tin foil and coat with cooking spray.
- Roast the potatoes by cutting them in half and placing them on the baking sheet. Drizzle olive oil on the potatoes and season with sea salt and freshly cracked pepper, to taste. Toss to coat evenly, then place in the oven and roast for 15-20 minutes, or until they are tender.
- Meanwhile, make the vinaigrette by combining the olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, oregano, sea salt, and freshly cracked pepper to taste in a small jar. Seal with a lid, shake well, and set aside.
- Remove the potatoes from the oven and toss with half of the vinaigrette. Set aside until they cool.
- To finish, once the potatoes have cooled completely, add the grape tomatoes, red onion, kalamata olives, parsley, and feta cheese.
- Drizzle the remaining vinaigrette on top and toss to coat evenly.
- Serve immediately. Enjoy.
Â
Giveaway Winners:
I had my daughter and son pick a number between 1-75 to choose the winners. My daughter chose #40 and my son chose #7.
#40 – Debbi from Debbi Does Dinner Healthy
#7 – Chels from Catz in the Kitchen
Please email me with your mailing address, and I will send you two coupons, each good for 1 package of Johnsonville Italian Sausage. Congratulations ladies!
Â



Mediterranean flavors and ingredients are truly infallible! Love this dish.
Love that your son likes olives. Rare for a kid! Great salad.
Cool salad, this is my kind of food.
Ciao
Alessandra
this salad looks great. i usually think of salads as having lots of leafy greens, which i love, but this would definitely be a refreshing change
Hi Pam,
The salad looos great and inviting…:)
Dr.Sameena@
http://www.myeasytocookrecipes.blogspot.com
Another fresh, colourful salad that you would be very welcome to bring along to a BBQ at my place!
Congrats to the winners 🙂
Congrats Debbie and Chels.
I love potato salad and this looks like a recipe well worth trying. Diane
YOu always make the best things with fingerling potatoes!!
This dish sounds outstanding. I love Mediterranean ingredients and flavors – A definite must try for me.
Great flavours! My hubs would love this!
I love Mediterranean flavors…this salad sounds wonderful!!
Congrats to the two winners!!!
I love potato salad! it's so delicious!!! 😀
Love this potato salad!
You won the tortilla giveaway on our blog:) I will email you!
Yum, I love this version of potato salad. Congrats to the winners.
I made a version like this one time, it was great! I need to make this again!
I love potato salad. Usually my mom makes a creamier version but this sounds like a great, lighter alternative.
Aren't those fingerlins just so much fun? Wonderful sounding concoction.
Your potato salad sure is pretty. I've never seen one that didn't have mayo or sour cream in it.
I LOVE this salad, Pam! Great flavors, and I think I can speak for everyone when I say we could all use a new, creative potato salad recipe. Thanks for sharing, and congratulations to the giveaway winners!
Looks fantastic…
That looks and sounds wonderful. I love to see new ways of making a potato salad. YUM!
I don't like traditional mayo based potato salad. I like potato salad tossed with a vinaigrette instead. The addition of the greek flavors is genious, Pam! I can't wait to try this!
Kim in MD
This would be seriously good with the chicken Mirabella I make!
Looks awesome! I bet the flavor combination is incredible.
Outstanding flavours.
Well done to the lucky winners ♥
I am going to prepare your beautiful salad!
I will let you know..:)
It looks so pretty and healty!
Hugs
Barbaraxx
ooh this looks great!! congrats to the winners of your great giveaway!
This looks amazing! I want to have some rihgt now! I am going to start following you now. All your recipes look so wonderful and your pictures are amazing.
How great would this be with a lamb roast? Inspirational spin on potato salad, Pam.
Mmmmmm! I always love to see what you are cooking!
yes! Potato salad is such a good idea. I was wondering what I should make for dinner. I want to etox from all the nasty Halloween candy and potato salad with tomatoes and olives sound perfect.
I made this over the weekend and it was delicious! I wrote all about it, http://www.twogirlsonthego.com/2011/03/mediterranean-potato-salad-no-mayo.html You always have the best recipes! Thanks
My family really liked this recipe..a keeper