Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo

Salads

Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo

This traditional egg and olive salad recipe brings authentic Mediterranean flavors to your table with crisp textures and bright, tangy notes—no mayo required. The secret lies in perfectly hard-boiled eggs, briny olives, and a zesty lemon dressing that transforms simple ingredients into a restaurant-worthy dish.

I first discovered this recipe during a trip to Greece, where it was served as a refreshing meze alongside warm pita bread.

The beauty of this salad is its simplicity: just eggs, olives, red onion, and fresh herbs bound together by a bright lemon-herb dressing. The eggs must be chilled and sliced while still slightly warm for that signature creamy-yet-crisp texture, while the olives add a satisfying crunch.

This dish is as much about technique as it is about ingredients—properly cooling the eggs and chopping the olives uniformly makes all the difference.

What you'll end up with is a salad that's elegant yet effortless, perfect for summer gatherings or a light lunch. The flavors are bold enough to stand alone but pair beautifully with crusty bread, grilled fish, or even as a topping for avocado toast.

Each bite delivers a perfect balance of creamy eggs, briny olives, and fresh herbs—all without the heaviness of traditional mayo-based salads.

The best part? This recipe scales effortlessly—double it for a crowd or halve it for a single serving. The dressing can be made ahead, and the eggs and olives can be prepped in advance, making this an ideal make-ahead dish for busy days.

Let's bring a taste of the Mediterranean to your kitchen.

👨‍🍳
Difficulty
Medium
🔥
Calories
Med Cal

Ingredients for traditional egg and olive salad

Eight simple ingredients transform into Mediterranean elegance—no mayo, all flavor.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Freshly hard-boiled, chilled
Kalamata Olives 🫒 1 ½ cups Pitted, halved lengthwise
Red Onion 🧅 ¼ whole Thinly sliced, about 1 cup
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, flat-leaf preferred
Extra-Virgin Olive Oil 🫒 ½ cup High quality, fruity
Lemon Juice 🍋 ¼ cup Freshly squeezed
Red Wine Vinegar 🍷 2 tbsp Dry, bold variety
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste
Freshly Ground Black Pepper 🌶️ ½ tsp Coarsely ground
Ice ❄️ 4 cups For egg cooling bath

The eggs are the star, so freshness matters. Grab the largest eggs you can find—they yield more satisfyingly creamy yolks. Trader Joe's and Whole Foods carry excellent organic options, but any good grocery store will do. For perfect hard-boiling, use a timer—9 minutes from boiling, then plunge into ice water immediately. The olives? Kalamata are ideal for their briny, rich flavor, but green olives work too if that's what you've got. Just make sure they're pitted and halved for that satisfying bite.

No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal. Short on lemon juice? Substitute lime juice—it's brighter, but still delicious. The olive oil should be extra-virgin—none of that cheap cooking oil. For the vinegar, balsamic adds depth, but red wine vinegar is traditional. The herbs can be swapped: cilantro or mint for parsley if you're feeling adventurous. Just keep the ratio balanced—equal parts dill and parsley keep the Mediterranean vibe intact.

Eggs stay fresh for 2 days in the fridge once boiled, but slice them just before serving for that signature crisp texture. The dressing keeps for 5 days in the fridge, but add a splash of water if it thickens. For a crowd, prep everything ahead—just toss with dressing right before serving. This salad tastes even better the next day as flavors meld, so double the batch if you're hosting. Store olives and herbs separately until ready to mix.

❤️

Why You'll Love This Recipe

  • No Boiling Nightmare: I’ll admit, I used to dread hard-boiling eggs—peeling them felt like a puzzle. But for this salad, you can use store-bought pre-peeled eggs (or boil a batch ahead) and skip the mess entirely. The olives and onions do most of the flavor work, so even if the eggs aren’t perfect, the briny, herby mix carries you.
  • Salty, Herby Magic: Between us, the Kalamata olives are the star—juicy, rich, and packed with that Mediterranean punch. Toss in finely chopped red onion for a sharp bite, then blanket it with fresh dill and parsley, and you’ve got a flavor combo that’s bright, complex, and ridiculously satisfying. Honestly, I’ve made this salad in summer and winter, and it never feels out of place.
  • Lunchbox Hero: This is my go-to for packed lunches—no reheating, no soggy bread. The eggs stay firm, the olives keep their crunch, and the herbs stay vibrant for days. I’ll often serve it with crusty bread or crackers, and it’s just as welcome in a picnic basket as it is on my desk at 3 PM. (Yes, even on a Tuesday.)
  • Budget-Friendly Staple: Eggs are cheap, olives last forever, and onions/herbs grow like weeds in my garden. This salad costs me pennies per serving but feels like a fancy appetizer. Plus, it keeps for days in the fridge—so I can make a big batch, portion it out, and never stress about last-minute meals. My wallet and my taste buds thank me.

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

This classic no-mayo salad delivers bright, briny flavors with perfect texture every time.

1

Prepare the Perfect Hard-Boiled Eggs

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. This timing ensures fully set yolks that won't crumble when chopped.

Transfer the eggs to a bowl of 4 cups ice for 15 minutes to cool completely. The ice bath stops cooking instantly and makes peeling effortless. Once cool, peel under running water if needed—this removes any lingering membrane. Chop the eggs into ¼-inch pieces and set aside in a large bowl.

2

Create the Herb-Vinegar Dressing

In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.25 cup lemon juice, and 2 tbsp red wine vinegar. This combination creates a bright, tangy base that cuts through the richness of the eggs and olives. Add 1.5 tsp diamond crystal kosher salt and 0.5 tsp freshly ground black pepper, then stir until fully dissolved.

Fold in the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley—this adds freshness and prevents the dressing from separating. The herbs should be evenly distributed but still visible, giving the salad both color and flavor complexity.

3

Assemble the Salad with Crunchy Textures

Add the 1.5 cups halved kalamata olives and 0.25 whole thinly sliced red onion to the chopped eggs. The olives should be evenly distributed throughout—don't overmix, as this preserves their briny punch. Taste the mixture before adding the dressing to adjust seasoning if needed.

Drizzle the herb-vinegar dressing over the egg mixture and gently fold together with a wooden spoon. You want the dressing to coat the eggs and olives evenly without making the salad soggy. The final texture should be light yet cohesive, with each bite delivering crisp olives, tender eggs, and fresh herbs.

4

Rest and Serve for Maximum Flavor

Cover the salad and refrigerate for at least 30 minutes before serving. This resting period allows the flavors to meld beautifully, with the lemon and vinegar brightening as they infuse the eggs. The olives will soften slightly but retain their crunch, and the herbs will release their aromatic oils.

Serve chilled on a platter garnished with additional chopped parsley and a drizzle of extra-virgin olive oil. This traditional preparation highlights the Mediterranean flavors without any mayo—just pure, vibrant taste. Enjoy immediately for the freshest experience!

👨‍🍳

Pro Tips For Making Traditional Egg And Olive Salad

  • CHILL THE EGGS FIRST: Cold eggs peel like magic—run them under ice water for 2 minutes after boiling, then shock them in an ice bath for 5. I learned this the hard way when I tried peeling warm eggs and ended up with a mess of shells and yolk. The cold water tightens the whites, making them slide right off.
  • DICE THE ONION SMALL: Tiny dice, not thin slices—aim for 1/8-inch pieces so the onion melts into the salad instead of sitting like chewy chunks. I used to cut them too big, and they’d just sit there, making the texture uneven.
  • PIT THE OLIVES: Kalamata olives hide pits that turn your salad into a teeth-grinding game. Use a butter knife to split them lengthwise and fish out the pits with your fingers. Takes 30 seconds but saves you from biting into a surprise.
  • MIX THE HERBS LAST: Toss in the dill and parsley just before serving—they wilt and lose their bright flavor if mixed in too early. Chop them coarse (1/4-inch pieces) so they stay vibrant and add texture, not mush. (Yes, even if you’re impatient like me.)

Essential equipment for traditional egg and olive salad

Egg Prep Essentials

You'll need a large saucepan with a lid for boiling eggs—look for one with a tight-fitting lid to maintain consistent heat. I swear by All-Clad's stainless steel saucepan for even cooking, but any heavy-bottomed pot works.

A timer is non-negotiable—I use a KitchenAid digital timer set for exactly 10 minutes from boiling. For cooling, grab a large bowl that can hold 4 cups ice without overflowing. 🥚

Don't skip the egg slicer—it's a game-changer! I love the OXO Good Grips egg slicer which gives perfectly uniform ¼-inch slices every time. If you don't have one, a sharp chef's knife and steady hand work, but an egg slicer makes this step effortless.

For peeling, keep a small bowl of cold water nearby to rinse your hands—this prevents the eggs from sticking to your fingers.

Olive Prep Tools

For Kalamata olives, a small knife works, but I find a pair of kitchen shears much faster for halving them lengthwise. The Victorinox 5-inch shears are my go-to—they cut cleanly through the pits without crushing the olives.

If you're using green olives, a mandoline set to ¼-inch thickness works well for even slicing. Just be cautious with sharp tools and use the safety guard. 🫒

Store your olives in a glass jar with a tight-sealing lid—this preserves their freshness and prevents them from absorbing odors. I keep mine in the fridge until ready to use, which helps maintain their crisp texture.

For slicing red onion, a mandoline or sharp chef's knife works best. I like to use a Japanese santoku knife for clean, thin slices that won't make your eyes water.

Dressing Mixing

A whisk is essential for emulsifying the dressing—look for one with a long handle for easy mixing. The OXO Good Grips whisk is my favorite because it's lightweight yet durable.

For measuring liquids, a clear glass measuring cup helps you see the ½ cup extra-virgin olive oil and ¼ cup lemon juice more accurately. I always measure my red wine vinegar in a small liquid measuring spoon—2 tablespoons makes all the difference in balancing flavors. 🍋

For combining everything, a medium mixing bowl (about 2-quart capacity) gives you enough room to fold in the herbs without spills. I use a stainless steel bowl because it's easy to clean and doesn't retain odors.

Keep a small plate nearby to taste-test your dressing—this helps you adjust the salt and pepper to perfect seasoning before mixing with the eggs.

Assembly and Serving

A large serving bowl (at least 3-quart capacity) holds all the components without overflowing. I prefer ceramic or glass because they keep the salad chilled longer. For garnishing, a small bowl filled with extra chopped parsley makes it easy to add fresh herbs at the table.

A small squeeze bottle (like those used for hot sauce) is perfect for drizzling extra-virgin olive oil over the top just before serving. 🥗

If you're serving a crowd, consider a large platter instead of a bowl—it makes the salad look more impressive and is easier to pass around. I like to use wooden serving boards for a rustic Mediterranean touch.

For individual portions, small ramekins work beautifully, especially when layered with the dressing on top for a pretty presentation.

Nutrition facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 5g25%
Cholesterol 240mg80%
Sodium 650mg28%
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 without fresh herbs?

If you're short on fresh dill or parsley, use 1 tablespoon dried herbs instead (about one-third the amount). For extra flavor, add ½ teaspoon dried oregano or a pinch of crushed red pepper flakes. The key is balancing the briny olives with something fresh—even if it's not traditional herbs.

2

How long can I store the dressing separately?

The lemon-herb dressing keeps well for 5-7 days in an airtight container in the fridge. If it thickens, stir in 1 teaspoon water to restore consistency. The eggs and olives can be prepped 1 day ahead—just store them separately and toss with dressing right before serving to maintain crispness.

3

What if my eggs turn out too soft or hard?

For softer eggs, reduce boiling time to 8-9 minutes (yolks will be slightly runny). For extra-firm yolks, boil 11-12 minutes. The ice bath is crucial—skip it and peeling becomes difficult. If eggs overcook, they'll crumble when chopped, ruining the salad's texture. Always use room-temperature eggs for even cooking.

4

Can I use this salad as a filling for wraps or sandwiches?

Yes! This salad makes an excellent wrap filling or sandwich spread. Use whole wheat tortillas or ciabatta bread for extra texture. For wraps, add thinly sliced cucumber or avocado slices to balance the richness. Pack the salad tightly in a container with parchment paper between layers to prevent sogginess.

5

What's the secret to keeping the olives crisp?

Never overchop the olives—their natural moisture is what keeps them crisp. Halve them lengthwise with a knife or shears, but leave the pit intact if possible. Store olives in the fridge until ready to use, and add them to the salad just before serving. If they soften, drain excess brine and pat dry with a paper towel before mixing.

★★★★★4.9(5 reviews)
Categories Salads