Need a delicious, healthy lunch? I thought you might! This avocado egg salad recipe is a healthy blend of hard boiled eggs, avocado, and seasonings. You might not think of avocado and egg salad as a combination that goes together, but it totally does! I normally make my own avocado oil mayo for classic egg salad, but for an egg salad without mayo, avocado actually makes a creamy swap that’s just as delicious. If you want the flavor of your no mayo egg salad to be a bit more similar to the regular kind, make this egg salad recipe (with classic ingredients like Dijon mustard) instead and substitute Greek yogurt for the mayonnaise.

Ingredients & Substitutions

This section explains how to choose the best ingredients for avocado egg salad, what each one does in the recipe, and substitution options. For measurements, see the recipe card below.

Avocados – To make egg salad without mayo, we’re using avocados as a mayonnaise substitute. Make sure they are ripe, so that they mash nicely to a creamy consistency.Lime Juice – Keeps the avocado from browning and adds tangy flavor. Fresh has the best flavor, but bottled lime juice is fine for convenience. In a pinch, lemon juice will also work as a substitute.Sea Salt – Adjust to taste.Fresh Cilantro – Fresh herbs work best in salads, but technically you can substitute 1 tablespoon + 1 teaspoon dried cilantro in place of the 1/4 cup fresh. If you’re not a cilantro fan, green onions, chives, or even dill or parsley will work.Red Onions – They add crunch and flavor! Red onion is a classic pairing with the other flavors in this avocado egg salad, but white or even green onions will also work if that’s what you have on hand. Either way, chop finely so that they incorporate well.Celery – Another component that adds crunch. Dice it finely as well.Jalapenos – For a little heat! Remove the ribs and seeds for less heat, or leave them in if you like the spice.Hard Boiled Eggs – Feel free to hard boil them however you normally do. This is my favorite method for easy peel boiled eggs, but you can also make boiled eggs in the oven if you prefer.

How To Make Egg Salad Without Mayo

This section shows how to make avocado egg salad fast, with step-by-step photos and details about the technique, to help you visualize it. For full instructions, including amounts and temperatures, see the recipe card below. For a heartier version with even more protein, try these add-ins:

Bacon – cook bacon using your favorite method (try air fryer bacon, microwave bacon, or oven bacon), and stir it into the salad. Chicken – Stir in shredded chicken, or follow my avocado chicken salad recipe. Tuna – Add some white albacore tuna, or use my avocado tuna salad recipe.

Storage Instructions

While this salad is best made fresh, you can make it a day or two in advance if needed. A better option is to mix up the salad, but don’t add the mashed avocado until right before serving.

Does Avocado Egg Salad Turn Brown?

Yes, if you’re making egg salad without mayo by using avocado instead, the avocado will turn brown after a day or two (just like guacamole). While it may not look as appealing, it’s safe to eat. Often times, it’s only brown on the top layer, so you could remove that, or just mix it up and it will be mostly green again.

How Long Will Avocado Egg Salad Last?

Avocado egg salad will last for 1-2 days in an airtight container in the refrigerator.

Can You Freeze Egg Salad With Avocado?

No, I don’t recommend freezing avocado egg salad. Hard boiled eggs get a weird texture when freezing, and the avocado will turn brown.

How To Serve Egg Salad With Avocado

If you want a more fun way to eat it than just a fork, there are plenty of options:

Sandwich – Make an avocado egg salad sandwich with your favorite bread. (I usually use keto bread, 90 second bread, or almond flour bread for healthy options.)Toast – Instead of a soft sandwich, brown your bread in the toaster and spread the salad over it. Serve open-faced with garnishes — cilantro, a squeeze of lime, or even jalapeno slices for extra heat.Lettuce Wrap – Serve up the salad in lettuce cups. Iceberg, romaine, and bibb all work well. Here are ALL my lettuce wrap tips and tricks.Crackers – Scoop up the salad with my almond flour crackers or your favorite cracker.Vegetables – Use sliced cucumber, celery sticks, or mini bell peppers to scoop away.

More Healthy Avocado Recipes

Obviously I love avocados (you’ve seen my logo, right?)! If you like this easy avocado egg salad recipe, you might also like some of these other healthy avocado recipes: Share your recipe picture by tagging @wholesomeyum and hashtag it #wholesomeyum on Instagram, or in our Facebook support group, too – I’d love to see it!