Mediterranean Potato Salad

This post may contain affiliate links which won’t change your price but will share some commission.

This Mediterranean potato salad is a delicious, healthy side dish that goes well with many different entrees. It's an easy recipe for a potluck.

I don’t know if it’s my Irish heritage, but potatoes are one of my favorite foods. Nutritionally speaking, potatoes get a bad rap. But they’re not just a starchy food that ends up in the fryer at a fast food joint. If you eat a medium potato with the skin on, you get 45 percent of your recommended daily supply of vitamin C and more potassium than a banana. With its neutral, adaptable flavor, a potato can fit in with just about any kind of meal.

As a member of the Recipe Redux, I’ve been invited to develop a healthy potato salad recipe for the summer barbecue season. My family loves potato salad, but it’s not the healthiest food when it’s laced with mayonnaise. This version is much more nutritious, consisting of a delicious mix of vegetables and a light Greek dressing.

Mediterranean Potato Salad

This Mediterranean potato salad is an easy, delicious side dish.
Print Recipe
Prep Time:10 minutes
Cook Time:10 minutes
Total Time:20 minutes

Recommended Equipment


Ingredients for Salad

  • 2 lbs. red potatoes
  • 1/2 cup Kalamata olives chopped
  • 1 small cucumber chopped
  • 1 red pepper chopped
  • 2 tbs. diced red onion
  • 1 cup cherry tomatoes sliced in half
  • 4 leaves of basil for garnish

Ingredients for Dressing

  • 3 tbs. olive oil
  • 1 tbs. lemon juice
  • 1 tbs. red wine vinegar
  • 1/4 tsp. dried oregano
  • 1/4 tsp. onion powder
  • 1/4 tsp. salt
  • 1/4 tsp. pepper


  • Boil the potatoes until tender but not mushy.
  • Prepare the other salad ingredients and stir them together in a large bowl (except the basil).
  • Stir together the dressing ingredients in a small bowl to combine well.
  • When the potatoes are cool enough to handle but still warm, cut them into bite-sized pieces and add them to the large bowl.
  • Pour the dressing onto the potato salad and stir gently. Garnish the salad with chopped fresh basil. Serve warm or at room temperature.

Approximate Nutrition Info

Calories: 102kcal | Carbohydrates: 14g | Protein: 2g | Fat: 5g | Saturated Fat: 1g | Sodium: 144mg | Potassium: 426mg | Fiber: 2g | Sugar: 2g | Vitamin A: 425IU | Vitamin C: 23mg | Calcium: 17mg | Iron: 1mg
Servings: 12
Calories: 102kcal
Cost: $.62 per serving

This recipe may contain affiliate links. A purchase or click through one of these links may result in a commission paid to us at no additional cost to you.

Mediterranean Potato Salad Price Breakdown

This recipe cost me a total of $7.40 to make. It makes 12 servings (2/3 cup each), and the cost per serving is $.62. This is such a great way to enjoy potatoes during the summer!

Disclosure: By posting this recipe I am entering a recipe contest sponsored by the United States Potato Board and am eligible to win prizes associated with the contest. I was not compensated for my time.


  1. This looks so yummy. I am a potato fan, also of Irish heritage, and finding healthy ways to make them is a huge plus.

  2. I made your Med Potato Salad for a cookout with friends Sunday and everyone loved it! And I loved the vinaigrette instead of mayo – so much better for serving al fresco on a warm summer evening.

    A great salad for highlighting the bounty of diminutive tomatoes this time of year.

    1. Thanks so much for letting me know, Lollie! I’ll have to make this again because I have loads of cherry tomatoes and potatoes right now. I’m glad your crowd enjoyed the recipe.

  3. Looks delicious! I love potato salads of all type – mayo or no mayo, but your version sounds especially tasty! Thanks for sharing this with Summer Salad Sundays, look forward to seeing you again soon!

    1. I have chosen to feature your salad this week! I have tweeted it, pinned it and shared it on my Facebook page. It will be featured on Summer Salad Sundays this coming Sunday. Thanks for linking up and I hope to see you again soon!

    1. Yes, it’s great for hot weather. And there’s just something about Kalamata olives that makes everything taste better!

  4. What an awesome potato salad – beautiful! The dressing is similar to what my German grandmother used.Thank you for posting on Wellness Weekend – another recipe treasure.

  5. I like that you can serve this warm or cold, you won’t have to worry about leaving it out at the picnic table! I like the Greek flavors, and everything looks so nice and colorful. 🙂

  6. This looks great. I’ve had my eyes open searching the blogosphere for a side dish to take to a July 4th picnic…this might just be the one! I love Mediterranean food! I also agree that potatoes get a bad rap!

  7. It definitely does look a delicious salad.
    It is a shame that potatoes are maligned, considering we do need carbohydrates and with the skin on their is plenty of fibre as well as the Vitamin C.

  8. Great idea, these flavours would go really together. And without a creamy dressing! Lovely.

    1. There’s a time and place for creamy dressing, but it’s nice to have a healthier alternative!

  9. Can’t go wrong when you include Mediterranean ingredients – nutrition or taste wise! Looks delish.

  10. I’m definitely trying this! I never thought of putting a mediterranean spin on potato salad. Looks delicious.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating