• Skip to main content
  • Skip to primary sidebar

Crave-Worthy

  • Recipe Index
  • Breakfast
  • Lunch
  • Dinner
  • Soups & Stews
  • Salads
  • About
menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Breakfast
  • Lunch
  • Dinner
  • Soups & Stews
  • Salads
  • About
×
Home » All Recipes » Salad Recipes

Zesty Herb Potato Salad with Olive Oil & Sumac

Jump to Recipe·Print Recipe

Forget the gloppy mayo—this olive oil potato salad is bright, tangy, and built for mezze tables & sunny lunches.

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

Potato Salad is a summer classic, but if you're craving something lighter and more vibrant, this herby potato salad is made with olive oil for those healthy fats, and the sumac and pomegranate molasses bring the zest—no mayo, no heaviness—just tender potatoes that get even better as they marinate.

This potato salad is perfect for picnics, backyard dinners, or as a make-ahead lunch. I can't wait for you to try it!

Recipe Ingredients

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

This potato salad is everything I love about modern Mediterranean cooking—bright and fresh. It starts with tender baby potatoes, crisp cucumber, red onion, and briny Kalamata olives.

Parsley and dill bring that fresh, summery lift—clean and vibrant with just enough lemony sharpness to play perfectly with the sumac.

How to Make Olive Oil Potato Salad

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.

Whisk Together 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.

Assemble the Salad

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

Pour 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 know, it’s carbs on carbs, but grab a piece of crusty bread and swipe it through that lemony, herby sauce. Worth it.

olive oil potato salad

More Mediterranean Salads

Treat yourself to bold, fresh flavors with these Mediterranean-style salads—perfect for anything from light lunches to full dinners. Here are a few favorites:

  • Red Cabbage Salad with Greek Dressing – Crunchy, tangy, and vibrant with classic herbs and olives.
  • Tender Mediterranean Cauliflower Salad with Lemon & Herbs – Mild, fragrant cauliflower tossed in a bright, lemony dressing.
  • Shirazi Salad – Fresh, minty, and crisp—a great side or light lunch.

For the full salad lineup and more flavor-packed recipes, explore all Mediterranean Salad Recipes here.

olive oil potato salad in a bowl with wooden spoons
Print

Zesty Herb Potato Salad with Olive Oil & Sumac

olive oil potato salad in a bowl with wooden spoons
Print Recipe
Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This bright and herby olive oil 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.

  • Author: Ashley
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes + cooling
  • Yield: Serves 4–6 1x
  • Category: Mediterranean Salad Recipes
  • Method: Boiled + Tossed
  • Cuisine: Mediterranean-Inspired
  • Diet: Vegan

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.

Did you make this recipe?

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

More Mediterranean Salad Recipes

  • Vibrant Shirazi salad in a white bowl with a brown rim, featuring finely diced cucumbers, tomatoes, red onions, and fresh mint, viewed from an overhead perspective. Lemon wedges are on the side.
    Shirazi Salad with Cucumber, Tomato & Herbs
  • Mediterranean Lemon Garlic Vinaigrette in a beaker with lemon and garlic.
    Mediterranean Lemon Garlic Vinaigrette
  • Red Cabbage Salad
    Red Cabbage Salad with Greek Dressing
  • Greek Salad Dressing Recipe
    Greek Salad Dressing

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

Welcome!

Hi, I'm Ashley! On the blog, you'll find whole-food cravings that are family-friendly and easy to make in the comfort of your kitchen.

More about me

Popular

  • A bowl of zesty herb potato salad tossed in olive oil and sumac, garnished with fresh parsley and lemon zest
    Zesty Herb Potato Salad with Olive Oil & Sumac
  • Grilled chicken with charred edges served with spicy arrabbiata sauce and fresh basil
    Spicy Arrabbiata Chicken Marinade
  • Grilled lemon herb chicken thighs on a white plate, garnished with fresh parsley and lemon wedges
    Lemon Herb Grilled Chicken
  • Bowl of lemony herb olive oil sauce with spoon on a marble surface
    Lemony Herb Olive Oil Sauce

Footer

©2025 Crave-Worthy. All rights reserved.