Instead of heavy mayonnaise, this savory Mediterranean Egg Salad uses a vibrant blend of olive oil, lemon, and za’atar mixed with coarsely chopped hard-boiled eggs for a light, high-protein lunch that’s ready in 10 minutes.

A bowl of Mediterranean Egg Salad with leafy greens, sliced boiled eggs, chopped nuts or seeds, and a creamy dressing, served with a fork and crispbread on the side.

This post may contain affiliate links. Please read our disclosure policy.

Want to save this recipe?
Enter your email for this recipe and weekly cooking inspiration!

For years, I defined egg salad as a strictly mayonnaise and celery affair. But this version completely redefined the dish for me by ditching the mayo in favor of a bright, herb-forward dressing. It’s the perfect solution for when you want something satisfying but crave the briny, earthy flavors of the Mediterranean. Serve it simply with crackers, on toast, or atop lightly dressed salad greens for a quick dinner that feels far more sophisticated than a standard deli sandwich.

I’ve adapted this version to be even more subtle than the original, swapping red onion for minced shallot to ensure the onion flavor doesn’t overpower the eggs. My version of this healthy Mediterranean egg salad differs from other because I use a za’atar-infused olive oil and crown the salad with toasted pine nuts and green olives. This way you get a buttery, briny crunch that makes the lack of mayo feel like a wise choice not a sacrifice.

Recipe at a Glance

  • Prep time: 10 minutes (+ time to boil the eggs)
  • Total time: 10 minutes 
  • Yield: 6 servings
  • Skill level: Easy

Mediterranean Egg Salad Ingredients

A top view of bowls and plates containing black pepper, salt, shallot, toasted pine nuts, za’atar, cilantro, olive oil, lemon juice, hard-boiled eggs, green olives, salad greens, and seeded crackers. Labels identify each item.
  • Hard-Boiled Eggs: Use 6 large or extra-large eggs. (For the most reliable texture, I use the 11-minute simmering method in my classic Egg Salad Recipe).
  • Olive Oil: Use the highest-quality extra virgin olive oil you have; since there is no mayonnaise, the flavor of the oil really matters.
  • Za’atar Seasoning: This Middle Eastern blend of sumac, sesame, and dried herbs is a must for this salad.
  • Lemon Juice: Fresh is a must to balance the richness of the oil and pine nuts.
  • Green Olives: I prefer chopped pimento-stuffed or Castelvetrano olives for a salty, briny pop.
  • Shallot: Minced shallot add a milder heat than red or white onion, but feel free to use one of those instead for a more pronounced onion flavor.
  • Fresh Cilantro: Use very fresh cilantro with bright green leaves and tender stems. If cilantro tastes like soap to you, flat-leaf parsley is a great substitute.
  • Toasted Pine Nuts: Do not skip the toasting! It releases the nut oils and adds a buttery crunch to the salad.
A close-up of a Mediterranean Egg Salad in a brown bowl topped with chopped boiled eggs, pine nuts, seeds, greens, and herbs, with a crisp cracker on the side. A fork and a small dish of dressing are nearby.

Why This Recipe Works

  • The Emulsified Dressing: Whisking the za’atar seasoning and lemon jucie into the oil before tossing means every piece of egg is evenly coated.
  • Brine vs. Fat: The green olives add a briny, buttery flavor that cuts through the creamy yolks, a great replacement for tangy mayo.
  • Texture Variety: The combination of tender eggs, snappy olives, and crunchy pine nuts creates a much more interesting mouthfeel than traditional mashed egg recipes.

How to Make Mediterranean Egg Salad

Whisk the Dressing: Add the olive oil, za’atar, and lemon juice to a small bowl and whisk until well combined.

Toss,Fold, Season and Serve: Combine the chopped eggs, olives, cilantro, shallots, and toasted pine nuts in a medium bowl; pour the dressing over the top. Gently fold the mixture together so you don’t break the eggs down too much. Season to taste with salt and pepper and serve.

Pro Tips

  • Toast the Nuts: Toss the pine nuts in a dry pan over medium heat for 2–3 minutes until fragrant and golden. It’s a small step that makes a massive flavor difference.
  • Cold Eggs: This salad is best when the eggs are completely cold. If you’re boiling them fresh, make sure they spend the full 15 minutes in the ice bath.
  • The Salad Base: If serving over greens, lightly dress the lettuce with just a splash of red wine vinegar and good olive oil to complement the za’atar dressing.

How to Store

Because there is no mayonnaise, this salad holds up better than most egg salads. You can refrigerate it in an airtight container for up to 2 days. The pine nuts will soften over time, so if you’re meal-prepping, consider adding them right before serving.

Mediterranean Egg Salad

Prep: 10 minutes
Total: 10 minutes
Course: Appetizer, dinner, lunch
Cuisine: American, Greek, Mediterranean
Calories: 214
Servings: 6 people
Swapping mayo for a zesty za'atar and olive oil dressing makes this a healthy, 10-minute recipe with toasted pine nuts and green olives. Adapted from Bon Appétit magazine.
Add Us As A Trusted Google Source

Ingredients  

  • ¼ cup olive oil
  • 1 tablespoon za’atar seasoning
  • 1 teaspoon fresh lemon juice
  • 6 hard-boiled large eggs chopped
  • ½ cup chopped green olives
  • 2 tablespoons chopped cilantro leaves
  • 1 tablespoon minced shallot
  • 1/4 cup toasted pine nuts
  • salt and freshly ground black pepper
  • Crackers, toast, or salad greens lightly dressed with olive oil and red wine vinegar

Instructions 

  • To make the dressing, add oil, za’atar, and lemon juice to a small bowl; whisk to combine.
  • Toss dressing with eggs, olives, cilantro, shallot, and pine nuts; season to taste with salt and freshly ground black pepper.
  • Serve on crackers, toast, or salad greens lightly dressed with olive oil and red wine vinegar.

Notes

Note that cooking time doesn’t include time to hard boil eggs.

Nutrition

Calories: 214kcal | Carbohydrates: 2g | Protein: 7g | Fat: 20g | Saturated Fat: 3g | Cholesterol: 187mg | Sodium: 238mg | Potassium: 114mg | Fiber: 1g | Sugar: 1g | Vitamin A: 340IU | Vitamin C: 1mg | Calcium: 45mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Leave a comment & rate the recipe below!

Related Recipes

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating





6 Comments

  1. Anna @ One Prickly Pear says:

    I don’t really like regular egg salad because of its smoothish texture. So, I’m loving how chunky this egg salad is! Trying this soon, for sure. Pinned ๐Ÿ™‚

    1. Marissa says:

      Thanks, Anna! And I know what you mean, definitely prefer chunky to creamy when it comes to egg salad (and peanut butter! ๐Ÿ™‚ ).

  2. Eileen says:

    Oh man, I love egg salad, and this sounds like such a great twist! I’ve never had zata’ar in a salad like this before. Super intriguing!

    1. Marissa says:

      I hadn’t either, Eileen, but it’s really good!

  3. PassTheKnife says:

    This recipe seriously breaks barriers in egg salad, a dish I never have any desire to make. I can’t wait to try it out!

    1. Marissa says:

      I’d love to hear what you think!