Greek Potato Salad Made Easy: 5 Simple Reasons to Love It

Name: Greek Potato Salad
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Cuisine: Greek / Mediterranean
Ingredients: 2 pounds baby potatoes, washed; 1/4 cup extra virgin olive oil; 2 tablespoons red wine vinegar; 1 teaspoon Dijon mustard; 1 teaspoon dried oregano; 1/2 teaspoon garlic powder; Salt and pepper, to taste; 1/2 cup Kalamata olives, pitted and halved; 1/2 cup feta cheese, crumbled; 1/4 cup red onion, thinly sliced; 1/4 cup fresh parsley, finely chopped; 2 tablespoons fresh dill, chopped; 1 cup cherry tomatoes, halved; 1 cucumber, quartered and sliced

Jump to Recipe

If you’ve ever stood in front of your fridge wondering how on earth to make a side dish that feels fresh and satisfying, this Greek Potato Salad is about to become your new best friend. It’s the kind of recipe that feels a little special without being fussy—perfect for busy weeknights, backyard gatherings, or those “I need something reliable” moments.

This isn’t your heavy, mayo-loaded potato salad. Instead, Greek Potato Salad is light, zippy, and full of Mediterranean flavor thanks to olive oil, red wine vinegar, feta, and fresh herbs. It’s one of those dishes that somehow tastes even better after it rests, which makes it a lifesaver for planning ahead (and for future-you).

As someone who loves meals that work around real life, this recipe checks all the boxes: easy prep, simple ingredients, and flavors that make people ask for seconds.

Why You’ll Love This Greek Potato Salad

Let’s be honest—side dishes don’t always get the love they deserve. But this Greek Potato Salad? It holds its own.

Light but satisfying: Olive oil-based dressing keeps it fresh, not heavy.
Perfect for make-ahead: The flavors deepen as it chills (hello, stress-free hosting).
Crowd-friendly: It pairs beautifully with grilled chicken, fish, or veggie mains.
Beginner-proof: Simple steps, no fancy techniques, no drama.

It’s the kind of dish that feels right at home on a picnic table and at a weekday dinner when you’re tired but still want something wholesome.

Ingredients You’ll Need

Here’s everything that brings this Greek Potato Salad together. Nothing complicated—just good, honest ingredients doing what they do best.

2 pounds baby potatoes, washed
¼ cup extra virgin olive oil
2 tablespoons red wine vinegar
1 teaspoon Dijon mustard
1 teaspoon dried oregano
½ teaspoon garlic powder
Salt and pepper, to taste
½ cup Kalamata olives, pitted and halved
½ cup crumbled feta cheese
¼ cup red onion, thinly sliced
¼ cup fresh parsley, finely chopped
2 tablespoons fresh dill, chopped
1 cup cherry tomatoes, halved
1 cucumber, quartered and sliced

Tip from my kitchen: If your red onion feels too sharp, soak the slices in cold water for 10 minutes. It softens the bite without losing flavor.

How to Make Greek Potato Salad (Step by Step)

This recipe comes together in a relaxed, no-rush way—exactly how cooking should feel.

1. Cook the Potatoes

Place the baby potatoes in a large pot and cover them with water. Add a generous pinch of salt (this is your chance to season from the inside). Bring to a boil over medium-high heat.

Cook for 15–20 minutes, until the potatoes are fork-tender. You want them soft but not falling apart.

Drain and let them cool slightly—just enough so you can handle them without juggling hot potatoes like a circus act.

2. Cut and Prep

Once cooled, cut the potatoes into halves or quarters, depending on size. Aim for bite-sized pieces that hold their shape.

3. Make the Dressing

In a large mixing bowl, whisk together:

Olive oil
Red wine vinegar
Dijon mustard
Dried oregano
Garlic powder
Salt and pepper

Taste and adjust. This dressing should be tangy, herby, and bold enough to coat the potatoes.

4. Toss the Potatoes

Add the warm (not hot) potatoes to the bowl. Gently toss until they’re fully coated. Warm potatoes soak up dressing like a sponge—this is where the magic starts.

5. Add the Good Stuff

Fold in the olives, feta, red onion, parsley, dill, cherry tomatoes, and cucumber. Use a light hand here—no mashing allowed.

6. Chill and Rest

Cover and refrigerate for at least 1 hour. This resting time lets everything come together into that signature Greek Potato Salad flavor we love.

Before serving, give it one last gentle toss and add a little extra parsley or dill if you’re feeling fancy.

Greek Potato Salad with baby potatoes, feta, olives, cucumber, and fresh herbs — Greek Potato Salad made with tender baby potatoes, briny olives, creamy feta, and fresh herbs tossed in a light olive oil dressing.

Cooking Tips That Make It Even Better

Don’t overcook the potatoes. Mushy potatoes = sad salad.
Use quality feta. Creamy, tangy feta makes a noticeable difference.
Too thick? Add a splash of olive oil or vinegar before serving.
Too tangy? A pinch of salt balances everything right out.

And remember—if it looks generous with herbs, you’re doing it right.

A Little Story From My Kitchen

I first leaned on this Greek Potato Salad during one of those weeks where everything felt like a to-do list with legs. You know the kind—work, errands, dinners that need to just happen.

I made it in the morning, tucked it into the fridge, and forgot about it until dinner. When I finally tasted it later, the flavors had settled into something cozy and bright at the same time. That was it. This salad earned a permanent spot in my rotation.

Sometimes the simplest recipes are the ones that quietly save the day.

FAQs About Greek Potato Salad

Can I make Greek Potato Salad ahead of time?

Absolutely. This salad actually prefers being made ahead. You can prepare it up to 24 hours in advance and store it covered in the refrigerator.

How should I store leftovers?

Keep leftovers in an airtight container in the fridge for up to 3 days. Give it a quick toss before serving.

Can I use regular potatoes instead of baby potatoes?

Yes! Just cut larger potatoes into evenly sized, bite-sized chunks so they cook evenly.

Is this Greek Potato Salad healthy?

It’s a lighter option compared to traditional potato salad. Olive oil, fresh veggies, and herbs make it a balanced and satisfying side dish.

Can I customize it?

Definitely. Bell peppers, avocado, or even chickpeas fit right in without overpowering the flavors.

Bringing It All Together

This Greek Potato Salad is proof that comfort food doesn’t have to be heavy—and simple ingredients can still feel special. It’s fresh, flexible, and perfect for real life, whether you’re feeding your family or showing up to a potluck with confidence.

If you’re craving a side dish that’s easy, flavorful, and quietly impressive, Greek Potato Salad is ready to step in. Make it once, and don’t be surprised if it becomes your go-to—especially on those days when cooking needs to feel like a win, not a chore.

A Few Delicious Ways to Serve This Greek Potato Salad

If you’re turning this Greek Potato Salad into part of a bigger meal (or planning a spread that feels a little extra special), these dishes pair beautifully and keep those sunny Mediterranean flavors going. Think easy, cozy, and perfect for mixing and matching depending on the day.

Serve it alongside Greek Chicken Gyro Bowls with bold Mediterranean flavors for a hearty, well-balanced meal that works just as well for weeknights as it does for casual entertaining.
Keep things light and fresh by adding a crisp Greek Lettuce Salad with herbs and feta to the table—perfect for warm-weather lunches or picnics.
If you love pasta salads, this dish fits right in with Greek Orzo with Lemon and Herbs for a bright, zesty combination that feels effortless and flavorful.
Curious about a more traditional approach? You might also enjoy a classic Greek Potato Salad from The Mediterranean Dish for timeless flavors and Mediterranean inspiration.

This little mix-and-match lineup makes it easy to build meals that feel fresh, comforting, and anything but boring.