High Protein Avocado Egg Salad: The No-Mayo Version That’s Actually Creamy and Satisfying

The first time I made this, I literally texted my sister a photo before I even took a bite. That’s how you know it’s a keeper—when you can’t wait to share it. This isn’t your average egg salad. It’s creamy from the avocado, tangy from the yogurt, and packed with enough protein to keep you full until dinner. No mayonnaise required, and your lunch will actually be something to look forward to.

The short version: Six hard-boiled eggs, one ripe avocado, a scoop of Greek yogurt, and a handful of fresh herbs come together in about 15 minutes flat.

My daughter Nora, who’s 19 and has strong opinions about lunch, has been requesting this every week since I first tested it. She likes it on sourdough toast with a heavy sprinkle of flaky salt. I like it straight from the bowl with a spoon. Both ways are valid.

Why This Works—It’s All in the Fold

The problem with most avocado egg salads is they turn into a brown, mushy mess by the time you’re ready to eat. Not this one. The trick is folding everything together gently so the avocado stays in distinct chunks rather than dissolving into a paste. You want to see pieces of egg, pieces of avocado, and feel the texture in every bite.

We’re also swapping the traditional mayo for plain Greek yogurt. It gives you the same creamy mouthfeel with a tangy kick and a solid boost of protein. If you’re feeling extra ambitious, cottage cheese blended smooth works beautifully here too—it bumps the protein even higher without changing the flavor.

The lemon juice isn’t optional. It’s doing double duty—keeping the avocado from oxidizing into that sad gray color and cutting through the richness of the yolks. You’ll taste the difference if you skip it. Trust me on this one.

(Photo above: overhead shot of the finished avocado egg salad in a wide, shallow white bowl, garnished with a sprinkle of smoked paprika and fresh chives. A thick slice of toasted sourdown is tucked beside it, and a fork rests on the rim. Natural morning light from the window on the left makes the green of the avocado and the yellow of the eggs pop.)

The Ingredients That Do the Heavy Lifting

• 6 large eggs, hard-boiled and peeled: The base of the whole operation. I use the steaming method—12 minutes in a steamer basket over boiling water, then straight into an ice bath. The shells slip off like a dream every single time.
• 1 ripe but firm avocado: You want one that gives slightly when you press it, but doesn’t feel mushy. If it’s too ripe, it’ll turn into guacamole before you finish folding. Too firm, and it won’t blend with the other ingredients.
• 1/3 cup plain Greek yogurt (or cottage cheese): The creamy binder. I’ve tested this with both, and honestly, the cottage cheese version wins for protein—but the yogurt version is richer. Pick your vibe.
• 1 tablespoon fresh lemon juice: The color preserver and flavor brightener. Bottled lemon juice tastes flat here. You need that fresh zing to wake everything up.
• 1/4 cup finely diced red onion: A little bite and crunch. Soak the diced onion in cold water for five minutes if you want to mellow the sharpness—hard-boiled egg flavor and raw onion are a great pairing, but not everyone wants the kick.
• 1/4 cup chopped fresh chives or parsley: Freshness and color. Chives are my go-to because they’re mild and onion-y without being overpowering. Parsley works too, especially if you have it growing in the garden bed by the back door.
• 1/2 teaspoon smoked paprika: The secret depth-bringer. Regular paprika is fine, but smoked adds a warmth that makes this feel more substantial. I add a pinch to the top for serving too.
• Salt and black pepper to taste: Don’t skimp on the salt. Eggs and avocado both need salt to taste their best.

What to Pull Out Before You Start

• Medium mixing bowl
• Fork or potato masher
• Sharp knife and cutting board
• Measuring spoons
• Rubber spatula (for folding)

That’s it. No food processor. No stand mixer. Just your hands and a fork.

Let’s Make It (Step by Step)

This goes fast, so I like to have everything ready before I start—chopped onions, herbs, lemon juice squeezed. Then it’s just a matter of folding.

1. Hard-boil your eggs: If you haven’t already, place eggs in a steamer basket over boiling water, cover, and steam for 12 minutes. Transfer immediately to a bowl of ice water. Once cool, peel and set aside. (📸 Photo tip: The peeled eggs should be smooth and bright yellow—no gray ring around the yolk, which means you cooked them just right.)
2. Mash the avocado base: In your medium bowl, add the cubed avocado, Greek yogurt, and lemon juice. Mash with a fork until it’s mostly smooth but still has some texture. You’re not making baby food—leave a few small chunks.
3. Chop the eggs: Place the peeled eggs on your cutting board and chop them into roughly 1/2-inch pieces. Not too fine—you want them to hold their own next to the avocado. I use a pastry cutter for this when I’m feeling fancy, but a knife works perfectly.
4. Fold everything together: Add the chopped eggs, diced red onion, fresh herbs, smoked paprika, salt, and pepper to the bowl with the avocado mixture. Use a rubber spatula to fold gently—scrape the bottom and bring it over the top in a sweeping motion. Stop as soon as everything is combined. Over-folding is the fastest way to a mushy salad. (📸 Photo tip: You should still see distinct pieces of egg and avocado at the end of this step—the mixture should look cohesive but textured.)
5. Taste and adjust: This is the most important step. Dip a clean spoon in and taste it. Does it need more salt? A crack of pepper? Another squeeze of lemon? Adjust now before you serve it.
6. Let it rest (if you can wait): Let the salad sit at room temperature for 5 minutes before serving. The flavors settle and the texture firms up slightly. I know it’s hard to wait—I’ve definitely eaten it straight from the bowl plenty of times.

How I Meal Prep This for the Week

This salad is a gift to your future self on a Sunday afternoon. I make a double batch and we’re set for lunches through Wednesday. The key is storing it with a layer of plastic wrap pressed directly onto the surface—that extra barrier keeps the air out and the avocado green.

• Fridge: Store in an airtight container with plastic wrap pressed directly on top. Keeps beautifully for 2–3 days. The lemon juice helps it hold its color longer than you’d expect.
• Freezer: I wouldn’t recommend it. The texture of the avocado and eggs changes too much after thawing. This one is best fresh.
• Reheat: You don’t! This is served cold or at room temperature.

Things I Learned the Hard Way (So You Don’t Have To)

1. Don’t over-mash the avocado: I know it’s tempting to keep mixing until it’s completely smooth, but the whole appeal of this salad is the contrast between creamy avocado and firm egg. Leave some chunks. Your mouth will thank you.
2. Season generously: Avocado has a mild flavor that drinks up salt and acid. If your salad tastes flat, it’s missing one of those two things. Add a pinch of salt and a squeeze of lemon, then taste again.
3. Use a ripe avocado—but not too ripe: I’ve made this mistake more times than I want to admit. An overripe avocado turns the salad into a brown, slimy mess. Go for one that yields to gentle pressure but still feels firm when you hold it.
4. Toast your bread if serving on sandwiches: The creamy texture of this salad is perfect on crispy, crunchy toast. Soft bread will get soggy fast. A good sourdough or whole grain toast is my favorite vehicle.

Swaps That Actually Work (For Every Kind of Kitchen)

• Dairy-Free: Swap the Greek yogurt for a thick tahini-lemon dressing. My neighbor Sarah made this version for her dairy-sensitive son, and he asked for the recipe. Tahini gives it a nutty depth that works surprisingly well.
• Extra Protein: Use a heaping 1/2 cup of blended cottage cheese instead of yogurt. I blend it in the food processor until smooth for the best texture. This bumps the protein to around 25 grams per serving.
• More Crunch: Add 1/4 cup finely diced celery or bell pepper. I do this when I’m using the salad for meal prep—the crunch holds up well over a couple of days in the fridge.
• Spicy Version: Add a pinch of cayenne pepper or a small diced jalapeño (seeds removed). This is the version I make when Nora’s home and we’re both craving something with a kick.
• Kid-Friendly: Leave out the red onion and use only chives. I’ve tested this on my neighbor’s kids and they gobbled it up on crackers as an after-school snack.

Questions I Get About This Recipe All the Time

Q: Why did my avocado egg salad turn out mushy?
A: Ugh, that’s the worst. The most likely culprit is the avocado was too ripe when you started, or you over-folded the mixture. Next time, use a firmer avocado and stop folding as soon as everything comes together. Even if it’s a little mushy, it’ll still taste good—just maybe serve it on something crunchy to make up for the texture.

Q: Can I make this without dairy?
A: Yes! Swap the Greek yogurt for 2 tablespoons of tahini mixed with 1 tablespoon of lemon juice and a tablespoon of water to thin it out. The flavor is different—more nutty and bright—but it’s genuinely delicious. I’ve been making it this way for friends who can’t do dairy and they never miss it.

Q: How long does this last in the fridge?
A: About 2–3 days, stored in an airtight container with plastic wrap pressed directly onto the surface. After that, the avocado starts to lose its bright green color (even with the lemon juice) and the texture gets a little softer. It’s still safe to eat, but it won’t look as pretty. I promise it won’t last that long anyway.

Q: What do you serve with avocado egg salad?
A: So many things! My favorite is on toasted sourdough with a handful of arugula and some cherry tomatoes on the side. It’s also amazing scooped into lettuce cups for a low-carb option, or straight up with crackers for an easy lunch. My kids love it stuffed into a pita with some shredded lettuce. Anything crunchy works.

More Recipes My Family Makes on Repeat

If you liked this one, here are a few others that get the same reaction at our table:

• Smashed Chickpea and Avocado Salad — The vegetarian version that even my meat-loving husband requests for lunch.
• High-Protein Greek Yogurt Egg Salad — The classic egg salad, lightened up and packed with protein.
• 15-Minute Avocado and White Bean Wraps — Another no-cook lunch that comes together in the time it takes to toast a tortilla.

This is the kind of recipe that makes weekday lunch feel like a small victory. It’s fast, it’s filling, and it actually tastes like something you’d want to eat—not just fuel you’re forcing down between meetings.

If you try it, drop a comment below and let me know how it went. I love hearing what your family thought, or how you adapted it with whatever you had in the fridge.

📌 High protein avocado egg salad recipe that stays creamy and fresh for days—save this for your next easy, no-cook lunch prep Sunday.