Delicious Olive Greek Potato Salad

Jump to Recipe·Print Recipe·Leave a Review

Imagine tender potatoes mingling with briny olives, crisp vegetables, and a tangy lemon-herb dressing that transforms every bite into a Mediterranean escape. This Delicious Olive Greek Potato Salad delivers bold, fresh flavors that make it far more exciting than traditional mayonnaise-based potato salads.

Whether you’re planning a summer barbecue, a potluck gathering, or a simple weeknight dinner, this vibrant dish brings color, nutrition, and authentic Greek flavors to your table. You’ll learn how to create this restaurant-quality salad at home, master the perfect potato texture, and discover variations that suit every dietary preference.

Table of Contents

Why You’ll Love This Recipe

This Delicious Olive Greek Potato Salad stands out because it combines creamy potatoes with a refreshing, oil-based dressing instead of heavy mayonnaise, making it lighter yet completely satisfying. The contrast between warm, tender potatoes and cool, crisp cucumbers creates an irresistible textural experience, while Kalamata olives and tangy feta cheese deliver authentic Mediterranean flavor in every forkful.

You’ll appreciate how simple this recipe is to prepare, requiring no complicated techniques or hard-to-find ingredients. The salad actually improves as it sits, making it perfect for meal prep or making ahead for gatherings. The bright flavors of lemon, oregano, and fresh herbs awaken your palate without overwhelming it, creating a balanced dish that pairs beautifully with grilled meats, fish, or stands alone as a light lunch. Plus, this Greek-style potato salad travels well to picnics and outdoor events without the food safety concerns that come with mayonnaise-based salads.

Ingredients

For the Delicious Olive Greek Potato Salad, you’ll need these fresh, simple ingredients:

For the Salad:

2 lbs. (900g) Yukon Gold or red potatoes, cubed into 1-inch pieces
1 cup (150g) Kalamata olives, pitted and halved
1 cup (150g) cherry tomatoes, halved
1 medium English cucumber, diced (about 1½ cups)
½ medium red onion, thinly sliced (about ¾ cup)
¾ cup (100g) crumbled feta cheese
¼ cup (15g) fresh parsley, chopped
2 tablespoons fresh dill, chopped

For the Dressing:

⅓ cup (80ml) extra virgin olive oil
3 tablespoons (45ml) fresh lemon juice
2 teaspoons red wine vinegar
2 cloves garlic, minced
1½ teaspoons dried oregano
1 teaspoon Dijon mustard
¾ teaspoon sea salt
½ teaspoon black pepper

Yukon Gold potatoes work beautifully here because they hold their shape while providing a naturally buttery flavor. Choose firm cucumbers and ripe tomatoes for the best texture and taste.

Pro Tips

Choose the Right Potatoes: Waxy potatoes like Yukon Gold, red potatoes, or fingerlings maintain their structure better than starchy russets, which tend to break apart. Cut your potatoes into uniform 1-inch cubes so they cook evenly and finish at the same time.

Dress While Warm: The most critical technique for flavorful potato salad is tossing the potatoes with the dressing while they’re still warm. Warm potatoes absorb the lemony, garlicky dressing like sponges, infusing flavor throughout rather than just coating the surface. This creates depth that cold potatoes simply cannot achieve.

Balance Your Flavors: Taste your salad before serving and adjust the seasoning. If it tastes flat, add more lemon juice or salt. If it’s too tangy, drizzle in a bit more olive oil. The feta cheese adds saltiness, so consider this when seasoning. Let the salad rest for at least 30 minutes before serving to allow all the flavors to marry together beautifully.

Instructions

Step 1: Prepare and Cook the Potatoes

Fill a large pot with cold water and add 1 tablespoon of salt. Add your cubed potatoes to the cold water, ensuring they’re completely submerged. Starting potatoes in cold water rather than boiling water helps them cook evenly from the outside to the center. Bring the water to a boil over high heat, then reduce to medium-high and cook for 10-12 minutes. Test for doneness by piercing a potato cube with a fork. They should be tender but still hold their shape, not mushy or falling apart. Drain the potatoes in a colander and let them steam for 2-3 minutes to remove excess moisture, which prevents a watery salad.

Step 2: Make the Greek Dressing

While the potatoes cook, prepare your vibrant dressing. In a small bowl or jar, combine the extra virgin olive oil, fresh lemon juice, red wine vinegar, minced garlic, dried oregano, Dijon mustard, salt, and black pepper. Whisk vigorously until the dressing emulsifies and thickens slightly, or seal the jar and shake for 30 seconds. The mustard acts as an emulsifier, helping the oil and acid blend together smoothly. Taste the dressing and adjust if needed. It should taste bright and slightly bold since the potatoes will mellow the flavors.

Step 3: Combine Potatoes with Dressing

Transfer the still-warm potatoes to a large mixing bowl. Immediately pour about two-thirds of the dressing over them and gently toss with a rubber spatula or large spoon. Be gentle to avoid breaking the potato cubes, but ensure each piece gets coated. The warm potatoes will absorb the dressing beautifully, creating flavor from within. Let this mixture sit for 10-15 minutes to cool slightly and absorb the dressing. This resting period is crucial for developing the deep, satisfying flavors that make this olive and potato salad exceptional.

Step 4: Add Fresh Vegetables and Finishing Touches

Once the potatoes have cooled to room temperature or slightly warm, add the halved Kalamata olives, cherry tomatoes, diced cucumber, sliced red onion, and chopped fresh herbs. Gently fold everything together, being careful not to mash the potatoes. Add the remaining dressing and toss again. Finally, fold in the crumbled feta cheese, reserving a small amount for garnishing the top.

The feta adds creamy, tangy contrast to the vegetables. Transfer your Delicious Olive Greek Potato Salad to a serving bowl, garnish with the reserved feta and a sprinkle of fresh dill, and serve immediately or refrigerate until ready to enjoy.

Variations

Protein-Packed Version: Transform this Greek potato and olive salad into a complete meal by adding 1½ cups of cooked, diced chicken breast, grilled shrimp, or chickpeas for a vegetarian protein boost. The added protein makes it hearty enough to serve as a main course for lunch or a light dinner.

Mediterranean Twist: Incorporate sun-dried tomatoes, artichoke hearts, and roasted red peppers for additional Mediterranean flavors. Replace the dill with fresh mint for a different herbal note that pairs beautifully with the lemon dressing. Add a handful of toasted pine nuts for extra crunch and richness.

Vegan Adaptation: Make this salad completely plant-based by omitting the feta cheese or replacing it with vegan feta alternatives available at most grocery stores. The salad remains flavorful and satisfying without cheese since the olives, lemon, and herbs provide plenty of bold taste.

Storage and Serving

Store your Delicious Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen and improve after a day, making this an excellent make-ahead option for gatherings. If the salad seems dry after refrigeration, refresh it with a drizzle of olive oil and a squeeze of fresh lemon juice before serving. Always bring the salad to room temperature about 30 minutes before serving for the best flavor, as cold temperatures can mute the herbs and lemon.

Serve this versatile salad alongside grilled lamb chops, chicken souvlaki, or grilled fish for an authentic Greek-inspired meal. It also works beautifully as part of a mezze platter with hummus, tzatziki, pita bread, and dolmas. For casual gatherings, pair it with simple grilled burgers or hot dogs. The salad’s bright, tangy flavors complement rich, grilled meats perfectly while providing a refreshing contrast.

Looking for inspiration? Try our Pineapple Chicken Kabobs for another bold dish that balances sweet and savory flavors beautifully.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Absolutely! This Greek-style potato and olive salad is actually better when made 4-24 hours in advance. The flavors meld together beautifully as it sits. Just wait to add the feta cheese until an hour before serving to keep it fresh and prevent it from breaking down too much in the acidic dressing.

What’s the best potato variety for this recipe?

Waxy potatoes like Yukon Gold, red potatoes, or new potatoes work best because they hold their shape after cooking. Avoid russet or Idaho potatoes, which are too starchy and will fall apart, creating a mushy texture rather than distinct, tender cubes.

Can I use dried herbs instead of fresh?

While fresh herbs provide the brightest flavor, you can substitute dried herbs in a pinch. Use about one-third the amount of dried herbs since they’re more concentrated. For this recipe, that means roughly 2 teaspoons dried parsley and ¾ teaspoon dried dill. The oregano is already dried in the original recipe.

Is this salad safe for outdoor picnics?

Yes! Unlike mayonnaise-based potato salads, this olive oil-based version is much safer for outdoor events since it lacks the dairy-based ingredients that spoil quickly in heat. However, still keep it in a cooler or shaded area and don’t leave it out for more than 2 hours in temperatures above 90°F.

Can I substitute the Kalamata olives?

Kalamata olives provide the most authentic Greek flavor, but you can use other varieties like green olives, Castelvetrano olives, or even a mix of different olives. Avoid canned black olives as they lack the briny, complex flavor that makes this salad special.

Conclusion

This Delicious Olive Greek Potato Salad is comfort food at its finest, delivering Mediterranean sunshine in every bite with tender potatoes, briny olives, and a zesty lemon-herb dressing that brightens any meal. It’s the kind of dish that works equally well at elegant dinner parties and casual backyard barbecues, always earning compliments and requests for the recipe.

The combination of simple, wholesome ingredients creates something far greater than the sum of its parts. Make this salad once, and it’ll become your go-to recipe whenever you need a crowd-pleasing side dish that’s both healthy and incredibly flavorful. The best part? It requires minimal effort while delivering maximum taste, giving you more time to enjoy your gathering rather than stress in the kitchen.

For more recipe followe me in facebookb and pinterest