• Skip to main content
  • Skip to primary sidebar
  • Home
  • About Me
  • All Recipes
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About Me
  • All Recipes
×
Home » All Recipes » Salads

Mediterranean Potato Salad with Olive Oil and Sumac

Jump to Recipe·Print Recipe

This isn't your average picnic potato salad. It's a flavor-packed Mediterranean twist that's fresh and vibrant. It's like my Shirazi salad, but with hearty potatoes instead of juicy tomatoes.

A bowl of zesty herb potato salad tossed in olive oil and sumac, garnished with fresh parsley and lemon zest

What makes this potato salad different from the rest? Let's get into it.

Unlike most potato salads, this one has no gloppy mayo. This isn't your grandma's picnic side-it's a modern Mediterranean take built on silky olive oil, bright lemon, and citrusy sumac.

Instead of feeling heavy, it's light, tangy, and layered with herbs. A drizzle of pomegranate molasses adds sweet depth, making every bite zippy and fresh.

The best part? It gets even better as it sits, soaking up all that goodness, just like my Mediterranean cauliflower salad.

Ingredients for zesty herb potato salad laid out: baby potatoes, olive oil, lemon, sumac, fresh herbs, garlic, and salt

It starts with tender baby potatoes, crisp cucumbers, red onion, and briny kalamata olives. Parsley and dill bring that clean, summery lift, while the lemon adds a citrusy pop that keeps every bite vibrant and fresh.

How to Make Olive Oil Potato Salad


Ok, first things first, we have to boil the potatoes.

When boiling the potatoes, don't skimp on the salt-this is your one chance to season them from the inside out. Think of it like boiling pasta: the water should be generously salted, almost like the sea.

It might seem like a lot, but it's key to deeply flavorful potatoes that don't rely on the dressing alone.

Tip!

Let the potatoes cool completely before moving on-you don't want them steaming hot and turning into mush when you toss everything together.

How to Make the Zesty Dressing


Olive oil being poured into a sumac and pomegranate molasses dressing while whisking in a white bowl

In a small bowl, mix the sumac, salt, pepper, lemon juice, lemon zest, and pomegranate molasses. Stir until the salt dissolves.

pomegranate molasses dressing

Slowly drizzle in the olive oil while whisking, until the dressing turns glossy and terracotta-toned.

To Assemble the Salad


Sumac dressing being poured over chopped potatoes, olives, red onion, cucumber, parsley, and dill in a white mixing bowl

To assemble the salad, start by pouring the dressing over the cold potatoes, chopped vegetables, and fresh herbs.

Overhead shot of Mediterranean potato salad with baby potatoes, cucumber, red onion, olives, fresh herbs, and sumac dressing.

Toss gently to coat everything-go light to keep the potatoes intact and tender.

This olive oil potato salad doesn't hold back on dressing-and that's the point. I like to grab a piece of crusty bread and swipe it through that lemony, herby sauce. Worth it!

olive oil potato salad

Flavor Booster Add-On Ideas


  • Feta crumbles - for extra tang and creaminess
  • Chickpeas - to bulk it up with plant protein.
  • Toasted pine nuts - for a crunchy nutty layer

Serve With


Grilled chicken or beef kabobs, or other vibrant sides like my red cabbage salad with Greek dressing.

Make-Ahead Instructions


This salad was made for prepping ahead. The flavor gets better the longer they sit.

Here's how to do it:

  • 1-2 days ahead: Boil the potatoes, whisk the dressing, and chop the herbs-but keep everything separate in the fridge.
  • Day of: Toss everything together at least 30 minutes before serving to let the potatoes absorb all that lemony, herby goodness.

Leftovers? Store in an air-tight salad container for up to 3 days.

Plan to go out for a picnic? Take this potato salad + try my Olive Oil Yogurt Loaf Cake (a sweet treat perfect for on-the-go). ♡

olive oil potato salad in a bowl with wooden spoons
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
olive oil potato salad in a bowl with wooden spoons

Mediterranean Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Ashley
  • Total Time: 30 minutes + cooling
  • Yield: Serves 4-6 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

This bright and herby Mediterranean Potato Salad is loaded with lemon, fresh dill, parsley, and a tangy sumac dressing. No mayo-just tender baby potatoes, crisp vegetables, and delicious Mediterranean flavor in every bite.


Ingredients

Units Scale
  • 1 ½ pounds baby golden potatoes
  • Sea salt (generous for boiling, plus ½ teaspoon for dressing)
  • ½ small red onion, thinly sliced
  • ½ cup kalamata olives (pitted or with pit for olive-lovers)
  • 2 Persian cucumbers, thinly sliced
  • ¼ cup fresh parsley, chopped
  • 2 tablespoons fresh dill, chopped

For the Dressing:

  • 1 tablespoon lemon zest
  • ½ cup lemon juice
  • 1 tablespoon pomegranate molasses
  • 1 teaspoon sumac
  • ¼ teaspoon coarse black pepper
  • ¼ cup extra virgin olive oil

Instructions

  1. Place the baby golden potatoes in a pot of cold, generously salted water-salty like the sea. Bring to a boil, then reduce to a simmer and cook until fork-tender, about 12-15 minutes. Drain and let cool completely before cutting.
  2. While the potatoes cool, thinly slice the onion and cucumbers, pit the olives if needed, and chop the parsley and dill.
  3. In a small bowl, combine the lemon zest, lemon juice, pomegranate molasses, sumac, ½ teaspoon of sea salt, and black pepper. Whisk the mixture until the salt dissolves. Gradually drizzle in the olive oil while whisking continuously, until the dressing becomes glossy and takes on a terracotta hue.
  4. Slice the cooled potatoes in half. In a large bowl, combine the potatoes, onion, cucumbers, olives, parsley, and dill. Pour the dressing over everything.
  5. Use a light hand to toss and coat-enough to bring it all together without smashing the potatoes.

Notes

This salad gets even better as it sits. You can make it a few hours ahead and chill until serving. Store leftovers in an airtight container for up to 3 days-just give it a gentle toss before serving.

  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Category: Mediterranean Salad Recipes
  • Method: Boiled + Tossed
  • Cuisine: Mediterranean-Inspired

Did you make this recipe?

☆☆☆☆☆ Leave a star rating and comment below!

More Mediterranean Salad Recipes

  • Kisir (Turkish Bulgur Salad)
  • Bowl of Zucchini Farro Salad
    Roasted Zucchini Farro Salad with Lemon Dressing
  • butternut squash salad
    Butternut Squash Salad with Farro and Cinnamon Tahini
  • Easy Tahini Salad Recipe in a large white bowl with a set of wooden spoons
    Tahini Salad

Reader Interactions

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Hi, we’re Ashley & Ali!

It’s so nice to meet you. I create the recipes, Ali does the taste-testing (a very serious job), and together we share modern Mediterranean dishes inspired by our Turkish-American family. Brew a cup of tea and let’s figure out what’s for dinner!

Read more →

Footer

©2025 Crave-Worthy. All rights reserved. Privacy Policy