Mediterranean Healthy Egg Salad Recipe (No Mayo!)
Jul 07, 2023, Updated Apr 04, 2024
This post may contain affiliate links.
Enjoy this delicious and healthy egg salad with a Mediterranean twist that can be prepared in just 20 minutes. This mayo-free version is bursting with vibrant flavors from herbs, olives, and zesty feta.

I’ve always been a fan of mayo-free salads, and you’ve probably seen me whip up quite a few. From my Mediterranean potato salad and creamy cucumber salad to healthy tuna salad, I love infusing my dishes with robust flavors while keeping them on the lighter side. This egg salad without mayo is one of our favorite recipes—it comes together in minutes and tastes absolutely phenomenal!
Table of Contents
Why This Recipe Works
- Light and satisfying: Traditional mayo-based salads can feel heavy and overly rich. This healthy egg salad, made with olive oil and lemon juice, offers a lighter alternative that leaves you feeling satisfied without the heaviness.
- Bursting with flavors: Prepare your taste buds for the delightful combination of olives, red onion, and dill! Inspired by Mediterranean cuisine, these flavors transform this egg salad into a crowd-pleaser.
- Quick and easy: It’s as simple as chop and mix! You can even boil the eggs a couple of days in advance and prepare the salad when you’re ready.
Tips To Make The Best Egg Salad
- The Eggs: Making hard boiled eggs is one of those basic skills that we all need to acquire. You can either boil them in water or make my instant pot hard boiled eggs.
- Taste test: Seasoning is key when it comes to salads. Before serving, taste the egg salad and adjust the seasoning as needed.
- Let it sit: For the flavors to meld together, refrigerate the egg salad for 30 minutes. This step is optional but enhances the salad’s taste.
Healthy Egg Salad Ingredients

- Eggs: Since eggs are the base of this salad, it’s important to use the best eggs you can get your hands on.
- Herbs: For this salad I use fresh dill and parsley.
- Olives: A combination of green and kalamata olives work best in this recipe.
- Red onion: It adds a lot of flavor and goes so well with the herbs.
- Feta: It’s best to get a block of feta in brine and crumble it yourself. It goes very well with the eggs and herbs.
- Spices: You only need Aleppo pepper (or any other red pepper flakes) and dried mint.
- Olive oil: It brings all the ingredients together and adds another layer of flavor. Exra virgin olive oil is best.
- Lemon juice: For some bright and zesty flavor.
How To Make Healthy Egg Salad

- Peel the hard boiled eggs and roughly chop them. Transfer them to a bowl.
- Add in the fresh herbs, olives, red onion, Aleppo pepper, dried mint, salt and feta.
- Drizzle with olive oil and lemon juice. Toss the salad gently to combine everything.
- Cover and let the egg salad sit in the fridge for 30 minutes to one hour before serving.
Variations
Here are a few ways to jazz up this healthy egg salad recipe:
- Vegetables: Add chopped celery or colorful bell peppers ful extra crunch.
- Pickles: If you like pickles, add a few chopped dill pickles or pepperoncini to the egg salad for some kick.
- Mustard: A dollop of mustard gives extra flavor to this egg salad and can elevate the flavor even more.
Serving Suggestions
Serve this delicious egg salad on its own, in lettuce cups or with some toasted crusty bread. You can also turn it into a delicious sandwich or wrap using pita or lavash and some herbs and pickled turnips.

Leftovers
Store any leftover egg salad in an airtight container and refrigerate for up to 4 days. When serving, drizzle it with a little olive oil and add fresh herbs for a burst of freshness.
Frequently Asked Questions
I don’t recommend freezing egg salad as the texture will change, and the eggs may become grainy.
Absolutely! The size of the egg chunks is a personal preference. I enjoy larger chunks, but smaller ones work just fine too.
If you’re aiming for a creamy texture without using mayonnaise, you can add a couple of tablespoons of Greek yogurt along with a teaspoon of mustard to achieve a similar consistency.
Check Out These Mayo Free Salad Recipes
Summer Recipes
Burrata with Tomatoes and Peach
Mediterranean recipes
Nicoise Salad Recipe
Mediterranean recipes
Mediterranean Roasted Cauliflower Salad
Did you make this recipe? I’d love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!

Mediterranean Healthy Egg Salad Recipe (No Mayo!)
Ingredients
- 8 hard boiled eggs
- 1/2 cup fresh dill , chopped
- 1/2 cup fresh parsley , chopped
- 1 cup olives , green and kalamata, chopped
- 1/2 red onion , chopped
- 1 tbsp dried mint
- 1 tsp Aleppo pepper
- 1/2 cup feta , crumbled
- 2 tbsp olive oil
- 1 tsp lemon juice
- 1/2 tsp kosher salt
Instructions
- Peel the eggs and roughly chop them, add them to a large bowl.
- Add in the dill, parsley and chopped olives followed by red onion, dried mint, Aleppo pepper and crumbled feta.
- Drizzle with olive oil, then add the lemon juice and salt. Gently give it a toss for all the ingredients to combine.
- Cover and let the egg salad chill in the fridge for 30 minutes to an hour before serving.
- Serve on its own, with lettuce cups, crusty bread, lavash or pita.
Video
Notes
- If Aleppo pepper is not available, use any other red pepper flakes depending on your preference.
- You can add other ingredients such as pickles, celery or bell peppers for more flavor.
- Store the leftovers in an airtight container for up to 4 days.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Oh my gosh this egg salad is completely addictive! Will definitely be making again.
The combination of fresh herbs, tangy lemon, and creamy avocado created a refreshing and flavorful dish that felt both indulgent and wholesome. It’s now my go-to for a quick, nutritious meal that doesn’t compromise on taste!
I really dislike the taste of mayo, so I’m super pleased to have found this recipe! It’s so fresh and tasty with dill, mint and lemon juice. Yum!
This was the perfect side dish for our neighborhood picnic today!! It was light, filling and super flavorful. Everyone loved it!
What an amazing salad recipe. I can’t wait to give it a try!
OOH this looks delicious! I love the combination of seasonings. I may try this for lunch today.
I never thought that egg salad without mayo would be so delicious! I will definitely be making this again.
I love all of the flavors in this egg salad. It’s so unique and delicious!
Such a great way to enjoy egg salad! Love having a no mayo option.
I made this egg salad for lunch yesterday and OMG was it delicious! The Mediterranean flavors were out of this world, and I loved that it was a healthier option.