Tasty Greek-Style Salad

Featured in Lunch Ideas.

This tasty salad mixes soft potatoes with a zesty blend of olive oil, red wine vinegar, and Dijon mustard. Fresh parsley, dill, and colorful ingredients like cucumbers, cherry tomatoes, and Kalamata olives add a burst of flavor. Optional feta brings creaminess and saltiness. For the best taste, chill it and let flavors meld for at least an hour. Easy, light, and versatile for meals or a side dish.

A woman wearing an apron and smiling.
Updated on Tue, 01 Jul 2025 17:45:30 GMT
Bowl filled with potatoes, olives, tomatoes, and red onions. Pin it
Bowl filled with potatoes, olives, tomatoes, and red onions. | tasteofmoms.com

This Mediterranean potato salad takes ordinary stuff and turns it into a Greek-style masterpiece that'll brighten any meal. Fresh veggies, zesty dressing, and aromatic herbs come together in a dish that actually tastes better tomorrow, so it's great for planning ahead or having friends over.

I whipped up this salad for a family party after my Greek neighbor tipped me off about her dressing trick. I haven't stopped getting praise since, and now it's what everyone expects me to bring to gatherings.

Ingredients

  • Potatoes: Go for firm types such as Yukon Gold or red potatoes because they won't fall apart when cooked
  • Red onion: Brings a nice kick that gets milder as it soaks in the dressing
  • Kalamata olives: The real Greek deal with a deep, fruity taste that's essential for true Mediterranean flavor
  • Cherry tomatoes: Add sweet juicy pops that work against the savory bits
  • Cucumber: Gives you that cool snap and lightens up the whole mix
  • Fresh herbs: You can't skip parsley and dill for genuine Greek taste
  • Extra virgin olive oil: Spend a bit more here if you can as it's the backbone of your flavor
  • Red wine vinegar: Delivers that tangy zip that Greek food is famous for
  • Dijon mustard: Blends the dressing while adding a bit of depth
  • Feta cheese: The classic brined cheese that brings creamy saltiness

Step-by-Step Instructions

Potato Preparation:
Cook potatoes in plenty of salted water until they're just soft enough for a fork to pierce, around 10-15 minutes. Don't let them get too soft or they'll crumble in your salad. Drain them well and let them cool a bit but not completely. They'll soak up dressing better while they're still warm.
Create the Dressing:
In a big bowl, mix the olive oil, red wine vinegar, and Dijon mustard until they're well combined and a little thick. Add salt and pepper, but go easy since the feta and olives will bring saltiness too. Make the dressing a bit stronger than you think it needs to be as it'll spread through the whole salad.
Dress the Potatoes:
Toss the still-warm potatoes into the dressing and mix them gently so each piece gets coated. Let them sit for about 5 minutes, giving them a gentle stir now and then so they soak up all that tasty dressing. This really matters for getting flavorful potatoes as your salad base.
Add Fresh Ingredients:
Now put in the red onion, Kalamata olives, cherry tomatoes, cucumber, parsley, and dill. Carefully fold everything together with a big spatula, trying not to break the potatoes. You should end up with a pretty mix of colors in your bowl, where you can still see each ingredient clearly.
Finishing Touch:
If you're using feta cheese, add it at the very end with an extra gentle stir so it doesn't completely break up. A little crumbling is fine and actually helps flavor the whole salad. The white cheese looks great against all the colorful veggies.
Melding Time:
Cover your bowl and put it in the fridge for at least an hour, though 3-4 hours works better. This rest time lets all the flavors mix together, turning separate ingredients into one cohesive dish. The veggies will release some juice, making the dressing even richer.
Final Adjustments:
Before you serve it, taste the salad and fix the seasoning if needed. Sometimes a little more vinegar or salt makes all the difference. Top it with some fresh herbs for color and an extra burst of flavor.
A bowl of vegetables with feta cheese. Pin it
A bowl of vegetables with feta cheese. | tasteofmoms.com

The real trick to this salad is using good olive oil. I treat myself to a bottle of Greek extra virgin olive oil just for cold dishes like this one. My grandma always said oil is the heart of Mediterranean cooking, and after making this salad for years, I can really tell when I've used the good stuff.

Make It Ahead

This potato salad gets better with time, so it's great to fix in advance. You can make it up to a day before you need it, giving all those flavors plenty of time to blend together. The potatoes keep soaking up the dressing and get tastier by the hour. If you're making it early, think about adding the herbs right before serving so they stay bright and fresh-looking. For parties or outdoor meals, this do-ahead feature really comes in handy.

Customization Options

What's great about this Greek potato salad is how flexible it is. Want more protein? Throw in some chickpeas or white beans. Like it hot? Add a chopped jalapeño or some red pepper flakes. Need something more filling? Mix in grilled chicken or shrimp. You can switch up the veggies too - try artichoke hearts, roasted red peppers, or thin slices of radish. The basic recipe gives you a solid foundation to play with and make it your own.

Serving Suggestions

Pair this colorful salad with grilled meats, especially lamb or chicken skewers. It goes great with other Mediterranean foods like hummus, pita bread, and stuffed grape leaves for an awesome spread. For a light meal, put it on some mixed greens with lemon wedges on the side. At summer cookouts, this fresh alternative to mayo potato salads holds up well in heat and tastes amazing with smoky grilled foods. In colder weather, serve it alongside hearty soups for a complete meal.

The Cultural Heritage

This potato salad takes cues from the classic Greek village salad but adds a starchy twist. In Greece, people love to share food family-style with many dishes in the middle of the table. You might find this kind of potato salad at small restaurants along the Mediterranean shore, where fresh stuff and simple cooking let each ingredient shine. The mix of olive oil, herbs, and veggies really captures what Greek food is all about - eating for both health and enjoyment. Making this connects you to hundreds of years of Mediterranean cooking know-how.

A bowl of vegetables including potatoes, tomatoes, cucumbers, and olives. Pin it
A bowl of vegetables including potatoes, tomatoes, cucumbers, and olives. | tasteofmoms.com

This Greek potato salad shows how basic, quality ingredients can work wonders together. Vibrant, fresh, and filling, it truly brings Greece to your dining table.

Frequently Asked Questions

→ Can I swap feta for something else?

Sure, try goat cheese, ricotta salata, or skip it entirely for a dairy-free version.

→ How do I stop potatoes from getting mushy?

Cook just until tender. Take them out right after boiling and let them cool before adding any dressing.

→ What if I don’t have Kalamata olives?

No worries! Use black or green olives instead for their unique taste.

→ Can I prepare this ahead of time?

Yes! It’s even better the next day. Let it chill in the fridge for up to two days to deepen the flavor.

→ Should I peel the potatoes?

That’s up to you. Leave the skins on for extra texture or peel them for a smoother bite.

Greek-Style Potato Salad

Zesty Greek potato salad with vibrant herbs, bold dressing, and crispy vegetables.

Prep Time
10 Minutes
Cook Time
15 Minutes
Total Time
25 Minutes
By: Ashley

Category: Lunch Ideas

Difficulty: Easy

Cuisine: Greek

Yield: ~

Dietary: Vegetarian, Gluten-Free

Ingredients

01 1 cucumber, diced after removing seeds
02 1/4 cup chopped fresh dill
03 2 tablespoons red wine vinegar
04 1/3 cup extra virgin olive oil
05 1 teaspoon Dijon mustard
06 A pinch of salt and pepper, or more to taste
07 1/4 cup parsley, roughly chopped
08 1/2 cup halved cherry tomatoes
09 1/2 red onion, cut into thin slices
10 1/2 cup Kalamata olives, sliced and pits removed
11 1 kg potatoes, cubed and peeled
12 100 g crumbled feta (optional)

Instructions

Step 01

In a pot of salted water, boil the potato cubes until they're soft enough to pierce easily, about 10 to 15 minutes. Drain and let them cool down for a bit.

Step 02

Grab a big bowl and whisk olive oil, red wine vinegar, mustard, pepper, and salt together until smooth.

Step 03

While the potatoes are still warm, add them to the dressing and gently give everything a toss to coat evenly.

Step 04

Mix in the thinly sliced onion, olives, diced cucumber, parsley, dill, and halved tomatoes with the dressed potatoes. Stir everything together until well mixed.

Step 05

If you want, toss in the crumbled feta cheese and gently fold it into the salad.

Step 06

Cover the bowl and pop it in the fridge for at least an hour to let all the flavors merge together.

Step 07

Before eating, check if it needs more seasoning. You can sprinkle extra herbs on top for a fresh finishing touch.

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • May include dairy if feta is added

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: ~
  • Total Fat: ~
  • Total Carbohydrate: ~
  • Protein: ~