Healthy No-Mayo Egg Salad Lettuce Wraps (Easy 15-Min Lunch)

“Wait—there’s no mayo in this?” My friend Jenna looked at me like I’d just told her the sky was green. She was standing in my kitchen, fork poised over a bowl of what looked exactly like classic egg salad, but I knew better. I’d been playing around with this recipe for weeks, trying to figure out how to get that same creamy, satisfying texture without the heavy, greasy feeling that store-bought mayo always left behind. And honestly? I think I finally cracked it.

It started on a random Tuesday. I had a carton of eggs about to expire, a half-used container of Greek yogurt staring at me from the fridge, and absolutely zero interest in another sad desk lunch. You know those days where you just want something that feels like real food but doesn’t take forever? That was this day. I hard-boiled the eggs, grabbed a ripe avocado (because why not), and started mashing. The first version was… okay. A little too tangy. The second was better. By the third batch, I was actually excited.

These healthy no-mayo egg salad lettuce wraps are what happened when I stopped trying to replicate the original and started making something that actually tasted good on its own terms. They’re creamy without being heavy, satisfying without the food coma, and they come together in about fifteen minutes flat. No cooking required if your eggs are already boiled—which, let’s be real, is a total game-changer for busy afternoons. I’ve made them for lunch, for light dinners, and even as a high-protein snack when I need something that actually keeps me full. They just work.

Why You’ll Love This Recipe

Let me tell you why this recipe has become my go-to lunch staple. I’ve tested this dozens of times—for myself, for friends who swore they’d never eat “diet food,” and even for my mom who is notoriously picky about anything that replaces a classic ingredient. Every single time, the response has been the same: genuine surprise that something this simple can taste this good.

• Ready in 15 Minutes : This is the kind of recipe you can throw together during a lunch break or when the hangry hits. If your eggs are already boiled, you’re looking at maybe ten minutes of actual work.
• No Mayo, No Regrets : We’re swapping traditional mayonnaise for Greek yogurt and avocado. The result is still creamy and rich, but you get protein, healthy fats, and none of that processed oil heaviness.
• Perfect for Meal Prep : Make the egg salad filling ahead of time and keep it in the fridge. When you’re ready to eat, just scoop it into fresh lettuce leaves. It stays good for up to four days.
• Crowd-Pleaser Status : I’ve brought these to potlucks and picnics, and they disappear fast. Even people who normally avoid “healthy” versions of things go back for seconds.
• Low-Carb & Gluten-Free : By using lettuce wraps instead of bread, you’re cutting out the carbs without sacrificing the experience. It’s perfect for anyone watching their intake or just wanting to eat more veggies.

What really sets this recipe apart is the texture. Most no-mayo egg salads end up dry or weirdly watery—but not this one. The combination of Greek yogurt and mashed avocado creates this silky, luxurious base that coats every piece of egg perfectly. Plus, there’s a secret ingredient (a tiny splash of Dijon mustard and a pinch of smoked paprika) that adds just enough depth to make you forget mayo ever existed. This isn’t a compromise recipe. It’s genuinely better.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients that you probably already have in your kitchen. The beauty of these healthy no-mayo egg salad lettuce wraps is that they don’t require anything fancy—just good, fresh components that work together beautifully.

• Large eggs (8 eggs, hard-boiled and peeled) — The star of the show. I prefer using eggs that are at least a week old for easier peeling. Farm-fresh eggs are amazing, but they’re a nightmare to peel when hard-boiled.
• Plain Greek yogurt (1/3 cup, full-fat or 2%) — This replaces the mayo and adds protein and tang. I recommend Fage or Chobani for thickness. Don’t use nonfat here—it gets too watery.
• Ripe avocado (1 medium) — Adds creaminess and healthy fats. Make sure it’s soft but not brown. The avocado is what gives this egg salad that luscious mouthfeel.
• Dijon mustard (1 teaspoon) — Adds a subtle tang and depth. You can use yellow mustard in a pinch, but Dijon is smoother and more refined.
• Fresh lemon juice (1 tablespoon) — Brightens everything up and helps prevent the avocado from browning too quickly.
• Smoked paprika (1/4 teaspoon) — My secret weapon. It adds a subtle smokiness that makes the flavor more complex. Regular paprika works too, but smoked is worth seeking out.
• Fine sea salt (1/4 teaspoon, or to taste) — Don’t skip this. Salt brings out the flavor of the eggs and balances the tanginess.
• Freshly ground black pepper (1/8 teaspoon, or to taste) — Freshly ground makes a difference here.
• Fresh chives or green onions (2 tablespoons, finely chopped) — Adds a mild oniony bite and nice color. You can also use fresh dill or parsley.
• Butter lettuce or romaine hearts (8-10 large leaves) — These are sturdy enough to hold the filling without breaking. Butter lettuce is my favorite for its tender cups.
• Optional add-ins : Crispy bacon bits (for non-vegetarian version), diced celery (for crunch), or a pinch of cayenne (for heat).

When choosing your Greek yogurt, look for one that’s thick and strained. If it’s too runny, your egg salad will be soupy. And for the avocado—if yours isn’t quite ripe, you can mash it with a fork and let it sit for a few minutes; sometimes that helps it soften up just enough. I’ve also made this with cottage cheese blended smooth instead of yogurt, and it works great if you want even more protein.

Equipment Needed

You don’t need much for this recipe, which is part of why I love it. Here’s what you’ll want to have on hand:

• Medium saucepan (for boiling eggs) — Any size works, but make sure it’s big enough that the eggs sit in a single layer.
• Large bowl (for mixing) — I use a standard mixing bowl, but even a large salad bowl works.
• Potato masher or large fork — For mashing the avocado and eggs. A fork gives you more control over texture.
• Sharp knife and cutting board — For chopping chives and any add-ins.
• Measuring spoons — For accuracy, especially with the mustard and paprika.
• Slotted spoon — For removing eggs from boiling water.
• Bowl of ice water — For shocking the eggs after boiling (makes peeling way easier).
• Paper towels — For drying the lettuce leaves after washing.

If you don’t have a potato masher, honestly, just use a fork. It takes a minute longer but gives you more control over the final texture. I actually prefer using a fork because I can leave some chunks of egg for a more interesting bite. And if you’re short on time, you can buy pre-boiled eggs from the grocery store—no judgment here. We’ve all been there.

Preparation Method

Let me walk you through this step by step. I’ve made this recipe so many times that I’ve got the process down to a science, and I’m going to share every little trick I’ve learned along the way.

1. Hard-boil the eggs. Place your 8 eggs in a single layer in a medium saucepan. Cover them with cold water by about an inch. Bring the water to a rolling boil over high heat, then immediately remove the pot from the heat, cover it, and let it sit for exactly 10 minutes. While the eggs are cooking, prepare a bowl of ice water. After 10 minutes, use a slotted spoon to transfer the eggs to the ice bath. Let them chill for at least 5 minutes—this stops the cooking and makes peeling so much easier. I learned this the hard way after years of peeling eggs that looked like they’d been through a war.
2. Peel and chop the eggs. Once the eggs are cool, tap them gently on the counter to crack the shell all over, then peel under running cold water. Pat them dry with a paper towel. Now here’s where texture matters: chop 6 of the eggs into small, even pieces (about 1/4-inch dice). Leave the remaining 2 eggs whole for now—we’ll mash them differently.
3. Prepare the avocado base. Cut your ripe avocado in half, remove the pit, and scoop the flesh into a large mixing bowl. Add the Greek yogurt, Dijon mustard, lemon juice, smoked paprika, salt, and pepper. Use a fork to mash everything together until it’s smooth and creamy. Taste it here—this is your base, and it should be well-seasoned. If it tastes flat, add another pinch of salt.
4. Combine everything. Add the chopped eggs and the 2 remaining whole eggs to the bowl. Use your fork to gently mash the whole eggs into the mixture, leaving some chunks for texture. Fold everything together until the avocado-yogurt mixture evenly coats all the egg pieces. Be gentle—you want distinct pieces of egg, not paste.
5. Add the finishing touches. Stir in the chopped chives or green onions. Give it one more taste and adjust seasoning if needed. Sometimes I add an extra squeeze of lemon if it needs brightness, or a pinch more smoked paprika if I want that smoky depth.
6. Prepare the lettuce wraps. Wash your lettuce leaves and pat them completely dry with paper towels. Wet lettuce will make your wraps soggy, and nobody wants that. If you’re using butter lettuce, gently separate the leaves, keeping them as intact as possible. For romaine, cut off the bottom end and carefully peel off individual leaves.
7. Assemble the wraps. Spoon about 1/3 cup of the egg salad into the center of each lettuce leaf. Don’t overfill—you want to be able to pick it up and eat it without everything falling out. If you’re serving these as appetizers, use smaller scoops on smaller leaves.
8. Serve immediately. These are best eaten right away while the lettuce is crisp and the filling is cold. If you’re meal prepping, store the egg salad and lettuce separately and assemble just before eating.

A quick note: if your egg salad seems too thick, don’t add more liquid. Just let it sit for a few minutes—the moisture from the avocado will release slightly and it’ll loosen up naturally. If it’s too thin, you can stir in a little more Greek yogurt or even some crumbled feta cheese to thicken it up.

Cooking Tips & Techniques

After making this recipe more times than I can count, I’ve picked up a few tricks that make a real difference. Let me share what I’ve learned—including the mistakes I’ve made so you don’t have to.

The perfect hard-boiled egg. This is the foundation of the whole dish, so it’s worth getting right. The 10-minute rest method I mentioned above is foolproof, but here’s another tip: older eggs peel easier. If you buy fresh eggs, let them sit in your fridge for a week before boiling. The air pocket inside expands as eggs age, which makes the shell separate from the white more easily. And please, please don’t boil your eggs at a rolling boil for the full time—that’s how you get that horrible green ring around the yolk.

Temperature matters. Cold egg salad on warm lettuce is sad. But room temperature egg salad on cold, crisp lettuce? That’s where the magic happens. Let your assembled wraps sit for just 2-3 minutes before serving so the filling warms up slightly. Or, if you prefer it cold, make sure your eggs and yogurt are well-chilled before mixing.

Don’t over-mash. I made this mistake the first few times. I wanted everything to be perfectly combined, so I kept mixing and mashing until the texture was almost like a spread. Big mistake. The best egg salad has distinct pieces of egg white and yolk—you want to see those little yellow and white bits. Mash just enough to combine, then stop.

Season in layers. Season your avocado-yogurt base first, then taste again after adding the eggs. Eggs are relatively bland, so they need the seasoning from the dressing. I always add a little more salt than I think I need, because the lettuce and the cold temperature will mute the flavors slightly.

Make-ahead strategy. If you’re planning to meal prep this, here’s what I do: boil and chop the eggs, mix the avocado-yogurt base (without the avocado), and store everything separately. When you’re ready to eat, mash in a fresh avocado and combine. This prevents the avocado from browning and keeps the texture perfect. The base without avocado will keep for up to 5 days in the fridge.

Variations & Adaptations

One of the best things about this recipe is how versatile it is. I’ve tried so many variations, and honestly, most of them have been winners. Here are some of my favorites:

High-Protein Version: Add 1/4 cup of crumbled feta cheese and 2 tablespoons of hemp seeds. The feta adds saltiness and creaminess, while the hemp seeds give you extra protein and omega-3s. This version is great post-workout.

Vegan Option: Use firm tofu instead of eggs. Press a block of extra-firm tofu for 30 minutes, then crumble it and sauté with a pinch of black salt (kala namak) for that eggy flavor. Mix with the same avocado-yogurt base (use plant-based yogurt) and you’ve got a convincing vegan version that even non-vegans enjoy.

Spicy Southwest Style: Add 1/4 cup of diced roasted red peppers, 2 tablespoons of chopped pickled jalapeños, and a pinch of cumin to the base. Top with fresh cilantro instead of chives. This version is amazing in those cowboy caviar vibes—bright, zesty, and full of texture.

Curried Egg Salad: Add 1 teaspoon of curry powder and 1/4 teaspoon of turmeric to the base. Stir in 2 tablespoons of golden raisins and 2 tablespoons of toasted slivered almonds. The sweetness from the raisins and the crunch from the almonds make this feel totally different—like a fancy tea sandwich filling.

Crunchy Celery & Apple: Dice 1/2 cup of celery and 1/2 cup of Granny Smith apple (leave the skin on) and fold them into the finished egg salad. The apple adds sweetness and crunch, while the celery gives that classic egg salad texture. This is my go-to when I want something extra refreshing.

For a different presentation, you can also serve this egg salad in chicken salad lettuce wraps style—on a bed of mixed greens with sliced avocado and cherry tomatoes. It’s basically deconstructed wraps, and it’s gorgeous for entertaining.

Serving & Storage Suggestions

These healthy no-mayo egg salad lettuce wraps are best served cold or at room temperature. I like to arrange them on a platter with the lettuce cups facing up, like little boats ready to be filled. If I’m serving them for a party, I’ll set out the egg salad in a bowl with a pile of lettuce leaves next to it and let everyone assemble their own—it’s interactive and fun.

What to serve alongside: These wraps are pretty filling on their own, but they pair beautifully with a light soup like roasted tomato basil soup or a handful of crispy parmesan zucchini fritters on the side. For a complete meal, add a simple side salad with lemon vinaigrette.

Storage: Store the egg salad filling in an airtight container in the refrigerator for up to 4 days. The key is to press a piece of plastic wrap directly onto the surface of the egg salad before sealing the container—this prevents the avocado from oxidizing and turning brown. If it does brown slightly on top, just stir it in; the lemon juice helps keep it green underneath.

Freezer instructions: I don’t recommend freezing this recipe. The texture of both the eggs and the avocado will become watery and grainy when thawed. If you want to meal prep for longer, freeze just the hard-boiled eggs (peeled and whole) for up to 3 months, then make the fresh base when you’re ready.

Reheating: Don’t. This is a cold recipe through and through. If you want a warm version, you can gently warm the egg salad in a pan over low heat for 1-2 minutes, but honestly, it’s not the same. The beauty of this recipe is its cool, creamy freshness.

Flavor development: The flavors actually meld and improve after a few hours in the fridge. If you can, make the egg salad in the morning for lunch—it’ll taste even better. The smoked paprika and Dijon really settle in and create something more cohesive.

Nutritional Information & Benefits

Per serving (2 lettuce wraps): Approximately 285 calories, 22g protein, 8g carbohydrates, 18g fat (4g saturated), 4g fiber, 420mg sodium. This is an estimate based on full-fat Greek yogurt and a medium avocado.

These wraps are packed with nutritional benefits. The eggs provide high-quality complete protein and choline, which supports brain health. Greek yogurt adds probiotics and even more protein—about 15g per serving from the yogurt alone. Avocados are rich in heart-healthy monounsaturated fats and potassium, which helps balance blood pressure.

This recipe is naturally gluten-free, low-carb (only 8g net carbs per serving), and suitable for diabetic-friendly diets. It’s also vegetarian and can easily be made dairy-free by using a plant-based yogurt alternative. The main allergen to note is eggs and dairy (if using Greek yogurt), so be mindful if you’re serving someone with allergies.

From a wellness perspective, I love that this recipe helps me eat more whole foods without feeling deprived. It’s the kind of meal that leaves you feeling energized, not sluggish—perfect for a productive afternoon. And honestly, knowing that I’m getting protein, healthy fats, and vegetables all in one delicious bite makes me feel like I’m actually taking care of myself.

Conclusion

These healthy no-mayo egg salad lettuce wraps have genuinely changed the way I think about lunch. They’re proof that you don’t need heavy ingredients or complicated techniques to make something that feels special. The creamy avocado and tangy Greek yogurt create a base that’s so much more interesting than traditional mayo—I actually prefer it now.

I hope you give these a try and make them your own. Maybe you’ll add extra chives like I do, or go wild with the curry powder version. Maybe you’ll serve them at a summer barbecue and watch everyone go back for thirds. That’s the beauty of a recipe like this—it’s simple enough to become a staple, but flexible enough to keep surprising you.

If you make these, I’d love to hear how they turned out. Drop a comment below and let me know what variations you tried, or tag me in your photos on social media. And if you’re looking for more easy, healthy lunch ideas, you might also enjoy this mango avocado black bean buddha bowl—it’s another one of my go-to recipes for busy days.

Until next time, happy cooking—and don’t forget to boil those eggs ahead of time. Your future self will thank you.

Frequently Asked Questions

Can I make this recipe without avocado?

Absolutely! If you’re not a fan of avocado or don’t have one on hand, you can increase the Greek yogurt to 1/2 cup and add 1 tablespoon of olive oil for richness. The texture will be slightly different—a bit more tangy and less creamy—but still delicious. You could also use hummus as a base for a totally different flavor profile.

How do I keep the avocado from turning brown?

The lemon juice in this recipe helps significantly, but for extra protection, press a piece of plastic wrap directly onto the surface of the egg salad before refrigerating. This prevents air exposure, which is what causes browning. If you’re meal prepping, you can also store the avocado separately and mash it fresh each day.

Can I use this egg salad as a sandwich filling?

Yes, and it’s amazing! Spread it on toasted sourdough, whole wheat bread, or a croissant. The creaminess of the avocado-yogurt base pairs beautifully with crusty bread. You can also stuff it into a pita pocket or wrap it in a tortilla for a more portable option.

How long do hard-boiled eggs last in the fridge?

Hard-boiled eggs (in their shells) will keep in the refrigerator for up to one week. Once peeled, they should be used within 2-3 days for best quality. That’s why I recommend boiling your eggs ahead of time but peeling them only when you’re ready to make the salad. Unpeeled eggs stay fresher longer.

Is this recipe safe for pregnant women?

Yes, as long as the eggs are fully hard-boiled (cooked until the yolk is solid) and the Greek yogurt is pasteurized. The avocado and other ingredients are all safe during pregnancy. However, if you have specific dietary concerns, always consult with your healthcare provider. This recipe is also a great source of choline, which is important for fetal brain development.

Print