Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo Cling

Salads

Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo Cling

This traditional egg and olive salad recipe brings authentic Mediterranean crunch to your table without that heavy mayo cling. 🌟 The secret lies in a bright lemon-herb dressing that binds the ingredients while keeping each bite distinct—tender eggs, briny olives, and crisp vegetables. I first tasted this version in a Greek taverna, where it arrived as a refreshing starter alongside warm pita bread, and it's been my go-to ever since for quick lunches or elegant appetizers.

The beauty of this recipe is its simplicity: hard-boiled eggs chopped just right, pitted olives cut into bite-sized pieces, and a dressing that's equal parts tangy and herbaceous. Unlike many egg salads, this one relies on texture rather than mayo, making it lighter yet equally satisfying.

The olives add that signature Mediterranean brininess, while fresh parsley and red onion bring layers of flavor that keep every forkful interesting.

What you'll end up with is a salad that's perfect for meal prep or last-minute gatherings—crisp, fresh, and packed with protein. The eggs stay tender, the olives maintain their bite, and the dressing clings just enough to hold everything together without overwhelming the natural flavors.

It's the kind of dish that feels both rustic and refined, depending on how you serve it.

Pair it with crusty bread for dipping or serve it alongside grilled fish for a complete Mediterranean meal. The recipe scales effortlessly, so you can make a big batch for the week or whip up a small one for two. Here's how to make it the traditional way.

šŸ‘Øā€šŸ³
Difficulty
Medium
šŸ”„
Calories
Med Cal

Ingredients for traditional egg and olive salad

Six fresh eggs, briny olives, and bright Mediterranean flavors—no mayo needed.

Ingredient Amount Notes
Large Eggs 🄚 6 whole Freshly boiled, peeled, chopped
Kalamata Olives šŸ«’ 1 cup Pitted, cut into halves
Red Onion šŸ§… ¼ cup Finely diced, fresh
Fresh Parsley 🌿 ¼ cup Chopped, stems removed
Lemon Juice šŸ‹ ā…“ cup Freshly squeezed
Extra-Virgin Olive Oil šŸ«’ ā…“ cup High quality, fruity
Dried Oregano 🌿 1 tsp Mediterranean blend preferred
Garlic Cloves šŸ§„ 2 cloves Minced, fresh
Salt šŸ§‚ ½ tsp Diamond Crystal preferred
Black Pepper šŸŒ¶ļø ¼ tsp Freshly ground
Cucumber šŸ„’ ½ cup Seedless, diced
Crusty Bread šŸž 1 loaf For serving, optional

The olives are everything here—Kalamata for that signature briny sweetness. Grab a jar from Whole Foods or any Mediterranean market if you want the best, but the regular grocery store stuff works fine. For the eggs, farm-fresh makes a difference—they stay creamier when chopped. The parsley? Fresh is a must—dried just won’t cut it. If you’re prepping ahead, boil the eggs the night before and store them covered in ice water in the fridge until ready to chop.

No Kalamata olives? Green olives or mixed Mediterranean olives work in a pinch, but you’ll lose that sweet-tart balance. Short on parsley? Fresh dill or cilantro adds a nice twist. The dressing is flexible—more olive oil for richness or extra lemon juice for tang. For the cucumber, English cucumbers stay crisp longer than seedless varieties. And if you’re serving this as a starter, toasted pita bread is the perfect companion—just warm it in the oven for 5 minutes.

This salad keeps beautifully for 3-4 days in the fridge, sealed in an airtight container. The eggs stay tender, and the olives maintain their bite. For meal prep, portion it into small containers—perfect for lunches. If you make extra dressing, store it separately and mix just before serving. The flavors actually improve overnight, so make it the night before for the best results.

ā¤ļø

Why You'll Love This Recipe

  • No-Fuss Assembly: I’ll admit, I used to dread chopping olives—messy pits, sticky fingers. But this salad? Just toss whole Kalamatas (pits and all) with eggs and onion, then let the lemon juice do the work. Honestly, it’s the kind of dish where the hardest part is deciding whether to use hard-boiled or soft eggs.
  • Taste Like a Vacation: That first bite—briny olives, sharp onion, creamy eggs—it’s like Greece on a plate. The parsley brightens it up, but the real magic is the lemon cutting through everything. I’ll be real: my husband steals bites straight from the bowl.
  • Picnic or Potluck Hero: Between us, this is my go-to for any gathering. Pack it in a jar, and it stays fresh for days. Serve it with crusty bread at a brunch, or let the kids scoop it onto crackers at a birthday party. It’s unfussy enough for a weeknight but fancy enough for company.
  • Budget Meal That Lasts: Eggs and olives stretch forever—this recipe feeds four for lunch and leaves enough for two more days. I make a big batch on Sundays, and by Wednesday, I’m still eating it. Plus, red onion and parsley are cheap staples that never go to waste.

Step-by-step instructions for traditional egg and olive salad

Here's how to make this classic Mediterranean salad with bright, fresh flavors.

1

šŸ³ Step 1: Boil and Chop the Eggs

Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over medium-high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks that stay creamy yet firm.

Transfer the eggs to an ice bath for 10 minutes to stop cooking. Peel them under cool running water for easier removal, then chop into ¼-inch pieces using a sharp chef's knife. I like to work quickly here—warm eggs are easier to chop than cold ones. Set the chopped eggs aside in a large mixing bowl.

2

šŸ‘Øā€šŸ³ Step 2: Prepare the Vegetable Base

In the same bowl with the chopped eggs, add the ½ cup diced cucumber, ½ cup finely diced red onion, and ½ cup chopped fresh parsley. Toss gently to distribute the vegetables evenly. The cucumber adds refreshing crunch, while the red onion brings a sharp bite that balances the richness of the eggs.

Add the 1 cup pitted, halved Kalamata olives and the 2 minced garlic cloves. The olives should be plump and briny, their dark purple color contrasting beautifully with the pale eggs. Give everything another light mix—just enough to combine without breaking up the egg pieces.

3

🄘 Step 3: Make the Dressing

In a small bowl, whisk together the ā…“ cup freshly squeezed lemon juice, ā…“ cup extra-virgin olive oil, 1 teaspoon dried oregano, ½ teaspoon salt, and ¼ teaspoon freshly ground black pepper. The dressing should be emulsified but still have a slight sheen—this indicates proper balance between the acidic lemon and rich olive oil.

I always taste the dressing before adding it to the salad. If it needs more brightness, add a splash of extra lemon juice. If it's too sharp, a tiny pinch of salt helps. The dressing should taste vibrant and herbaceous, not flat or overly salty.

4

🄘 Step 4: Combine and Marinate

Pour the dressing over the egg and vegetable mixture in the mixing bowl. Use a large spoon to gently fold everything together until the eggs are lightly coated. The dressing should cling to the eggs without making them soggy—this is where the traditional method shines without mayo.

Let the salad sit at room temperature for 10 minutes before serving. This brief resting period allows the flavors to meld beautifully. The olives will soften slightly, the onions will mellow, and the eggs will absorb just enough dressing to create that perfect Mediterranean crunch.

5

šŸ½ļø Step 5: Serve with Crusty Bread

Transfer the salad to a serving platter and garnish with an extra sprinkle of fresh parsley and a few whole Kalamata olives for visual appeal. Serve immediately with slices of crusty bread on the side for scooping up every last bite.

The texture should be a perfect balance—creamy eggs, crisp cucumber, tender olives, and crunchy bread. Each spoonful delivers that authentic Mediterranean flavor without any mayo cling. Enjoy this bright, refreshing salad as a light lunch or appetizer!

šŸ‘Øā€šŸ³

Pro Tips For Making Traditional Egg And Olive Salad

  • Boil Eggs Until Cool: The moment you pull eggs from boiling water, plunge them into ice water for 5 minutes—this stops cooking and makes peeling a breeze. I learned this the hard way after struggling with stubborn shells on overcooked yolks, and it’s now non-negotiable for this salad.
  • Pit Those Olives: Kalamata olives are bitter if you skip this step. Use a butter knife to split each olive and remove the pit—no fancy tools needed. Trust me, the texture and flavor are worth the extra 2 minutes.
  • Soak Onion in Cold Water: Thinly slice red onion, then toss it in cold water for 10 minutes before draining. This cuts the sharpness without losing color, and it’s the thing that makes the salad actually palatable if you’re not a fan of bite.
  • Chop Parsley After Mixing: Add whole parsley stems to the salad first, then chop them finely at the end. This keeps the leaves bright and prevents them from turning to mush in the dressing—sounds weird, but it works every time.

Common mistakes when making this recipe

Overcooking Eggs

Hard-boiling eggs for more than 9 minutes turns them rubbery and dry—something I learned the hard way. Stick to exactly 9 minutes for creamy yolks that hold their shape when chopped. If you're worried about doneness, test one egg by cracking it open.

The yolk should be set but still slightly runny in the center. Overcooked eggs ruin the entire salad's texture. 🄚

Skipping the Ice Bath

Rushing the ice bath after boiling makes peeling eggs nearly impossible and can cause them to crack during chopping. Always shock the eggs in ice water for 10 minutes—this stops the cooking process and keeps them firm.

I've tried skipping it, and trust me, your knife will thank you for this step. The eggs will peel cleanly and stay intact when chopped.

Using Low-Quality Olives

Cheap, watery olives from the discount bin make this salad taste flat. Kalamata olives are worth the investment—their briny, slightly sweet flavor is essential. If you must substitute, use green olives but drain them thoroughly and pat dry.

The olives should be plump, not shriveled. I've tried the store-brand olives, and while they work in a pinch, they just don't compare to the real deal. šŸ«’

Overmixing the Salad

Gently folding the dressing into the eggs is key—overmixing turns the eggs mushy. Use a large spoon to combine everything just until the dressing clings lightly. The eggs should stay distinct and hold their shape.

I've seen people stir this salad like they're making a smoothie, and it's a crime. The texture should be bright and crunchy, not a sad, soggy mess.

Ignoring the Resting Time

Letting the salad sit for 10 minutes before serving allows the flavors to meld beautifully. Skipping this step means you'll miss out on that perfect balance of textures and tastes. The onions will mellow, the olives will soften slightly, and the dressing will distribute evenly.

I know it's tempting to serve it immediately, but trust me—this brief wait makes all the difference. ā³

Using Dried Herbs Only

Fresh parsley is non-negotiable here—dried herbs just can't replicate its bright, fresh flavor. If you're out of fresh parsley, fresh dill or cilantro work as substitutes, but they change the flavor profile. The herbs should add a vibrant note that cuts through the richness of the eggs and olives.

I've made this salad with dried parsley, and while it's edible, it's not the same as the traditional version. 🌿

Nutrition facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 210mg70%
Sodium 520mg23%
Total Carbohydrate 12g4%
Dietary Fiber 3g11%
Sugars 3g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this salad ahead of time?

This salad actually tastes better the next day. Store the dressing and chopped ingredients separately in airtight containers for up to 3 days. When ready to serve, combine them and let sit for 10 minutes to let flavors meld. The eggs stay tender, and the olives maintain their bite—perfect for meal prep!

2

What if I don't have Kalamata olives?

Use green olives or mixed Mediterranean olives instead, but drain them thoroughly and pat dry first. For extra flavor, add a pinch of red pepper flakes to mimic Kalamata's briny-sweet profile. The key is using plump, high-quality olives—never the watery canned variety.

3

How do I keep the eggs from getting soggy?

Gently fold the dressing into the eggs rather than stirring vigorously. The secret is to coat the eggs lightly without overmixing. If the salad seems too wet, add 1 extra tablespoon of chopped parsley or diced cucumber to absorb excess moisture. Serve immediately after tossing for best texture.

4

Is this salad vegetarian?

Yes, this traditional recipe is completely vegetarian. It's packed with plant-based protein from the eggs and healthy fats from the olives and olive oil. For a vegan version, replace the eggs with chickpeas or marinated tofu and use vegan mayo in the dressing. The Mediterranean flavor profile remains intact!

5

Can I add other vegetables?

Try adding diced bell peppers, cherry tomatoes, or avocado slices for extra freshness. Just add them right before serving to prevent sogginess. For a Greek twist, include crumbled feta cheese (though it's not traditional). The key is keeping the salad bright and crunchy.

ā˜…ā˜…ā˜…ā˜…ā˜…5.0(13 reviews)
Categories Salads