Tangy Greek Potato

Featured in Delectable Side Dishes to Complement Any Meal.

This potato mix brings Greek flavors to your table with diced tender spuds, olives, red onion, cucumber, cherry tomatoes, and fresh herbs like dill and parsley. It’s all pulled together with a light olive oil and vinegar dressing. Crumbled feta can be added for more creaminess if you like. Chill it for at least an hour before eating for the tastiest results.

A man wearing a white shirt and suspenders holding a piece of paper.
Updated on Sat, 23 Aug 2025 01:33:20 GMT
A bowl of seasoned Greek-style potato salad. Pin it
A bowl of seasoned Greek-style potato salad. | chefmelt.com

This potato combo takes basic stuff and turns it into a sunny Mediterranean treat that brings all those Greek flavors straight to your dinner table. It's turned into my favorite dish for everything from regular family meals to wowing friends at gatherings because it perfectly balances those zingy, salty, and fresh tastes.

I whipped this up first during a hot summer when the usual creamy potato mixes felt too filling. After coming back from vacationing in Santorini, I wanted to bring in those amazing Greek tastes, and now my folks ask for it at practically every family get-together.

What You'll Need

  • Potatoes go for firm types such as Yukon Gold or reds since they won't fall apart after they're cooked
  • Red onion brings a nice bite that gets milder while sitting in the dressing
  • Kalamata olives real Greek ones add salty richness try to get ones with pits for better taste
  • Cherry tomatoes add sweet juiciness and pop of color against the potatoes
  • Cucumber gives you that cool crunch and true Greek flavor English ones work best with fewer seeds
  • Fresh herbs you need actual fresh parsley and dill for that real Mediterranean flavor don't try using dried stuff
  • Extra virgin olive oil forms the base of your dressing worth spending a bit more on real Greek oil if you can
  • Red wine vinegar gives that perfect tang to match the richness from the olive oil
  • Dijon mustard helps blend the dressing while adding some depth
  • Feta cheese not required but really makes it authentic pick real sheep's milk feta for the tastiest results

Tasty Greek Potato Salad Steps

Cook the Potatoes:
Put your potato chunks in a big pot with cold salty water covering them by about an inch. Heat until it starts bubbling, then turn down to keep a gentle simmer. They'll need around 10-15 minutes, so poke them often with a fork. You want them just soft enough to poke through but still a bit firm. Drain them right away but don't rinse them off the starchy outside helps soak up all that good dressing.
Make the Dressing:
While your potatoes are cooking, mix your olive oil, red wine vinegar, and Dijon mustard in a big bowl. Stir it fast until it gets thick and smooth. This makes a nice coating that sticks to the potatoes really well. Add plenty of salt and fresh black pepper, and taste as you go.
Mix Hot Potatoes with Dressing:
Drop those still-warm potatoes right into your dressing bowl. Carefully stir with a soft spatula so you coat all pieces without smashing them. Warm potatoes soak up flavor way better than cold ones. Let them sit in there about 5 minutes, giving them a gentle stir now and then so they all get coated.
Toss in Everything Else:
Sprinkle your sliced red onion, olives, cut cherry tomatoes, diced cucumber, and chopped herbs over your dressed potatoes. Use that same careful stirring motion to mix everything until it's all spread out evenly. Take your time here so you don't mush anything.
Add Feta and Cool Down:
If you're using feta, scatter it across the top and give one last gentle stir. Cover your bowl with plastic and put it in the fridge for at least an hour, though 3-4 hours works even better. This resting time lets all those flavors mingle and get deeper. Just before you serve it, give it a taste and add more seasoning if needed.

Those Kalamata olives really make this dish special. Their unique fruity flavor with just a touch of bitterness turns this from basic potato salad into something really amazing. My grandma always took time to pit olives by hand instead of buying them already pitted, saying they tasted better that way. It takes extra work, but I've learned she was totally right.

Prepare It Early

This potato mix works wonders when made beforehand. You can fix it up to two days before you need it and the flavor gets even better. The vinegar in the dressing actually helps keep everything fresh, which is perfect when you're busy planning a get-together. If you're making it way ahead of time, maybe save the herbs to add just before serving so they stay bright and smell amazing.

Different Ways To Try It

While I love this standard version best, you can play around with it too. Try adding chopped bell peppers for extra snap and sweetness. Throw in some capers for more salty goodness. To make it more filling, mix in some canned chickpeas for protein and turn it into a complete meal. You might even want to try different herbs like mint or oregano for slight flavor changes that still keep that Mediterranean vibe.

A white bowl filled with a Greek potato salad. Pin it
A white bowl filled with a Greek potato salad. | chefmelt.com

Fantastic Food Matches

This flexible salad goes great with grilled meats, especially lamb or chicken on skewers. For a meat-free feast, serve it with stuffed grape leaves, hummus, and warm pita bread. It also tastes wonderful next to simple grilled fish with lemon and olive oil drizzled on top. The tangy zip in the salad cuts through heavier dishes, making everything on your plate taste just right.

Greek Food Tradition

This salad comes from traditional Greek cooking ideas where simple, good ingredients are the stars. Unlike American potato salads with mayo coatings, Mediterranean ones use olive oil and vinegar for a lighter, fresher taste. Back in the day, dishes like this came from farming communities using whatever veggies were in season, mixed with pantry basics like olives and aged cheese.

A bowl of Greek potato salad. Pin it
A bowl of Greek potato salad. | chefmelt.com

Frequently Asked Questions

→ Can I prep it in advance?

Totally! Letting it sit actually makes it even tastier. Put it in the fridge up to 24 hours ahead, and stir it gently before serving.

→ What can I swap for Kalamata olives?

If you’re out of Kalamatas, black or green olives will work too. Each kind brings its own unique twist, so pick whichever you like!

→ How long can I keep leftovers?

Store it in an airtight container in the fridge, and it’ll last for 3-4 days. The flavors often pop even more by day two.

→ Can I make this vegan-friendly?

Of course! Just skip the feta or use a plant-based feta alternative. It’s still a flavorful combo without the cheese.

→ What potatoes work best here?

Waxy ones like Yukon Gold or red potatoes are your go-to. They keep their shape and don’t turn to mush. Leave out starchy potatoes like Russets since they tend to fall apart.

→ Can I mix in extra veggies?

Sure! Add things like bell peppers, capers, or artichoke hearts for more variety. Customize it however you’d like with what you’ve got handy.

Greek Potato Dish

A chilled Greek-style potato side with olives, herbs, and a zippy dressing, ideal for any sunny day.

Prep Time
20 Minutes
Cook Time
15 Minutes
Total Time
35 Minutes

Category: Side Dish

Difficulty: Easy

Cuisine: Greek

Yield: 6 Servings (6 servings as a side)

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Base

01 1 cucumber, chopped into small pieces after removing seeds
02 1/2 cup cherry tomatoes, sliced in half
03 1/2 red onion, sliced into thin pieces
04 1/2 cup Kalamata olives, pitted and cut into slices
05 1 kg potatoes, peeled and cut into cubes

→ Herbs

06 1/4 cup of finely chopped dill
07 1/4 cup of parsley leaves, chopped

→ Dressing

08 2 tablespoons of red wine vinegar
09 1/3 cup of good quality extra virgin olive oil
10 Salt and pepper based on your taste
11 1 teaspoon Dijon mustard for that tangy pop

→ Garnish

12 100 g of crumbled feta cheese (optional)

Instructions

Step 01

Cut the potatoes into cubes and boil them in salty water for 10-15 minutes until tender. After draining, let them sit for a few minutes to cool.

Step 02

Grab a large mixing bowl and whisk the olive oil, red wine vinegar, mustard, salt, and pepper until smooth.

Step 03

Toss the warm potato cubes into the dressing, stirring gently so they soak up the flavors.

Step 04

Mix in the red onion slices, olives, halved cherry tomatoes, cucumber pieces, parsley, and dill with the dressed potatoes.

Step 05

If you want, gently fold the crumbled feta cheese into the potato mix.

Step 06

Cover the salad and pop it into the fridge for at least an hour to let all those flavors come together.

Step 07

Have a quick taste, adjust the seasoning if needed, and serve it up! Add some extra herbs on top if you'd like.

Notes

  1. This fresh and tasty Greek-style potato salad pairs tender potatoes with a zesty dressing and crisp veggies. It’s perfect as a side dish for any occasion!

Tools You'll Need

  • A big pot for the potatoes
  • A bowl for mixing everything together
  • A whisk for blending your dressing
  • Knife and cutting board for chopping

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • If you include feta cheese, it contains dairy.

Nutrition Facts (Per Serving)

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