Egg Salad Lettuce Wraps

There is something about peeling a hard boiled egg that puts me in a good mood, especially when six of them are sitting on the counter waiting to become something wonderful. These egg salad lettuce wraps came about on a humid Tuesday when turning on the oven felt like a personal attack. I had butter lettuce wilting in the fridge and a jar of mayonnaise that needed using, and what happened next became a weekly staple I never planned for.

My neighbor Karen stopped by unannounced one afternoon right as I was assembling these, and she stood in the kitchen eating three of them while telling me about her dog. She called the next day to ask for the recipe, which is the highest compliment I know.

Ingredients

• 6 large eggs: The foundation of everything, so buy the best you can find because fresher eggs hold their shape when chopped.
• 1/4 cup mayonnaise: This binds the salad together and provides richness, though Greek yogurt works beautifully if you want something lighter.
• 1 teaspoon Dijon mustard: A quiet punch of heat that wakes up the whole bowl without stealing the show.
• 1 teaspoon lemon juice: Just enough brightness to make each bite feel clean and lively.
• 1/4 cup finely chopped celery: The crunch factor here is nonnegotiable, so do not skip it even if you are tempted.
• 2 tablespoons finely chopped red onion: A little bite goes a long way, and finely is the operative word.
• 2 tablespoons chopped fresh chives or parsley: Fresh herbs make this taste like summer even in February.
• Salt and freshly ground black pepper: Season gradually and taste as you go because eggs need generous seasoning.
• 8 to 10 large butter lettuce leaves: Butter lettuce cups naturally and has the most tender crunch, though romaine or Boston work too.
• Optional toppings like sliced radishes, extra herbs, or paprika: These are where you get to play and make each wrap your own.

Instructions

Cook the eggs perfectly:

Place the eggs in a medium saucepan and cover them with cold water by about an inch. Bring to a rolling boil over medium high heat, then drop the heat down and let them simmer gently for 9 to 10 minutes until the yolks are just set.

Cool and peel with patience:

Transfer the eggs immediately to an ice bath or run them under cold water until you can handle them. Tap the shells all over and peel under running water for the smoothest results, then give them a rough chop.

Build the salad:

In a mixing bowl, stir together the mayonnaise, Dijon mustard, lemon juice, celery, red onion, and chives until combined. Fold in the chopped eggs gently so you get creamy bites with some texture remaining, then season with salt and pepper.

Prep the lettuce cups:

Separate the lettuce leaves carefully so they stay intact, rinsing them if needed and patting each one dry with a clean towel. Soggy lettuce is the enemy of a great wrap.

Assemble and garnish:

Spoon the egg salad generously onto each lettuce leaf and add whatever toppings make you happy. A dusting of paprika or a few radish slices turns simple into special.

Wrap and serve immediately:

Fold the lettuce around the filling like a little package and eat right away while everything is crisp and cool. These do not wait well, so gather your people before you plate them.

Pin It

I have packed these for picnics, served them at baby showers, and eaten them standing over the kitchen sink more times than I care to admit. They have a way of making an ordinary afternoon feel like a small celebration.

What to Know About Hard Boiled Eggs

The biggest variable in this recipe is the eggs themselves, and I learned the hard way that older eggs peel far more easily than fresh ones. If your farm share just arrived and the eggs are days old, plan on a more delicate peeling process and accept that some whites will get a little ragged. The flavor will still be excellent.

Making It Your Own

Once you have the base recipe down, start riffing with whatever sounds good. Crumbled bacon turns it into something indulgent, diced pickles add a briny tang, and chunks of avocado make it impossibly creamy. My personal favorite addition is a handful of capers chopped roughly, which surprises people every time.

Serving and Storing

The egg salad keeps well in an airtight container in the refrigerator for up to three days, though the lettuce should always be prepped fresh. If you are bringing these to a gathering, pack the salad and lettuce separately and assemble on site for the best texture.

• Keep the egg salad chilled until the last possible moment before serving.
• Double the recipe for a crowd because they disappear faster than you expect.
• Remember that assembled wraps will not hold beyond an hour without getting soggy.

Pin It

Keep these in your back pocket for the days when cooking feels like too much but eating well still matters. Sometimes the simplest food is the one everyone remembers.

Recipe FAQs

→ How long should eggs be cooked for firm yolks?

Simmer whole eggs for 9–10 minutes after the water reaches a gentle boil. Immediately transfer to an ice bath to stop cooking and make peeling easier.

→ Best way to peel hard-boiled eggs quickly?

Crack shells gently all over, then roll the egg under your palm to loosen the membrane. Peeling under running cold water or from the wider end helps remove shells cleanly.

→ Which lettuce varieties work well as wraps?

Butter lettuce, Boston, romaine or small iceberg leaves are ideal: they’re large, flexible and provide a crisp, clean contrast to the creamy filling.

→ Can I replace mayonnaise for a lighter binder?

Yes. Greek yogurt offers a tangy, lower-fat alternative that still binds the chopped eggs and keeps the mixture creamy without losing flavor.

→ How long can leftovers be stored?

Store the chopped egg filling in an airtight container in the fridge for up to 3 days. Assemble leaves just before serving to preserve crispness.

→ What mix-ins boost flavor or texture?

Add-ins like crumbled bacon, diced pickles, avocado, extra chives or a pinch of paprika or chili flakes add savory depth and pleasant contrasts.