Avocado Egg Salad

This avocado egg salad recipe is my go-to when I’m craving a vegetarian sandwich. It’s mayo-free yet ultra-creamy, thanks to rich, nutritious avocado and a little Greek yogurt. If you’re looking for a healthy, filling and flavorful egg salad option, this one is sure to satisfy you!

A healthy egg salad recipe shouldn’t sacrifice the rich, nostalgic flavors of the classic! 

My Mediterranean twist on the classic egg salad keeps the same buttery richness thanks to avocado and Greek yogurt but skips the mayo. The result is an avocado egg salad that’s a little bit nostalgic, a little bit new, and all-around delicious. 

I generally make this for a quick, light dinner, an easy workday lunch or serve it as part of a spread for casual gatherings. Just pair it with a simple Greek Salad or Fruit Salad to round out the meal. And while you’re add it serve up something refreshing to drink like this Mint Lemonade. You’re whole table will feel bright and vibrant.

When it comes to how to serve avocado egg salad you have a few options. You can just serve in a bowl with a spoon and some crackers or pita, but it also makes a great tea sandwich. To do this, all you need is a soft bread and a sharp knife. Spread the avocado egg salad onto the bread slices, and cut into mini-sandwiches about 2 bites each.

Serve them alongside Chicken Salad or Cucumber Sandwiches for brunch, graduation parties or showers. So easy and so delicious.

Table of Contents

1. What You Need to Make Avocado Egg Salad
2. How to Cook Hard Boiled Eggs
3. How to Make Avocado Egg Sandwiches
4. Make Ahead and Storage Tips
5. What to Serve with Egg Salad
6. More Healthy Egg Recipes
7. Try our Aleppo Pepper!
8. Avocado Egg Salad Recipe

What You Need to Make Avocado Egg Salad

This healthy egg salad recipe swaps the mayo for bright lemony flavor, fresh herbs, and creamy avocado and Greek yogurt. For me, this salad maintains its creamy texture but has a more vibrant flavor that just reminds me of summer (and for an egg-free version, check out my chickpea salad sandwich).

I eat this avocado egg salad on its own most of the time, but it also makes a delicious sandwich. Part of the beauty is how versatile it is. Scoop it up with pita chips, pile it on top of lettuce or spoon it right out of the bowl.

• Hard boiled eggs: You’ll need 3 large hard-boiled eggs for this avocado egg salad recipe.
• Ripe avocados: One large or two medium avocados replaces mayonnaise—just make sure they’re ripe and soft.
• Greek yogurt: I use 3 tablespoons of plain whole milk Greek yogurt for the best creamy texture and tangy flavor. However, you can substitute it low-fat or nonfat, if you prefer.
• Fresh lemon juice: Juice of 1 lemon adds brightness and prevents the avocados from browning.
• Celery: Celery adds crunch and freshness.
• Shallot: Shallot adds a delicate, sweet, very subtle onion flavor. If you don’t have shallot you can substitute with red onion.  
• Chopped fresh herbs: I call for 1/3 cup each of parsley and dill, but you can also try chive, basil, or mint. Fresh herbs add a good pop of color and a layer of Mediterranean-style freshness to brighten up the egg salad.
• Seasoning: Kosher salt, black pepper, and pepper flakes draw out the flavor of the egg salad. I love Aleppo pepper. It’s sweeter and fruitier than chili pepper flakes, which can also be used to bring a kick to this egg salad sandwich. 
• Extra virgin olive oil: A bold and fruity extra virgin olive oil is good to use here, like our Italian Nocellara EVOO or Spanish Hojiblanca EVOO.
• Romaine lettuce: Optional, but the crunch gives a nice contrast to the soft and creamy egg salad. 
• Bread (optional): Light and fluffy ciabatta bread works well for this avocado egg salad sandwich, but you can substitute with your favorite bread. For a low carb option, replace the bread with lettuce, like Little Gem, endive, or standard romaine lettuce.

How to Cook Hard Boiled Eggs

For the perfect egg salad sandwich, you want fully cooked eggs with no runny yolk, but you don’t want overcooked, dry eggs with a rubbery texture and gray hue. Here are my tips and tricks to get the perfect hard boiled eggs: rich and silky, not too runny, and not too dry. Just right! 

• Lay the eggs in a saucepan in one single layer. Submerge them with enough water to cover the eggs by at least 1-inch. 
• Add 1 teaspoon of white vinegar and 1/2 teaspoon of kosher salt (optional, but helps prevent cracking and breaks down the shell to make the eggs easier to peel).
• Bring the eggs and water to a full boil over medium-high heat, then turn off the heat, keeping the saucepan over the burner.
• Immediately cover the saucepan with the lid and do not disturb the eggs for 12 minutes.
• Drain, then run cold water over the eggs until they’re cool. 

For all our tips and tricks, including the best way to peel and store eggs, check out our How to Boil Eggs essential guide.

How to Make Avocado Egg Sandwiches

• Prep the avocado: Slice the avocado in half and remove the pit. With a spoon, scoop the avocado flesh out and discard the peels. Put into a medium mixing bowl and immediately add the lemon juice on top of the avocado to prevent it from browning. Use a fork to lightly mash the avocado with the lemon juice.
• Mix the egg salad: Add the chopped eggs, Greek yogurt, celery, shallot, parsley, and dill. Season with a good pinch of kosher salt, black pepper, and red pepper flakes, if using. Add a small drizzle of extra virgin olive oil. Mix everything well with a spoon or fork. If not serving immediately, cover and keep cold in your refrigerator until ready to use.
• To serve: Top with more fresh herbs and serve on its own, wrapped in lettuce, or slice bread in half and spread the egg salad on one side. Top with romaine lettuce and the other half of the bread to make a sandwich. Serve immediately. 

Make Ahead and Storage Tips

This avocado egg salad recipe comes together in 20 minutes. However, if you’re looking to meal prep or planning a brunch and want to get ahead you can also prepare this recipe in stages.

• Prep the eggs: Hard-boil the eggs a day or two beforehand and keep them in the fridge in an airtight container. 
• Chop the vegetables: Chop the celery and shallots a night ahead and keep them in separate containers in the fridge.
• Storage: Avocado egg salad is best enjoyed fresh the day you make it. However, leftovers store beautifully in the fridge in a tight-lid container for up to 2 nights. After that, the avocados will oxidize, so it doesn’t last as long as a classic egg salad. An extra squeeze of fresh lemon juice can delay browning, but the avocado will still start to brown after a while.

What to Serve with Egg Salad

This avocado egg salad recipe is delicious on its own any time of day. When it comes to my family, we truly enjoy it for breakfast, lunch, or dinner! Plus, it’s a great way to use up hard boiled eggs you might have leftover from Easter.

If you’re having company and want to build out a beautiful spread this avocado egg salad is a lovely addition. Serve with prosciutto wrapped melon and this roasted asparagus salad with tomato and basil.

More Healthy Egg Recipes

Breakfast

Egg Toast with Vegetables (Healthy Breakfast Recipe)

Mediterranean Diet Recipes

Healthy Egg Salad, Mediterranean-Style

Breakfast

Easy Sheet Pan Baked Eggs and Vegetables

Mediterranean Diet Recipes

Mediterranean Chickpea Egg Salad Recipe

Browse all Mediterranean recipes.

Visit Our Shop

*This post first appeared on The Mediterranean Dish in March 2021 and has been recently updated with new information and media for readers’ benefit.