Salads

Olive Greek Potato Salad

Name: Olive Greek Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: Mediterranean
Ingredients: 2 pounds potatoes; 1 cup Kalamata olives, pitted and sliced; 1 cup cherry tomatoes, halved; 1/2 red onion, diced; 1/2 cucumber, diced; 1/4 cup fresh parsley, chopped; 1/4 cup olive oil; 2 tablespoons red wine vinegar; 1 teaspoon dried oregano; Salt and pepper to taste

Jump to Recipe·Print Recipe

This Olive Greek Potato Salad brings bright Mediterranean flavors to a classic side. Soft, warm potatoes meet briny Kalamata olives, juicy cherry tomatoes, crisp cucumber, and a simple oregano-red-wine-vinegar dressing. The salad tastes tangy, slightly salty, and herb-fresh. It smells of olive oil and oregano and offers a mix of creamy potato and crisp veggies in every bite. If you enjoy Mediterranean-style salads, try it alongside a hearty protein like a Greek yogurt chicken salad for a full, satisfying meal.

Recipe Information

Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 6
Difficulty Level: Easy

Nutrition Information

(Approximate per serving — makes 6 servings)

Calories per serving: 240 kcal
Protein: 4 g
Carbohydrates: 29 g
Fat: 13 g
Fiber: 5 g
Sugar: 5 g
Sodium: 350 mg

Why Make This Olive Greek Potato Salad

This salad is easy, fresh, and full of contrast. The potatoes give a creamy base while Kalamata olives add a bold, salty bite. Cherry tomatoes bring bright sweetness and cucumber adds a cool crunch. The simple dressing of olive oil, red wine vinegar, and oregano ties everything together without masking the ingredients. It’s perfect for potlucks, weeknight dinners, or a picnic. It travels well, tastes great chilled or at room temperature, and pairs with grilled meats, fish, or a mezze platter.

How to Make Olive Greek Potato Salad

The method is straightforward: prep your vegetables, boil the potatoes until tender, whisk a bright dressing, then toss everything gently so the potatoes hold their shape and soak up flavor. Use Yukon Gold or red potatoes to keep a nice texture. Taste and adjust seasoning, then chill for at least 30 minutes to let the flavors meld.

Ingredients:

2 pounds potatoes
1 cup Kalamata olives, pitted and sliced
1 cup cherry tomatoes, halved
1/2 red onion, diced
1/2 cucumber, diced
1/4 cup fresh parsley, chopped
1/4 cup olive oil
2 tablespoons red wine vinegar
1 teaspoon dried oregano
Salt and pepper to taste

Directions:

Step 1: Preparation

Wash the potatoes well. If you prefer, peel them or leave the skins on for texture and color. Chop the red onion, halve the cherry tomatoes, dice the cucumber, and chop the parsley. Pit and slice the Kalamata olives if they are not already pitted. Measure the olive oil, vinegar, and oregano so everything is ready.

Step 2: Mixing

Whisk together the olive oil, red wine vinegar, dried oregano, salt, and pepper in a small bowl until the dressing emulsifies and looks glossy. Adjust the acid and salt to taste — a little more vinegar brightens the salad, while more oil softens the tang.

Step 3: Cooking

Start by boiling the potatoes in salted water until tender, about 15-20 minutes depending on size. Check with a fork — it should slide in easily without the potato falling apart. Drain the potatoes and spread them on a tray or leave them in the colander to cool slightly.

Step 4: Finishing

Once cooled to room temperature, cut the potatoes into bite-sized pieces. In a large bowl, combine the potatoes, olives, cherry tomatoes, red onion, cucumber, and parsley. Pour the dressing over the salad and gently toss to combine, keeping potato pieces intact. Taste and adjust seasoning with salt and pepper. Serve chilled or at room temperature.

How to Serve Olive Greek Potato Salad

Serve as a side with grilled lamb, chicken, or fish.
Add a spoonful to a grain bowl for extra heartiness.
Offer alongside pita, hummus, and tzatziki for a Mediterranean spread.
Garnish with crumbled feta or a squeeze of lemon for added brightness.
Serve chilled for picnics or at room temperature for buffet-style meals.

How to Store Olive Greek Potato Salad

Refrigerate in an airtight container for 3–4 days.
For best texture, store dressing separately and toss before serving if you expect leftovers to sit more than a day.
Do not freeze — potatoes become mealy and watery after freezing and thawing.
If the salad thickens in the fridge, stir in a splash of olive oil or vinegar before serving.

Expert Tips for Perfect Olive Greek Potato Salad

Potato choice: Yukon Gold or red potatoes hold their shape and have a creamy texture. Russets break down too much.
Don’t overcook: Boil until just tender. Overcooked potatoes will turn mushy.
Season in layers: Salt the boiling water and taste the finished salad; the olives add salt, so go easy at first.
Keep chunks large enough: Bite-sized pieces give a pleasing texture and let other ingredients shine.
Chill time: Let the salad sit at least 30 minutes for flavors to meld. Overnight is even better.
Add fresh herbs: Dill or mint brighten the salad if you want a variation.
Pit olives: If using whole Kalamatas, pit them first to avoid unexpected bites of stone.

Delicious Variations

Feta & Lemon: Add 1/2 cup crumbled feta and a teaspoon of lemon zest for a tangy twist.
Capers & Anchovy: Stir in 1 tablespoon capers and a finely chopped anchovy for umami depth.
Greek-style Warm: Serve warm potatoes with warm dressing, adding herbs right before serving.
Vegan Boost: Keep as-is (it’s already vegan) or add roasted chickpeas for protein.
Mustard Vinaigrette: Swap red wine vinegar for lemon and add 1 teaspoon Dijon mustard to the dressing.

Frequently Asked Questions

Q: Can I make this salad ahead of time?
A: Yes. Make it up to one day ahead and refrigerate. If you expect longer storage, keep the dressing separate and toss before serving to keep textures fresh.

Q: What potatoes are best for this salad?
A: Yukon Gold or red potatoes are best. They hold their shape and have a creamy, buttery texture. Avoid russets if you want distinct, chunky pieces.

Q: Can I use other olives?
A: Yes. Green olives or Castelvetrano are milder. Kalamata give the salad a robust, salty flavor. Adjust salt accordingly.

Q: Is it okay to add cheese like feta?
A: Absolutely. Feta adds creaminess and salt. Add it just before serving to keep it from breaking down in the dressing.

Q: How can I reduce the saltiness?
A: Rinse salted olives briefly under water and pat dry. Reduce added table salt and taste as you go.

Q: Can I freeze the salad?
A: Freezing is not recommended. Potatoes change texture and become watery after freezing and thawing.

Q: How long will leftovers last?
A: Stored in an airtight container in the fridge, the salad will keep well for 3–4 days. Freshness and texture are best within the first two days.

Conclusion

This Olive Greek Potato Salad is an easy, flavorful side that mixes creamy potatoes with bright, salty Mediterranean ingredients. It’s quick to make, stores well for a few days, and adapts to many meal plans and diets. For another quick take and timing ideas, see 25-Minute Greek Potato Salad Recipe | foodiecrush. Give it a try — it’s a simple way to bring sunny, savory Mediterranean flavor to your table.