Zesty Mediterranean Avocado Egg Salad

The first time I made this salad was during a heatwave when my tiny apartment kitchen felt like an oven. I had ripe avocados that needed using and a carton of eggs from the farmers market, so I just started chopping and tossing things together. My roommate walked in and said, 'That smells like a Greek vacation,' and honestly, she was not wrong.

I brought this to a potluck last summer and watched it disappear in minutes. My friend Sarah, who claims to hate egg salad, went back for thirds and finally asked what I had done differently. The secret is really just treating each ingredient with care and letting those Mediterranean flavors shine instead of drowning them in heavy mayo.

Ingredients

• 6 large eggs: Fresh eggs peel easier but older eggs are actually better for boiling
• 2 ripe avocados: Should yield slightly to gentle pressure but not feel mushy
• 1 cup cherry tomatoes: The sweetness balances beautifully against the creamy eggs
• 1 small cucumber: English cucumbers work best since they have fewer seeds
• 1/4 small red onion: Soak in cold water first if you want to tame the bite
• 1/4 cup Kalamata olives: These bring that authentic Greek saltiness you cannot fake
• 2 tablespoons fresh parsley: Flat leaf has more flavor than curly parsley
• 3 tablespoons extra virgin olive oil: The good stuff matters here since it is the dressing base
• 2 tablespoons fresh lemon juice: Bright acid that keeps the avocado from browning
• 1 teaspoon Dijon mustard: Creates the emulsion that makes dressing velvety
• 1 small garlic clove: Minced finely so no one gets an overwhelming bite
• 1/2 teaspoon dried oregano: Rub it between your fingers first to wake up the oils
• Salt and pepper: Taste as you go since olives add saltiness

Instructions

Boil the eggs perfectly:

Place eggs in cold water, bring to a boil, then cover and remove from heat for exactly 10 minutes. Run under cold water immediately so they stop cooking.

Prep your fresh vegetables:

Dice the avocados right before assembling to prevent browning. Halve your cherry tomatoes and dice the cucumber into small bites.

Mix the dressing:

Whisk together olive oil, lemon juice, Dijon, garlic, and oregano until thickened. Season carefully since the olives will add salt later.

Combine everything gently:

Fold the chopped eggs into the vegetables, pour the dressing over, and toss lightly. The goal is coated ingredients, not mashed avocado.

Serve at the right moment:

This is best eaten within 2 hours while everything stays crisp. The flavors actually get better after about 30 minutes in the fridge.

Save

My neighbor texted me at 10 PM once asking for the recipe because she kept thinking about the lunch I had shared earlier that week. There is something about this combination that sticks with people, maybe because it is so satisfying without being heavy.

Make It Your Own

I have found that adding chickpeas makes it even more filling, and sometimes I toss in some crumbled feta if I am feeling indulgent. The base formula is so forgiving that you can play with it.

Serving Suggestions

This shines when served over a bed of mixed greens or tucked inside a whole wheat pita for a portable lunch. Toasted sourdough on the side turns it into a proper meal.

Storage And Meal Prep

The dressing can be made up to three days ahead and stored in a jar, but the assembled salad is best eaten fresh. If you must prep it in advance, keep the avocado separate until right before serving.

• Store any leftovers in an airtight container with plastic wrap pressed directly onto the surface
• The flavors actually improve after 30 minutes in the refrigerator
• This does not freeze well so just make what you will eat

Save

Every time I make this now, I think about that sweltering summer day and how sometimes the best recipes come from just working with what you have. This salad has become my go-to for everything from quick lunches to impromptu picnics.

Recipe FAQs

→ Can I make this ahead of time?

You can prepare ingredients up to 24 hours in advance—store chopped vegetables, eggs, and dressing separately. Toss everything together just before serving to maintain freshness and prevent the avocado from browning.

→ How do I prevent the avocado from turning brown?

Toss diced avocado with a tablespoon of lemon juice before adding to the salad. The citrus acidity helps slow oxidation. For best results, serve immediately after assembling or refrigerate for no more than 2 hours.

→ What can I substitute for Kalamata olives?

You can use black olives, green olives, or capers for a similar briny element. If you prefer omitting olives entirely, consider adding sun-dried tomatoes or roasted red peppers for depth of flavor.

→ Is this suitable for meal prep?

Yes, but keep components separate. Store hard-boiled eggs, chopped vegetables, and dressing in individual containers. Assemble portions the night before or morning of—add fresh avocado just before eating for best texture.

→ Can I use a different type of mustard?

Whole grain mustard adds texture, while yellow mustard provides a milder flavor. For a dairy-free creamier dressing, omit mustard entirely and blend in a tablespoon of tahini or Greek yogurt.