Greek Olive Potato Salad Recipe

I just whipped up a bowl of this fresh Greek olive potato salad, and I am completely obsessed with how light and flavorful it turned out! After trying this mayonnaise-free version, I don’t think I can ever go back to heavy traditional potato salads again.

The way the warm tender potatoes absorb the zesty red wine vinegar and rich olive oil vinaigrette is absolute perfection. Briny Kalamata olives, sharp red and green onions, and loads of fresh dill and parsley bring every single bite to life.

I knew immediately after taking my first taste that this bright Mediterranean classic would be my go-to side dish all season long.

Ingredients 

Take a quick look at these key ingredients and pro tips to help you craft the most authentic, mouthwatering Greek salad.

• 3 pounds small yellow potatoes, scrubbed (yellow potatoes have a naturally buttery texture and hold their shape wonderfully without turning mushy). 
• 1 tablespoon salt (salting the boiling water generously is crucial so the potatoes absorb seasoning from the inside out). 
• 1/2 cup chopped red onions or shallots (red onions add a bright, sharp crunch that cuts through the rich dressing). 
• 3 green onions, trimmed and thinly sliced (using both white and green parts brings a mild, sweet onion flavor and a pop of vibrant color). 
• 1/2 cup chopped Italian parsley leaves (fresh flat-leaf parsley adds a clean, herbaceous touch that dried parsley simply cannot replicate). 
• 1/2 cup chopped dill (freshly chopped dill gives the salad its signature bright and airy Mediterranean note). 
• 1/2 cup Kalamata olives, pitted and halved (use high-quality, briny Kalamata olives to infuse a salty, rich contrast in every bite). 
• 1/4 cup red wine vinegar (provides a crisp, vibrant tang that wakes up the earthy potatoes).
•  2 teaspoons Dijon mustard (helps emulsify the oil and vinegar while adding a subtle tangy depth). 
• 1 1/2 teaspoons dried oregano (rubbing the oregano between your palms before adding it helps release its natural aromatic oils). 
• 2 garlic cloves, pressed or finely minced (freshly minced garlic infuses the dressing with a savory, punchy kick). 
• 1 1/2 teaspoons sea salt (draws out the flavors of the fresh herbs and balances the acidity of the vinegar). 
• 1/4 teaspoon black pepper (freshly ground black pepper adds a gentle background warmth). 
• 1/2 cup extra virgin olive oil (choose a high-quality, cold-pressed olive oil for a rich and smooth vinaigrette finish).

Note: Serves 6 to 8 people as a refreshing side dish.

Variations

Explore these easy ingredient tweaks to customize the flavor profile or adapt the recipe to what you have on hand.

• Feta & Capers Boost: Toss in 1/2 cup of crumbled creamy sheep’s milk feta cheese and 2 tablespoons of rinsed capers for an extra punch of salty, briny flavor.
• Citrus Herb Twist: Swap out half of the red wine vinegar for fresh lemon juice and toss in fresh chives and chopped mint for a lighter, sun-kissed finish.
• Protein-Packed Addition: Turn this side dish into a complete meal by mixing in flaked oil-packed tuna, grilled chicken strips, or hard-boiled egg slices.
• Extra Crunchy Veggies: Fold in sliced Persian cucumbers and diced red bell peppers just before serving to add extra color, hydration, and crispness.

Cooking Time

Here is a quick breakdown of the timing needed to make this vibrant potato salad.

• Prep Time: 15 minutes
• Cooking Time: 20 minutes
• Total Time: 35 minutes

Equipment You Need

Having these basic kitchen tools ready will make assembling this recipe seamless and easy.

• Large Pot: Used to boil the whole yellow potatoes until tender in salted water.
• Small Bowl: Used to whisk the red wine vinegar, mustard, garlic, and olive oil into a smooth vinaigrette.
• Whisk: Used to emulsify the dressing ingredients thoroughly.
• Colander: Used to drain the cooked potatoes gently after boiling.
• Paring Knife or Metal Spoon: Used to peel the tender potato skins easily once they cool down slightly.
• Cutting Board and Chef’s Knife: Used for dicing potatoes, slicing olives, and finely chopping fresh herbs.
• Large Serving Bowl: Used to combine the diced potatoes, fresh herbs, onions, and vinaigrette together gently.

How to Make Greek Olive Potato Salad?

Follow these simple, straightforward steps to build your salad, from boiling the potatoes to tossing them in fresh herbs and chilling for maximum flavor.

Boiling the Potatoes

Bring a large pot of water to a rolling boil over high heat, then add the whole scrubbed potatoes along with one tablespoon of salt. Reduce the heat slightly to maintain an active simmer, cooking the potatoes for 15 to 20 minutes until they are fork-tender. If your potatoes vary in size, remove the smaller ones first as they finish cooking so nothing gets overdone.

Whisking the Vinaigrette

While your potatoes are simmering, take a small bowl and whisk together the red wine vinegar, Dijon mustard, dried oregano, minced garlic, sea salt, and black pepper. While continuing to whisk briskly, slowly stream in the extra virgin olive oil in a steady trickle. Keep whisking until all the liquid ingredients are completely combined into a smooth, glossy dressing.

Peeling and Dicing

Gently drain the cooked potatoes into a colander and set them aside briefly until they are just cool enough to handle safely. Using a paring knife or the edge of a metal spoon, scrape off the skin (or leave it on if you prefer extra texture). Cut the peeled potatoes into neat 1-inch cubes and place them into your large mixing bowl.

Combining and Serving

Add the chopped red onions, green onions, fresh parsley, dill, and halved Kalamata olives to the bowl with the potatoes. Give the vinaigrette one final whisk, then pour it evenly over the top of the warm ingredients. Gently toss everything together until well coated, adjust the seasoning if necessary, and serve while still slightly warm or at room temperature.

Additional Tips for Making this Recipe Better

Through my personal experience with this dish, I found a few simple tricks that make a huge difference in flavor and texture.

• I always make sure to pour the vinaigrette over the potatoes while they are still warm because cold potatoes won’t absorb the flavors nearly as well.
• When I peel the cooked potatoes, I find using the edge of a spoon is much faster and safer than using a sharp knife on warm potatoes.
• I recommend chopping your fresh herbs right before tossing everything together so they keep their vibrant green color and fresh garden aroma.
• I always give the salad about 15 minutes to sit at room temperature before serving so the potatoes really soak up the garlic and herb dressing.

How to Serve Greek Olive Potato Salad?

Enhance your presentation by serving this dish in a wide ceramic bowl sprinkled with extra fresh dill and a few whole Kalamata olives on top. A final drizzle of fruity extra virgin olive oil and a pinch of cracked black pepper makes the colors pop beautifully. This potato salad pairs wonderfully with grilled chicken skewers, lamb chops, roasted fish, or as part of a Mediterranean mezze platter.

Nutritional Information

A light and healthy side dish packed with heart-healthy fats and nutrient-rich herbs.

Per serving (based on 8 servings):

• Calories: 240 kcal
• Protein: 3 g
• Carbohydrates: 26 g
• Fat: 14 g

Make Ahead and Storage

Proper storage guidelines ensure your salad stays fresh and delicious for days.

Room Temperature Storage: You can leave the freshly made potato salad out at room temperature for up to 2 hours before it needs to be chilled.

Refrigeration: Keep leftover potato salad in an airtight container in the fridge for up to 4 days; the flavors will continue to deepen over time.

Restoring and Reheating: Take chilled leftovers out of the fridge 20 to 30 minutes before serving to let the cold olive oil warm up, and toss gently with a splash of extra vinegar if needed.

Why You’ll Love This Recipe?

Here are a few great reasons why this Mediterranean side dish will quickly become a favorite in your kitchen rotation.

• 100% Mayo-Free & Refreshing: The vibrant extra virgin olive oil and red wine vinegar dressing keeps this dish light, healthy, and perfect for hot weather.
• Quick & Beginner-Friendly: Simple boiling and tossing steps make this recipe foolproof for cooks of all skill levels to master in 35 minutes.
• Naturally Dietary Friendly: This dish is naturally vegan, dairy-free, and gluten-free, making it an ideal option when hosting guests with diverse diet needs.
• Gets Better with Time: The potatoes soak up more garlic and herb flavor as the salad sits, making it a fantastic make-ahead dish for picnics and meal prep.