
The Olive Greek Potato Salad recipe is one of the most refreshing and flavorful Mediterranean side dishes you can add to your table. Unlike traditional creamy potato salads that rely on mayonnaise, this version highlights the natural flavor of potatoes with vibrant ingredients like olives, fresh herbs, feta cheese, and high-quality greek olive oil. The result is a light, tangy, and aromatic salad that perfectly represents the bold simplicity of Mediterranean cooking.
Many food lovers searching for recipes like authentic greek potato salad recipe, olive greek potato salad no mayo, or mediterranean greek potato salad are looking for a healthier alternative to classic American potato salad. By skipping mayonnaise and using a bright greek salad dressing made with olive oil and lemon, this dish delivers incredible flavor while remaining fresh and nutritious.
Whether you’re preparing a summer barbecue, planning a Mediterranean-inspired dinner, or simply exploring new greek salad recipe ideas, this Olive Greek Potato Salad offers a perfect balance of texture, acidity, and bold Mediterranean flavor.
What Is Olive Greek Potato Salad / Why It’s Special
The Olive Greek Potato Salad is a Mediterranean-style potato salad that replaces heavy mayonnaise with olive oil, herbs, and bright acidic ingredients. This style of salad is common throughout Greece and coastal Mediterranean regions where olive oil is the foundation of everyday cooking.
Unlike traditional potato salads that rely on creamy dressings, this dish celebrates the natural flavor of ingredients. Tender potatoes are tossed with olives, onions, herbs, and feta cheese, then coated in a vibrant olive oil dressing. The result is a fresh and aromatic salad that pairs beautifully with grilled meats, seafood, or vegetables.
Many people associate potato salad with mayonnaise-heavy recipes, but Greek cuisine often prefers lighter alternatives. That’s why searches like greek potato salad no mayo, greek potato salad without mayonnaise, and olive greek potato salad recipe have become increasingly popular among health-conscious cooks.
Several well-known chefs have also popularized versions of this dish. Recipes inspired by chefs such as greek potato salad jamie oliver or regional variations like pappas greek potato salad recipe highlight the versatility of this classic Mediterranean side.
Another defining feature of this salad is the use of olives. Greek olives provide a deep, salty flavor that complements the soft texture of potatoes and the richness of olive oil. Combined with feta cheese and herbs like dill or oregano, the dish becomes a perfect example of olive mediterranean cuisine.
Because it is lighter and more vibrant than traditional potato salads, Olive Greek Potato Salad has become a favorite choice for summer meals, Mediterranean diets, and healthy gatherings.

Ingredients You’ll Need
Creating a delicious Olive Greek Potato Salad starts with fresh Mediterranean ingredients.
Potatoes
Waxy potatoes such as Yukon Gold or red potatoes work best. They hold their shape after cooking and provide a creamy texture.
Greek Olive Oil
High-quality greek olive oil is essential. It forms the base of the dressing and delivers the signature Mediterranean flavor.
Olives
Kalamata olives are the most traditional choice for olive greek potato salad with feta.
Feta Cheese
Feta adds a salty creaminess that complements the potatoes and olives.
Red Onion
Thinly sliced red onion provides a sharp, fresh bite.
Fresh Herbs
Common herbs include:
- dill
- oregano
- parsley
Recipes like greek potato salad with dill are especially popular.
Lemon Juice
Fresh lemon juice balances the richness of olive oil and brightens the entire dish.
Step-by-Step Instructions
Step 1 — Cook the Potatoes
Place potatoes in a pot of salted water and bring to a boil.
Cook until tender but still firm.
Drain and allow them to cool slightly.
Step 2 — Prepare the Dressing
In a bowl, whisk together:
- olive oil
- lemon juice
- garlic
- oregano
- salt and pepper
This creates a classic greek salad dressing.
Step 3 — Combine the Salad
Cut the potatoes into chunks and place them in a large bowl.
Add olives, sliced onion, and herbs.
Step 4 — Add the Dressing
Pour the dressing over the warm potatoes and toss gently.
Warm potatoes absorb the dressing better.
Step 5 — Finish with Feta
Add crumbled feta cheese just before serving.

Tips, Variations, and Why You’ll Love It
Mediterranean Version
Add cucumbers and tomatoes for a full mediterranean potato salad.
No-Mayo Version
This recipe is naturally greek potato salad no mayonnaise.
Creamy Version
Some variations add yogurt or mayo for greek potato salad with mayo.
Meal Prep and Storage Guide
This salad stores well and actually tastes better after resting.
Refrigerator
Store for up to 3 days.
Make Ahead
Prepare the potatoes and dressing separately and combine before serving.
The Science of Perfect Potatoes
The best potato salads rely on waxy potatoes because their lower starch content prevents them from falling apart when mixed.
Why Olive Oil Works Better Than Mayonnaise
Olive oil enhances flavor while keeping the dish light and fresh, making it ideal for Mediterranean diets.

Frequently Asked Questions
What makes Greek potato salad different?
It uses olive oil instead of mayonnaise.
Can I make it vegan?
Yes, simply omit feta cheese.
What olives are best?
Kalamata olives provide authentic flavor.
Is Greek potato salad healthy?
Yes. It’s rich in olive oil and fresh ingredients.
Conclusion
The Olive Greek Potato Salad recipe is a perfect example of how simple ingredients can create incredible flavor. With tender potatoes, olives, feta cheese, and vibrant olive oil dressing, this Mediterranean classic delivers freshness, texture, and bold flavor in every bite.