Hannah Cooking

  • Home
  • Dinner
  • Breakfast
  • Dessert
  • Drinks
menu icon
go to homepage
  • Home
  • Dinner
  • Breakfast
  • Dessert
  • Drinks
search icon
Homepage link
  • Home
  • Dinner
  • Breakfast
  • Dessert
  • Drinks
×
Home | Mediterranean Potato Salad

Mediterranean Potato Salad

Published: Feb 18, 2026 by Hannah Cooking . Leave a Comment

↓ Jump to Recipe

Waking up to a sunny forecast always puts us in the mood for fresh, vibrant flavors; and this Mediterranean Potato Salad is the colorful side dish Max loves to help assemble. We love how the bright red tomatoes and salty olives pop against the tender gold and red potatoes; turning a simple lunch into a sunny European escape right in our kitchen. It is our favorite family habit for picnics and barbecues because there is no mayo to worry about in the heat!

Mediterranean potato salad on white plate with halved red and yellow potatoes, cherry tomatoes, Kalamata olives, white beans, sliced red onion, crumbled feta cheese, and fresh parsley, dressed with olive oil vinaigrette on speckled surface Save it For Later
Jump to:
  • Why You Will Love This Mediterranean Potato Salad
  • How To Make Mediterranean Potato Salad
  • What Pairs Well With Mediterranean Potato Salad
  • Mediterranean Potato Salad Variations
  • Equipment
  • Storage / Make Ahead / Serving Tips
  • Top Tips for Best Mediterranean Potato Salad
  • Mediterranean Potato Salad FAQs
  • A Zesty Side Everyone Requests
  • Related
  • Zesty Mediterranean Potato Salad

Why You Will Love This Mediterranean Potato Salad

This dish offers a perfect balance of zesty lemon vinaigrette and earthy herbs; providing a refreshing zing that is both visually stunning and incredibly light. It is an effortless way to enjoy the Mediterranean diet without sacrificing flavor, and it works as a showstopper for any potluck or simple family dinner.

How To Make Mediterranean Potato Salad

The Mediterranean Potato Salad is a modern, health-conscious twist on the classic heavy potato salad; featuring a glossy olive oil dressing instead of mayonnaise. This specific version uses a mix of red-skinned potatoes, salty feta, and tangy capers to create a "zesty" profile that is much more aromatic than the traditional version. Originally inspired by sunny Greek islands, this dish has been refined in our kitchen to be a tested, repeatable favorite that gets better the longer it sits.

Mediterranean Potato Salad Ingredients

  • 2 pounds Small red potatoes (scrubbed and halved or quartered)
  • ¼ cup Red onion (thinly sliced)
  • 1 cup Cherry tomatoes (halved)
  • ½ cup Kalamata olives (pitted and whole)
  • ⅓ cup Feta cheese (crumbled)
  • 2 tablespoons Capers (drained)
  • ½ cup Fresh parsley (chopped)
  • ¼ cup Extra virgin olive oil
  • 2 tablespoons Red wine vinegar
  • 1 tablespoon Fresh lemon juice
  • Salt and cracked black pepper
Ingredients for Mediterranean Potato Salad arranged in a 4-panel flat lay on a white marble kitchen counter. Save it For Later

Step by Step Method

Boil the potatoes

  • Place the potatoes in a large pot of salted water and boil for fifteen minutes until they are fork-tender but not falling apart.

Whisk the vinaigrette

  • Combine the olive oil, red wine vinegar, lemon juice, salt, and pepper in a small jar and shake until emulsified.

Drain and dry

  • Drain the potatoes well and let them steam dry in the colander for five minutes to remove excess moisture.

Marinate while warm

  • Toss the warm potatoes with half of the dressing in a large bowl so the tubers absorb the zesty flavor.

Add fresh vegetables

  • Fold in the red onion, cherry tomatoes, olives, and capers once the potatoes have cooled slightly.

Add the finishing touches

  • Sprinkle the feta cheese and ample fresh parsley over the top, then drizzle with the remaining dressing.

Toss and serve

  • Give everything a gentle toss to coat the vegetables without crushing the cheese, then serve at room temperature.

MAX’S REACTION

"Mom, it looks like a confetti salad! I love the salty little capers and the cheese chunks—it tastes like summer vacation!"

Mediterranean potato salad on white plate with halved multicolored potatoes, cherry tomatoes, Kalamata olives, white beans, sliced red onion, crumbled feta cheese, and fresh parsley, tossed in olive oil vinaigrette with natural window light, on speckled countertop Save it For Later

What Pairs Well With Mediterranean Potato Salad

I usually serve this zest salad with a side of juicy Chili Chicken Thighs to balance the tangy vinaigrette with some heat. If you are looking for a full Mediterranean feast, it goes beautifully alongside our Shrimp and Spinach Stuffed Pasta Rolls. It also makes a fantastic, hearty base to swap into a Steak Burrito Bowl for a Greek-fusion lunch.

Mediterranean Potato Salad Variations

Mediterranean Potato Salad With Green Beans

Blanch a handful of fresh green beans and toss them into the mix for an extra crunchy, "Niçoise" style texture.

Mediterranean Potato Salad With Sun-Dried Tomatoes

Swap the fresh cherry tomatoes for oil-packed sun-dried tomatoes to give the salad a deeper, sweeter, and chewier profile.

Mediterranean Potato Salad Jamie Oliver Style

Add fresh mint leaves and a squeeze of orange juice to the dressing to mimic the famous chef's bright and citrusy twist.

Simple Mediterranean Potato Salad (No Mayo)

Keep it minimalist by using just potatoes, olive oil, lemon, and oregano for a rustic side dish that pairs with absolutely anything.

Mediterranean potato salad with red and yellow potatoes, halved cherry tomatoes, Kalamata olives, white beans, sliced red onion, crumbled feta cheese, and fresh parsley in vinaigrette dressing Save it For Later

Equipment

  • Large stockpot (for boiling potatoes)
  • Colander
  • Small jar or whisk (for dressing)

Mom Tip: Always toss the potatoes with the vinaigrette while they are still warm! The heat helps the potato starch absorb the vinegar and oil, making every bite flavorful from the inside out.

Storage / Make Ahead / Serving Tips

Storage Tips That Keep It Fresh

  • Store the salad in an airtight container in the refrigerator for up to four days.
  • Because there is no mayo, this salad actually tastes better the next day as the flavors meld.

Make Ahead Strategy

  • You can boil the potatoes and chop the vegetables a day in advance.
  • Store the dressing separately and toss everything together an hour before serving to keep the herbs looking bright green.

Reheating Instructions

  • This salad is best served at room temperature.
  • If it has been in the fridge, let it sit on the counter for twenty minutes before serving to let the olive oil loosen up.

Top Tips for Best Mediterranean Potato Salad

The absolute secret to that professional, glossy look is using high-quality extra virgin olive oil, as it is the main flavor carrier. I always tell Max that we need to be gentle when tossing so we don't turn the potatoes into mash. Make sure your red onions are sliced very thin; if they are too strong, you can soak them in ice water for ten minutes to mellow the bite. Using fresh, soft feta rather than the pre-crumbled dry kind makes a huge difference in the creamy texture.

Mediterranean Potato Salad FAQs

What type of potato is best for potato salad?

Waxy potatoes like Red Bliss, Yukon Gold, or Fingerlings are best because they hold their shape well after boiling.

Can I make this vegan?

Yes, simply omit the feta cheese or swap it for a plant-based feta alternative to keep it fully vegan.

Is Mediterranean potato salad healthy?

Absolutely; it is loaded with heart-healthy olive oil, fiber-rich vegetables, and antioxidants from the fresh herbs.

A Zesty Side Everyone Requests

Serving up this colorful, herb-filled bowl is my favorite way to brighten up a dinner table. If you enjoyed this healthy win, you should try our savory Chili Chicken Thighs for a perfect protein pairing. For a fun family meal, nothing beats the heartiness of our Steak Burrito Bowl with a twist.

Share your Mediterranean Potato Salad! Tag us @HannahCooking with #MediterraneanPotatoSalad; we’re dying to see your version and hear about your homemade kitchen stories!

⭐️ Rate this Mediterranean Potato Salad recipe and let us know what twists or ingredients you used!

Related

Looking for other recipes like Mediterranean Potato Salad? Try these:

  • A tall Cinnabon cinnamon swirl cheesecake with a cinnamon crumb coating, layers of creamy cheesecake and cinnamon swirl filling, topped with toasted swirled meringue, with a slice plated on white dishes alongside cinnamon sticks on a rustic wooden surface. Save it For Later
    Cinnabon Cinnamon Swirl Cheesecake
    Cook Time7 Hours 30 Minutes
  • A teriyaki shrimp rice bowl in a teal ceramic bowl with glazed shrimp, sliced avocado, and brown rice, topped with black and white sesame seeds, sliced green onions, and fresh cilantro, with teriyaki sauce drizzled throughout. Save it For Later
    Teriyaki Shrimp Rice Bowls
    Cook Time20 Minutes
  • Soft pancakes rolled up and dusted with cinnamon sugar, stacked on a white plate with a bowl of fresh strawberries in the background. Save it For Later
    Cinnamon Sugar Pancake Rolls
    Cook Time20 Minutes
  • A layered Ocean Love Colada in a round glass with yellow pineapple coconut cream at the base, red berry and deep blue layers, topped with whipped cream, toasted coconut flakes, fresh blueberries, and pineapple wedges, served on a white plate with raspberries and blueberries. Save it For Later
    Ocean Love Colada
    Cook Time15 Minutes
Mediterranean potato salad on white plate with halved red and yellow potatoes, cherry tomatoes, Kalamata olives, white beans, sliced red onion, crumbled feta cheese, and fresh parsley, dressed with olive oil vinaigrette on speckled surface Save it For Later

Zesty Mediterranean Potato Salad

A refreshing, no-mayo potato salad featuring red potatoes tossed in a zesty lemon-herb vinaigrette with cherry tomatoes, kalamata olives, feta cheese, and capers.
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes mins
Servings: 6
Course: Side Dish
Cuisine: Mediterranean
Calories: 210
Ingredients Equipment Method Notes

Ingredients
  

  • 2 lbs Red potatoes Halved or quartered
  • 1 cup Cherry tomatoes Halved
  • ½ cup Kalamata olives Pitted
  • ⅓ cup Feta cheese Crumbled
  • ¼ cup Red onion Thinly sliced
  • 2 tablespoon Capers Drained
  • ½ cup Fresh parsley Chopped
  • ¼ cup Olive oil Extra virgin
  • 2 tablespoon Red wine vinegar For acid
  • 1 tablespoon Lemon juice Freshly squeezed

Equipment

  • 1 Large pot For boiling
  • 1 Colander For draining
  • 1 Whisk For dressing

Method
 

  1. Boil the red potatoes in salted water for 15 minutes until fork-tender.
  2. Whisk olive oil, red wine vinegar, lemon juice, salt, and pepper in a small bowl.
  3. Drain the potatoes and let them steam dry for a few minutes.
  4. Toss the warm potatoes with half the dressing to absorb the flavors.
  5. Add the sliced onions, tomatoes, olives, and capers to the bowl.
  6. Sprinkle crumbled feta and fresh parsley over the top.
  7. Drizzle with the remaining dressing and toss gently to coat.
  8. Serve at room temperature for the best texture and flavor.

Notes

Toss the potatoes with the dressing while they are still warm to maximize flavor absorption. Use fresh herbs for the best color and taste.

More Dinner

  • A bowl of lemongrass chicken in creamy Thai coconut curry with wilted greens, served over steamed white rice, garnished with sliced red chilies, fresh dill, green onions, and a lime wedge.
    Lemongrass Chicken With Thai Coconut Curry
  • A stack of golden crispy egg rolls filled with seasoned ground beef and oozing melted white cheese, served on a white plate with a dipping sauce in the background.
    Texas Twinkies Egg Rolls with Honey
  • A smash burger bowl with seasoned ground beef drizzled in creamy burger sauce, served over chopped romaine lettuce with diced onions, shredded cheddar cheese, and crispy roasted potatoes in a dark bowl.
    Smash Burger Bowl
  • A skillet of Salsa Verde Chicken & Rice with corn, black beans, and melted cheese, topped with sliced avocado, fresh cilantro, and red pepper flakes, served on a wooden board.
    Salsa Verde Chicken & Rice Skillet

Leave a Reply Cancel reply

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

Recipe Rating




A candid iPhone photo of food blogger Hannah and her 6-year-old son Leo in their bright home kitchen. Hannah is laughing while holding a wooden spoon, wearing a beige linen apron, as Leo stands on a kitchen stool with flour dusted playfully across his cheeks. They're sharing a joyful moment while baking together at their marble countertop.

Hi there !

Glad to have you here in the little piece of my kitchen with my favorite sprout, my flour covered 8 year old! From family recipes to weekend baking adventures, we're here to share our love for cooking with you. Let's make something delicious together!

More about me
  • Facebook
  • Instagram
  • Pinterest
  • X

Popular

  • A layered slice of peanut butter chocolate pretzel pie with a crunchy pretzel crust, cream cheese layer, peanut butter mousse, rich chocolate ganache, and whipped cream, drizzled with caramel sauce and topped with chopped peanuts, served on a white plate.
    Peanut Butter Chocolate Pretzel Pie
  • A slice of peach cobbler French toast bake with chunks of juicy peaches and soft bread topped with a golden cinnamon brown sugar streusel, served in a pool of caramel syrup on a white plate with cinnamon sticks in the background.
    Peach Cobbler French Toast Bake
  • A creamy pale yellow coconut pineapple lemonade in a footed glass, topped with toasted coconut flakes, a maraschino cherry, and a fresh pineapple wedge, surrounded by whole lemons, a halved lemon, and a fresh pineapple on a marble surface.
    Coconut Pineapple Lemonade
  • Two golden flaky puff pastry cherry pie bites stacked on a cooling rack, filled with glossy red cherry filling, topped with a whole cherry and drizzled with white icing glaze, with more pastries blurred in the background.
    Cherry Pie Bites

Footer

Hannah Cooking logo featuring a stylish font with a fork and spoon icon in purple
↑ Back to top

About Us

About

Contact

FAQ

Legal

Privacy Policy

Terms and Conditions

Accessibility

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2026 Hannah Cooking All rights reserved.