I love potatoes.  It doesn’t really matter whether they are russet or sweet, baked or mashed, it’s all totally good with me.  This fact may surprise you: the real Mediterranean diet includes potatoes.  This does not mean french fries with a Big Mac and a coke, or tater tots with a hot dog (a favorite in American schools).  I was surprised to find that fried potatoes are eaten all over the Mediterranean, the difference is what they are served with: wild greens (Horta with Potatoes), or other vegetables, or in the case of this recipe, a salad with fried potatoes.  The other big difference is how they are cooked. Mediterranean potatoes are fried in extra virgin olive oil.  What?????  Yes, it is ok (and traditional) to fry potatoes in olive oil.  The trick is to fry them slowly over medium heat so the oil doesn’t smoke.  Another secret is to boil the potatoes first and then fry them.  This creates a soft inner texture and a brown, slightly crunchy outer layer.  I created this recipe only two weeks ago, but already over a hundred people have tried it.  It has been very well received and a few people said it was the best salad they ever ate.  Part of what makes it so good is pouring the hot potatoes and olive oil onto the arugula and tomatoes.  This slightly wilts the greens and is similar to the old New England method of pouring bacon fat on greens, but much healthier!  With the added feta, this salad can be a meal in itself, or can be served on the side.  I hope you enjoy the recipe and please rate or comment below!

Mediterranean Fried Potato, Tomato and Arugula Salad

Mediterranean Fried Potato, Tomato and Arugula Salad

4 from 7 votes
Prep Time 25 minutes
Cook Time 10 minutes
Total Time 35 minutes
Servings 4
Calories 495 kcal


  • 2 tbsp. mayonnaise Dressing:
  • 1 tbsp. Dijon mustard
  • 1 lemon juice
  • 1/4 cup extra virgin olive oil
  • 1/4 tsp smoked paprika
  • 1/4 tsp dried dill
  • 1/4 tsp salt
  • 2 pounds red potatoes, cut into quarters Salad
  • 1/4 cup extra virgin olive oil
  • 1/4 cup capers
  • large handful of baby arugula
  • 2 ripe tomatoes
  • 1/4 cup feta cheese
  • 4 scallions, chopped
  • salt and pepper to taste


  • Boil potatoes until tender, but not too soft as they will also be pan fried. Drain potatoes in a colander and set aside.
  • Whisk together all dressing ingredients in a small bowl.
  • Fry potatoes in a skillet on medium heat in olive oil until browned on all sides. Add capers in the last few minutes of frying.
  • Layer arugula and then tomatoes on a large platter. Top with potatoes and any hot oil. Top with dressing, feta cheese and scallions.
  • Add salt and pepper to taste. Drizzle a little more olive oil on top if needed.


Calories: 495kcalCarbohydrates: 41gProtein: 7gFat: 35gSaturated Fat: 6gTrans Fat: 1gCholesterol: 11mgSodium: 688mgPotassium: 1241mgFiber: 5gSugar: 6gVitamin A: 776IUVitamin C: 34mgCalcium: 93mgIron: 3mg
Have you tried this recipe? Tell us about it!Click here to rate this recipe in the comments section below.
About the Author: Bill Bradley, R.D.
Bill’s passion is to live and teach the principles of good food, generosity, and how to open our hearts while we take care of ourselves and others. More →


  1. Mandy K December 10, 2021 at 10:39 am - Reply

    One of my favorites from this site. Thank you for so many wonderful recipes!

    • Bill Bradley, R.D. December 10, 2021 at 2:55 pm - Reply

      Hi Mandy,
      Glad you enjoyed it. Thanks for the comment! -Bill

Leave A Comment

Recipe Rating

Mediterranean Living

Our Newsletter

Get seasonal recipe ideas as well as special offers on our online programs, live webinars and video releases. Sent once a week.