THE BEST N°1 Mediterranean Olive Greek Potato Salad (No Mayo!)

Introduction

If you’re looking for a vibrant, satisfying side dish that doesn’t rely on heavy dressings, this recipe is for you. Mediterranean Olive Greek Potato Salad (No Mayo!) is bright, heart-healthy, balanced, and packed with flavor from olive oil, herbs, and briny olives instead of mayonnaise. In this guide, you’ll learn how to make it perfectly, meal-prep it efficiently, customize it to your needs, and store it for maximum freshness.

Short Personal Note | Mediterranean Olive Greek Potato Salad

In Mediterranean kitchens, potato salads rarely depend on mayo. Instead, they rely on olive oil, lemon, herbs, and olives, simple ingredients that feel fresh, satisfying, and perfect for everyday meals or gatherings.

Origins of the Dish | Mediterranean Olive Greek Potato Salad

Greek-style potato salads evolved from rural cooking traditions where seasonal vegetables, olive oil, and herbs were staples. Potatoes, introduced to Europe centuries ago, became a practical and affordable base for many regional dishes.

Unlike American-style potato salads that use mayonnaise, Mediterranean versions highlight olive oil and acidity. This approach reflects the region’s broader philosophy of whole-food cooking: clean flavors, healthy fats, and ingredients that complement rather than mask one another.

Today, this no-mayo version fits beautifully into modern meal prep routines because it stores well and maintains its texture without separating.

Why You’ll Love This Recipe | Mediterranean Olive Greek Potato Salad

This is not your typical heavy picnic salad.

• No mayonnaise, making it lighter and fresher
• Quick and simple preparation
• Rich in fiber and heart-healthy fats
• Perfect for meal prep or gatherings
• Naturally vegetarian and gluten-free
• Budget-friendly pantry staples
• Beginner-friendly technique

Health Benefits / Ingredient Benefits

Potatoes provide complex carbohydrates that support steady energy levels. When cooled after cooking, they also develop resistant starch, which can support gut health.

Extra-virgin olive oil supplies monounsaturated fats associated with heart health and improved cholesterol balance. Olives add antioxidants and beneficial plant compounds.

Red onions and fresh herbs offer fiber, vitamin C, and natural anti-inflammatory properties. Lemon juice enhances iron absorption and brightens the overall flavor without extra calories.

Ingredients | Mediterranean Olive Greek Potato Salad

• 1 kg (2 lbs) baby potatoes or Yukon Gold potatoes
• ¼ cup extra-virgin olive oil
• Juice of 1 large lemon (about 3 tablespoons)
• ½ cup Kalamata olives, sliced
• ½ small red onion, thinly sliced
• ¼ cup fresh parsley, chopped
• 2 tablespoons fresh dill (optional but recommended)
• ½ teaspoon dried oregano
• Salt and black pepper to taste
• ½ cup crumbled feta cheese (optional)

Substitution tips:

• Use capers if olives aren’t available
• Swap parsley for fresh basil
• Apple cider vinegar can replace lemon juice

Step-by-Step Instructions | Mediterranean Olive Greek Potato Salad

1. Place potatoes in a pot and cover with cold salted water. Bring to a boil and cook until fork-tender, about 15–20 minutes.
2. Drain and let cool slightly. Slice into halves or bite-sized pieces while still warm.
3. In a small bowl, whisk olive oil, lemon juice, oregano, salt, and pepper.
4. Toss warm potatoes with dressing to allow absorption.
5. Add olives, red onion, parsley, and dill. Mix gently.
6. Sprinkle feta on top just before serving if using. Adjust seasoning and serve warm or at room temperature.

Make It Ahead / Batch Prep Guide

This salad actually improves after resting for several hours, as the potatoes absorb the dressing fully. For meal prep, prepare a double batch and store in airtight containers.

If adding feta, mix it in just before serving to maintain texture. Four to six servings typically cover weekday lunches or dinner sides.

The flavor deepens after 24 hours, making leftovers especially satisfying.

Common Mistakes to Avoid

• Overcooking potatoes until mushy
• Dressing potatoes after they are completely cold
• Using too little salt in cooking water
• Adding delicate herbs too early
• Storing uncovered, which dries out the salad

Notes, Tips & Variations | Mediterranean Olive Greek Potato Salad

Ingredient Substitutions

Sweet potatoes can replace regular potatoes for a different flavor profile. Green olives offer a milder taste than Kalamata.

Dietary Variations

• Low-carb: Replace half the potatoes with cauliflower
• High-protein: Add chickpeas or grilled chicken
• Gluten-free: Naturally gluten-free
• Vegetarian: Suitable as written
• Dairy-free: Omit feta or use plant-based cheese

Cooking & Texture Tips

Dress potatoes while slightly warm for maximum flavor absorption. Slice evenly to ensure consistent texture.

Topping Ideas / Flavor Boosters | Mediterranean Olive Greek Potato Salad

• Toasted pine nuts
• Extra lemon zest
• Sliced cherry tomatoes
• Cucumber chunks
• Chili flakes for subtle heat
• Greek yogurt drizzle for added protein

Who This Recipe Is For | Mediterranean Olive Greek Potato Salad

• Busy professionals seeking simple sides
• Families wanting lighter picnic dishes
• Mediterranean diet followers
• Meal preppers planning weekly lunches
• Beginner cooks building confidence

Storage & Meal Prep Tips

Store in airtight containers in the refrigerator for up to 4 days. Stir before serving to redistribute dressing.

This salad is not ideal for freezing due to texture changes. Serve chilled or bring to room temperature before eating for best flavor.

Glass containers help preserve freshness and prevent odor absorption.

Nutrition Facts

Estimated per serving (6 servings):

• Calories: ~250
• Protein: ~5 g
• Carbohydrates: ~30 g
• Fat: ~12 g
• Fiber: ~4 g
• Sugar: ~2 g

FAQs | Mediterranean Olive Greek Potato Salad

Can I make this ahead for a party?
Yes. Prepare it a day in advance for even better flavor.

What potatoes work best?
Waxy varieties like Yukon Gold or baby potatoes hold their shape best.

Is this healthier than mayo-based potato salad?
It uses olive oil instead of mayonnaise, providing heart-healthy fats and fewer processed ingredients.

Can I serve it warm?
Absolutely. It’s delicious warm, room temperature, or chilled.

How can I add more protein?
Add grilled chicken, tuna, or chickpeas for a more complete meal.

Conclusion | Mediterranean Olive Greek Potato Salad

This Mediterranean olive Greek potato salad proves that simple ingredients can create bold, satisfying flavor without heavy dressings. With heart-healthy fats, fresh herbs, and balanced carbohydrates, it’s perfect for meal prep, gatherings, or everyday meals.

Try it, customize it, and make it part of your weekly rotation. If you add your own twist, share it — your version might inspire someone else’s next favorite Mediterranean dish.