
The Olive Greek Potato Salad is one of the most refreshing and flavorful Mediterranean side dishes you can prepare. Unlike traditional American potato salads that rely heavily on mayonnaise, this vibrant recipe celebrates the natural flavors of simple ingredients such as tender potatoes, salty olives, creamy feta cheese, fresh herbs, and high-quality greek olive oil. The result is a light yet satisfying dish that captures the essence of Mediterranean cuisine.
Searches for recipes like olive greek potato salad mediterranean dish, authentic greek potato salad recipe, and olive greek potato salad no mayo have increased dramatically as more people explore Mediterranean cooking and healthier alternatives to heavy side dishes. This salad perfectly fits the trend because it is naturally fresh, bright, and packed with flavor without relying on mayonnaise or heavy cream.
Whether you’re preparing a summer barbecue, hosting a Mediterranean-inspired dinner, or looking for a simple side dish to accompany grilled meats or seafood, this Olive Greek Potato Salad offers a perfect balance of textures and flavors. It’s easy to prepare, incredibly versatile, and widely considered one of the best greek potato salad recipes you can serve at gatherings or weeknight meals.
What Is Olive Greek Potato Salad / Why It’s Special
The Olive Greek Potato Salad is a Mediterranean-style potato salad that replaces traditional mayonnaise-based dressings with olive oil, herbs, and tangy acidic ingredients such as lemon juice or vinegar. This approach reflects the culinary traditions of Greece and the broader Mediterranean region, where olive oil is the primary fat used in cooking.
Instead of masking the flavor of potatoes with creamy sauces, this recipe highlights the natural taste of each ingredient. Tender potatoes are combined with olives, fresh herbs, onions, and feta cheese, then coated with a light and aromatic dressing made from greek olive oil, garlic, lemon juice, and herbs.
Many variations of this dish exist throughout Mediterranean cuisine. Some recipes are similar to mediterranean greek potato salad, while others incorporate additional ingredients like cucumbers, tomatoes, or capers. Traditional versions often resemble the famous authentic greek potato salad recipe served in seaside tavernas across Greece.
Another reason this salad has gained popularity is the growing interest in healthier diets. Recipes such as greek potato salad no mayo, greek potato salad no mayonnaise, and greek potato salad without mayonnaise appeal to people looking to reduce processed ingredients while still enjoying flavorful dishes.
Several chefs and food writers have also created their own interpretations of this recipe. For example, versions similar to greek potato salad jamie oliver or regional recipes like pappas greek potato salad recipe highlight how flexible this dish can be. Some cooks prefer adding herbs like dill for a greek potato salad with dill, while others include extra feta cheese to create a richer olive greek potato salad with feta.
Ultimately, the beauty of this recipe lies in its simplicity. By combining high-quality ingredients and allowing each flavor to shine, Olive Greek Potato Salad becomes a perfect representation of Mediterranean cooking philosophy: simple food made extraordinary through fresh ingredients and balanced flavors.

Ingredients You’ll Need
Creating a delicious Olive Greek Potato Salad begins with selecting fresh ingredients that reflect the vibrant flavors of Mediterranean cuisine.
Potatoes
The foundation of this dish is tender potatoes. Waxy varieties such as Yukon Gold or red potatoes work best because they hold their shape after boiling. Their creamy texture absorbs the dressing beautifully, making them ideal for a traditional greek potato salad recipe.
Greek Olive Oil
High-quality greek olive oil is essential for authentic flavor. Extra-virgin olive oil provides the richness that replaces mayonnaise in this recipe while delivering a smooth and aromatic dressing.
Olives
Kalamata olives are the classic choice for olive greek potato salad recipe because of their deep, briny flavor. These olives bring a salty contrast that enhances the sweetness of the potatoes.
Feta Cheese
Adding feta cheese creates a creamy, tangy element that perfectly complements olives and olive oil. This ingredient transforms the dish into a flavorful olive greek potato salad with feta.
Red Onion
Thinly sliced red onion adds sharpness and crunch. Its flavor balances the richness of the olive oil dressing.
Fresh Herbs
Herbs are essential for Mediterranean flavor. The most common options include:
- Dill
- Oregano
- Parsley
A recipe featuring dill is often called greek potato salad with dill, which adds an aromatic and refreshing note.
Lemon Juice
Fresh lemon juice brightens the entire salad and balances the richness of olive oil.
Garlic
Garlic adds depth and complexity to the dressing, giving the salad its signature Mediterranean flavor.
Optional Ingredients
Some variations include additional Mediterranean ingredients such as:
- cherry tomatoes
- cucumbers
- capers
These additions transform the recipe into a more elaborate mediterranean potato salad.
Step-by-Step Instructions
Step 1 — Cook the Potatoes
Begin by washing the potatoes thoroughly. Place them in a large pot and cover them with salted water. Bring the water to a boil and cook the potatoes until they are tender but still firm enough to hold their shape.
Cooking the potatoes properly is important for achieving the best texture in your olive greek potato salad recipe.
Step 2 — Prepare the Dressing
While the potatoes cook, prepare the dressing. In a small bowl combine:
- extra-virgin olive oil
- fresh lemon juice
- minced garlic
- oregano
- salt and black pepper
Whisk the ingredients together until the dressing becomes slightly emulsified.
This mixture acts as a light and flavorful greek salad dressing that coats the potatoes beautifully.
Step 3 — Slice the Potatoes
Once the potatoes are cooked, drain them and allow them to cool slightly. Cut them into bite-size pieces while they are still warm.
Warm potatoes absorb dressing more effectively, which enhances the flavor of the final salad.
Step 4 — Combine the Ingredients
Place the sliced potatoes in a large bowl and add the following ingredients:
- sliced red onion
- kalamata olives
- chopped herbs
Gently toss the ingredients to distribute them evenly.
Step 5 — Add Dressing and Feta
Pour the dressing over the salad and toss gently. Finally, sprinkle crumbled feta cheese on top before serving.
This final step creates a balanced mediterranean greek potato salad that is both flavorful and visually appealing.

Tips, Variations, and Why You’ll Love It
One reason this recipe has become so popular is its versatility.
Easy Greek Potato Salad
For a quick version, simply combine boiled potatoes with olive oil, olives, and herbs to create an easy greek potato salad recipe.
No-Mayo Version
The traditional version is naturally greek potato salad no mayo, making it a healthier alternative to creamy potato salads.
Mediterranean Version
Adding cucumbers and tomatoes transforms the dish into a vibrant mediterranean potato salad.
Creamy Variation
Although authentic recipes avoid mayonnaise, some cooks add a small amount to create greek potato salad with mayo.
Italian Olive Influence
Some versions resemble italian olive salad, incorporating olives, herbs, and vinegar.
These variations allow the recipe to adapt to different tastes while maintaining its Mediterranean identity.

Meal Prep and Storage Guide
This salad is perfect for preparing in advance.
Refrigerator Storage
Store the salad in an airtight container in the refrigerator for up to 3–4 days.
Make Ahead Tips
For the best flavor, prepare the potatoes and dressing separately and combine them shortly before serving.
Serving Temperature
This salad can be served warm, at room temperature, or chilled. Each temperature brings out different flavor notes.
Innovation
The Science of Perfect Potato Texture
One reason Greek potato salads taste so good is the choice of potato variety. Waxy potatoes contain less starch than russet potatoes, allowing them to maintain their structure after cooking. This prevents the salad from becoming mushy and ensures each piece absorbs the dressing evenly.
Why Olive Oil Creates Better Flavor Balance
Unlike mayonnaise, olive oil enhances the natural flavors of ingredients rather than covering them. Its fruity aroma and smooth texture create a balanced dressing that highlights herbs, olives, and lemon juice. This is why olive oil-based salads are central to Mediterranean cuisine.
What to Serve With Olive Greek Potato Salad
This salad pairs wonderfully with many dishes:
- grilled chicken
- roasted lamb
- seafood
- fresh pita bread
- vegetable platters
It also complements other Mediterranean favorites like olive garden salads or classic greek salad recipe variations.
If you enjoy flavorful bowl recipes and wholesome roasted vegetables, you’ll also love exploring other comforting dishes on EatTreatsRecipes. For another satisfying protein-packed meal idea, try these delicious that make meal prep simple and nutritious. If you’re a fan of sweet potato recipes, our creative collection of offers endless inspiration for hearty dinners and healthy lunches.
For those who enjoy bold sauces and flavor-packed toppings, the creamy is an incredible dip that pairs beautifully with roasted vegetables or chicken bowls. You can also add a spicy twist to your meal plan with, another sweet-and-savory recipe that combines roasted sweet potatoes with rich protein.
If you love balanced bowl meals similar to this one, the fresh and vibrant delivers bold flavor with creamy herbs and perfectly cooked steak. For lighter side dishes, refreshing salads like or the colorful are excellent pairings.
Finally, if you enjoy exploring high-protein desserts after a satisfying dinner bowl, don’t miss the viral or the refreshing both perfect sweet treats to finish your meal.

Frequently Asked Questions
What makes Greek potato salad different from traditional potato salad?
Greek potato salad uses olive oil instead of mayonnaise and focuses on Mediterranean ingredients like olives, herbs, and feta cheese.
Can I make Greek potato salad without mayonnaise?
Yes. Traditional versions are naturally greek potato salad without mayonnaise.
What olives work best for this recipe?
Kalamata olives are considered the most authentic choice.
Is Greek potato salad healthy?
Yes. It uses olive oil and fresh ingredients, making it a nutritious alternative to heavy potato salads.
Can this salad be served with grilled meats?
Absolutely. It pairs perfectly with grilled chicken, fish, or lamb.
Conclusion
The Olive Greek Potato Salad is a vibrant and flavorful Mediterranean side dish that proves simple ingredients can create extraordinary results. By combining tender potatoes, olives, fresh herbs, feta cheese, and a bright olive oil dressing, this recipe delivers freshness, balance, and authentic Mediterranean flavor.
Whether you’re searching for the best greek potato salad recipe, preparing a healthy side dish, or exploring Mediterranean cuisine, this salad is guaranteed to impress.