Healthier Egg Salad Sandwich: 43 to 84, and Lettuce Wraps Scored Lower

Egg salad is the sandwich you can make from whatever is already in the fridge. A few hard-boiled eggs, a big spoonful of mayonnaise, a squirt of mustard, salt, soft white bread. It is cheap, it is filling, and it tastes like a church potluck or a school lunch, depending on who raised you.

We ran a classic version through Eat Well Planner's Nutrition Score, the same number you see on any public recipe page, and it came back 43 out of 100. Then we rebuilt it to 84. It is still creamy, still eggy, still on two slices of bread, and all eight yolks are still in it. That is 41 points, and every swap below shows the real score change it earned.

Two results surprised us. The swap everyone suggests first, Greek yogurt for the mayonnaise, was worth only 3 points. And the two classic "lighter" moves, swapping yolks for extra whites and swapping bread for lettuce wraps, both lowered the score. The eggs were never the problem.

The original: what's in it and how it scores

Here is the version we scored, making four sandwiches:

• 8 large eggs, hard-boiled and chopped
• 1/2 cup mayonnaise
• 1 teaspoon yellow mustard
• 1/2 teaspoon salt, plus black pepper
• 8 slices white sandwich bread

Nutrition Score: 43/100. Per sandwich, that is 485 calories, 18.2 g protein, 32.4 g total fat, 6.7 g saturated fat, 860 mg sodium, and 1.6 g of fiber.

The score flagged three weaknesses: low vitamin C, low plant diversity, and low fiber. It also put two nutrients on its cautions list:

• Sodium at 37% of the Daily Value in one sandwich. About 290 mg comes from the added salt and about 250 mg from the two slices of bread. The mayonnaise adds about 175 mg, and the eggs themselves about 130. The FDA puts the average American at about 3,400 mg a day against a 2,300 mg limit, and the CDC lists breads and rolls among the biggest sources of sodium in the US diet.
• Saturated fat at 29% of the Daily Value. Half of that comes from the eggs, and most of the rest from a quarter cup of mayonnaise per person.

What is already fine? A lot, and nearly all of it comes from the eggs. Choline came in at 65% of the Daily Value per sandwich. Most Americans eat less than the adequate intake of 550 mg a day for men and 425 mg for women, and egg yolks are one of the richest sources. Vitamin B12 is at 44% and riboflavin at 45%. The omega-3 ALA at the top of the strengths list is from the soybean oil in the mayonnaise.

So the diagnosis is the same one we found in the chicken salad and deviled eggs makeovers. It is a binder problem and an absence problem. There is a lot of mayonnaise, and the only plants are wheat flour and a teaspoon of mustard. Plant variety scored 0.25 out of a weekly goal of 30, and the gut health sub-score was 26 out of 100.

The upgrades

Six swaps, applied cumulatively in this order. Each score is the recipe with every change above it already made. If you only make one change, make the second: half an avocado is the biggest single jump in the build.

1. White bread to 100% whole wheat

• Swap: 8 slices white sandwich bread → 8 slices 100% whole wheat
• Score impact: +8 points (43 → 51)
• What it changes: Fiber from 1.6 g to 3.5 g per sandwich, potassium up by a third, magnesium and vitamin B6 onto the highlights list
• What it costs you: A nuttier, denser slice. Against a soft, tangy filling, most people stop noticing by the second bite

This is the easiest swap on the list, since you are buying a loaf of bread either way. The catch is the label. "Wheat bread," "multigrain" and a brown color do not mean whole grain. Look for "100% whole wheat" or a whole grain listed first in the ingredients (our guide to buying bread that is actually whole grain covers the label tricks). It is worth getting right: in a meta-analysis of more than 786,000 people, eating 70 g of whole grains a day was associated with a 22% lower risk of total mortality.

Note what did not change: sodium. Whole wheat bread carries about as much salt as white, so this swap buys fiber, not less sodium.

2. Replace half the mayonnaise with avocado

• Swap: 1/2 cup mayonnaise → 1/4 cup mayonnaise + 1/2 ripe avocado, mashed with 2 teaspoons lemon juice
• Score impact: +12 points (51 → 63), the biggest gain in the makeover
• What it changes: 63 fewer calories per sandwich, total fat from 32.6 g to 25.0 g, saturated fat from 6.7 g to 5.6 g, fiber from 3.5 g to 4.7 g, and potassium up another third
• What it costs you: A pale green tint and a mild, buttery avocado note. The mayo tang is still there, because half the mayo is still there

Avocado is the rare binder that does two jobs. It makes the salad creamy, and it brings fiber and a plant into a filling that had neither. A whole medium avocado has about 10 g of fiber and 15 g of monounsaturated fat. In Harvard's cohort of about 111,000 adults, eating half an avocado twice a week or more was associated with a 16% lower risk of cardiovascular disease. The benefit was strongest when avocado replaced foods like butter, cheese, processed meats, and eggs.

Half is the right amount. Replacing all the mayonnaise with avocado scored even higher (see the skipped swaps below), but it starts to taste like egg guacamole. Mash the avocado and lemon juice into a smooth paste before adding anything else. The acid slows browning and spreads the avocado evenly through the dressing, so you don't get green streaks.

3. Greek yogurt for half the remaining mayonnaise

• Swap: 1/4 cup mayonnaise → 2 tablespoons mayonnaise + 2 tablespoons plain nonfat Greek yogurt
• Score impact: +3 points (63 → 66)
• What it changes: 40 fewer calories per sandwich, total fat down to 20 g, saturated fat to 4.8 g, protein up slightly
• What it costs you: A bit more tang. At this amount it reads as brightness, not sourness

This is the swap every "healthy egg salad" recipe leads with, and it was one of the smallest gains we measured. We checked it against the plain original too: half yogurt, half mayo was worth +3 there as well. The reason is the same one we found in the deviled eggs makeover. Yogurt removes calories and fat, but it adds nothing the score was missing. There is no fiber in it, and it is not a plant. Subtraction alone only moves the number a little.

We kept it anyway, because it is essentially free. Nothing is heated, so there is no splitting to worry about, and the tang pairs well with dill and lemon. Our mayonnaise substitutes guide covers the full range of binders, and the Greek yogurt guide explains how each style behaves.

4. Celery, scallions, and fresh dill in the salad

• Swap: Add 1 cup finely diced celery, 3 thinly sliced scallions, and 1/4 cup chopped fresh dill
• Score impact: +6 points (66 → 72)
• What it changes: Plant variety from 2.25 to 4.5, low vitamin C gone from the weaknesses list, potassium up to 480 mg
• What it costs you: Seven calories and five minutes of chopping. You gain crunch

Egg salad with nothing but eggs and mayo is one soft texture. Celery fixes that, and it holds its crunch overnight in the fridge. Scallions give you onion flavor without the harsh bite of raw onion. Dill is the classic herb with eggs. It also lets you use less salt later, because a strong herb makes the salad taste seasoned.

Each one also counts as a plant. The idea of eating 30 different plants a week sounds hard until you notice how easy it is to add three to a sandwich filling.

5. Lettuce and tomato on the sandwich

• Swap: Add a large romaine leaf and a few tomato slices to each sandwich
• Score impact: +5 points (72 → 77)
• What it changes: Fiber to 6.0 g, potassium to 580 mg, plant variety to 6.5, and vitamin K becomes the top strength
• What it costs you: Nine calories. Put the lettuce between the bread and the filling so the bread doesn't get soggy

This barely counts as a swap, since it is how most delis build the sandwich. But the score counts it, and it is a good example of something the score rewards and calorie math ignores. Tomato is also a nice contrast here: cold, juicy, and a little acidic next to the rich filling.

6. Halve the salt

• Swap: 1/2 teaspoon salt → 1/4 teaspoon
• Score impact: +7 points (77 → 84)
• What it changes: Sodium from 750 mg to 600 mg per sandwich
• What it costs you: Very little, now that lemon, mustard, dill, and scallions are doing the seasoning

The same cut was worth only +3 on the original. Sodium is penalized hardest once everything else in a recipe is in good shape, which is why we saved it for last. It also tastes better last: by this point the salad has so much flavor from acid, herbs, and onion that the missing salt is hard to notice. Too much sodium raises blood pressure, and a lunch sandwich is an easy place to trim it. The biggest share of the 600 mg that is left comes from the bread.

What we kept (on purpose)

All eight yolks. Saturated fat is still flagged at 21% of the Daily Value, and 3.2 g of the 4.8 g per sandwich now comes from the eggs. We could shrink that number by taking out yolks, and we tested it. It cost points (see below). The yolks carry the choline, B12, and vitamin D, and the Harvard T.H. Chan School of Public Health notes that dietary and blood cholesterol are only weakly related (our eggs and cholesterol explainer goes deeper). One honest caveat from the same page: research supports up to about an egg a day, and each sandwich has two. It is a great lunch, just not one to eat every day.

Real mayonnaise. Two tablespoons for four sandwiches is what keeps it tasting like egg salad.

Some salt. Cutting to 1/8 teaspoon scored 88, and no salt at all scored 92. Those points are real, but eggs need some salt to taste like anything, and 1/4 teaspoon for eight eggs is already modest. At 84 we stopped. If you are watching sodium closely, the 1/8 teaspoon version is right there.

The healthier version: full recipe

Nutrition Score: 84/100 (up from 43). Makes 4 sandwiches.

Ingredients

• 8 large eggs
• 1/2 medium ripe avocado (about 2 1/2 oz)
• 2 teaspoons lemon juice
• 2 tablespoons mayonnaise
• 2 tablespoons plain nonfat Greek yogurt
• 1 teaspoon yellow mustard
• 1/4 teaspoon salt
• 1/4 teaspoon black pepper
• 1 cup finely diced celery (about 2 stalks)
• 3 scallions, thinly sliced
• 1/4 cup chopped fresh dill
• 8 slices 100% whole wheat bread
• 4 large romaine leaves
• 1 medium tomato, sliced

Instructions

1. Bring a medium pot of water to a boil. Gently lower in the eggs, reduce to a steady simmer, and cook for 11 minutes.
2. Move the eggs to a bowl of ice water for 5 minutes, then peel and chop them into rough 1/2-inch pieces.
3. In a large bowl, mash the avocado with the lemon juice until completely smooth. Stir in the mayonnaise, Greek yogurt, mustard, salt, and pepper.
4. Add the chopped eggs, celery, scallions, and dill. Fold gently until everything is coated, keeping some texture in the eggs. Taste and adjust the pepper or lemon.
5. Toast the bread if you like. Top 4 slices with a romaine leaf, a thick layer of egg salad, and tomato slices, then close with the remaining bread.

Making it ahead: Store the salad in a container with plastic wrap pressed against the surface to keep the avocado green, and keep the bread, lettuce, and tomato separate until you eat. The color is best within a day.

Per sandwich: original vs. healthier

• Nutrition Score: 43 → 84
• Calories: 485 → 391
• Protein: 18.2 g → 21.4 g
• Total fat: 32.4 g → 20.2 g
• Saturated fat: 6.7 g → 4.8 g
• Sodium: 860 mg → 600 mg
• Fiber: 1.6 g → 6.0 g
• Potassium: 210 mg → 580 mg
• Plant points: 0.25 → 6.5

Swaps we tested and skipped

• Lettuce wraps instead of bread: 74 (-10). The biggest drop we measured. Calories fell from 391 to 258, but fiber fell from 6.0 g to 3.4 g and protein from 21.4 g to 14.9 g. Whole wheat bread was adding nutrition, not just calories.
• Two whole eggs swapped for four egg whites: 83 (-1). Cholesterol and saturated fat went down, but choline dropped from 66% to 51% of the Daily Value, with B12 and vitamin D down too. On the original recipe the same swap cost 2 points.
• Light mayonnaise: 82 (-2). Light mayo replaces some of the oil with water, starch, and sugar. Here it added sugar and a little sodium without saving enough fat to make up for it.
• Two tablespoons of sweet pickle relish: 82 (-2). It doubled the added sugar and added 60 mg of sodium per sandwich. If your family always uses relish, now you know what it costs.
• No mayonnaise at all, just yogurt and avocado: 85 (+1). One point is not worth losing the flavor that makes it egg salad.
• A whole avocado and no mayo or yogurt: 87 (+3). A real gain, but it tastes like guacamole and browns faster. It is a good dairy-free option, though (see below).
• Dijon instead of yellow mustard: +0. Use whichever one you like.

Make it fit other diets

• Dairy-free: Leave out the Greek yogurt and use the whole avocado. Our all-avocado version was the 87 above.
• Gluten-free: Use your favorite gluten-free bread. Lettuce wraps work too, but as the test above shows, you lose fiber and protein, so round out the plate with a side like fruit or a bean salad.
• Vegan: Crumbled firm tofu with a pinch of black salt (kala namak) gives you the eggy flavor. Swap in vegan mayo and skip the yogurt.

If you would rather not work out the swaps yourself, the app's Recipe Variations can rewrite this recipe as dairy-free, gluten-free, or vegan in one step, and the AI recipe chat can answer questions about your own version.

Do this to any recipe

We didn't guess at any of these numbers. We scored each change in Eat Well Planner, one at a time, the same way you can score your own family recipe. Import it from a website, an Instagram reel, or a YouTube video, and it gets a Nutrition Score right away. Make It Healthier then suggests swaps like these and checks the real change in the score before it shows you anything. If you would rather experiment, the Recipe Playground updates the score after every edit. Want to keep the full half cup of mayo? You can see exactly what that costs and make it up with extra celery and dill.