The first time I made this high protein egg salad, it was an accident born of an empty jar. I had a dozen and a half eggs, a tub of Greek yogurt, and a mayonnaise jar holding maybe a teaspoon of crust around the rim. I whisked the yogurt with Dijon and lemon anyway, expecting a sad compromise. What came out of that bowl was tangier than the mayo version, lighter on the tongue, and it kept me full through an entire afternoon of school pickups in a way the old recipe never did.

I have not gone back. And when I finally sat down and ran the numbers on both versions, the reason became obvious.

Why this high protein egg salad beats the mayo version on paper

Classic egg salad is a fat delivery system wearing a protein costume. Four whole eggs and a quarter cup of mayonnaise gets you plenty of protein, sure, but well over half the calories in that bowl come from fat. You feel it around 3 p.m.

This version does two things differently, and they compound.

The first is the binder. Plain nonfat Greek yogurt contributes about 10 grams of protein per 100 grams and almost no fat, while mayonnaise contributes zero protein and nothing but fat. Swapping one for the other is close to a free trade nutritionally, and Dijon plus lemon juice covers the tang and acidity that mayo was providing.

The second is the yolk ratio, and this is the part most recipes skip. You use fourteen eggs but keep only seven yolks. The whites carry nearly all the protein and almost none of the fat. Pulling half the yolks drops roughly 7 grams of fat per serving without costing you meaningful protein.

The result lands at 34 grams of protein per serving with 38% of calories from fat. The mayo version I used to make sat at 51%. That is a real difference, not a marketing one.

What goes into the bowl

The egg ratio, and why fourteen

Fourteen large eggs, half the yolks removed, split three ways. That is four-and-change eggs per person, which is a genuine lunch portion rather than a side dish.

I tested this at twelve eggs first. Twelve eggs with six yolks pulled clears 30 grams of protein by three-tenths of a gram, which is the kind of margin that evaporates if your eggs run small. Two extra eggs buys real breathing room and costs about forty cents.

Greek yogurt doing the mayonnaise job

Use plain nonfat Greek yogurt, and use the thick kind. Regular yogurt has too much whey and will loosen the salad by day two. You want 280 grams, which is a generous cup and a quarter.

Do not push the yogurt higher to compensate for the missing yolks. Past roughly half the weight of the eggs, the salad turns soupy and no amount of chilling brings it back.

The crunch and the green

Celery and red onion, both diced small enough that you get a little in every forkful rather than the occasional startling chunk. Fresh dill and chives, not dried, because the yogurt base is clean enough that dried herbs read as dusty in it. A dusting of smoked paprika at the end for color and a faint smokiness that fills in for the richness the yolks used to bring.

Dijon mustard matters more than you would think. It is the emulsifier and the acid at once, and yellow mustard is not a straight substitute.

How this egg salad comes together

Fourteen eggs in a single layer in a stainless saucepan of cold water, the first step in this high protein egg salad

Getting the eggs cooked. Lay all fourteen in a single layer in your largest saucepan and cover them with cold water by an inch. A full dozen-plus takes longer to reach a rolling boil than you expect, around eight minutes, so start it before you touch anything else. The moment it boils hard, pull the pan off the burner, lid on, and let it sit for twelve minutes.

Hard boiled eggs cooling in a stainless bowl of ice water with three already peeled, prep step for high protein egg salad

The ice bath. Lift the eggs straight into a bowl of ice water and leave them ten minutes. This is not optional. Cold eggs peel cleanly, warm eggs take the whites with the shell, and peeling fourteen warm eggs will make you resent this recipe. Tap, roll, peel under a thin stream of cold water.

A spoon lifting a bright yellow yolk from a halved egg on a maple board, the half-yolk method in high protein egg salad

Halving and pulling yolks. Slice every egg lengthwise and lift the yolks out of seven of them with a small spoon. You end up with seven intact whole eggs on the board and seven hollow whites. Set the seven loose yolks aside, and see the tips below for what to do with them.

Greek yogurt, Dijon and lemon juice whisked smooth in a white bowl as the no mayo base for high protein egg salad

The dressing. In your biggest mixing bowl, whisk the Greek yogurt with the Dijon, lemon juice, salt, and black pepper. Keep going past the point where it looks combined. You want it glossy and slightly aerated, closer to a dressing than a dollop of yogurt.

Diced celery, red onion, fresh dill and chives folded through the pale yogurt dressing for high protein egg salad

Aromatics first, eggs second. Fold the celery, red onion, dill, and chives through the dressing before a single piece of egg goes in. Coating the vegetables first means you can stir vigorously without turning the eggs to paste later.

Torn white egg and crumbled yellow yolk folded into creamy dressing with smoked paprika to finish high protein egg salad

The final fold. Chop the whole eggs and the whites into rough half-inch pieces and fold them in with a spatula, stopping while you can still see distinct white. Dust with smoked paprika. Eat it now if you are hungry, or give it half an hour in the fridge, which firms the texture and lets the onion mellow.

Recipe card

High-Protein Egg Salad (No Mayo Needed)

A creamy egg salad bound with whipped Greek yogurt, Dijon and lemon instead of mayonnaise, with half the yolks pulled to cut the fat. Three lunch-sized servings at 34 grams of protein each.

15 minPrep
30 minCook
45 minTotal
3Servings

Ingredients

14 large eggs
1 1/4 cups (280 g) plain nonfat Greek yogurt
2 tbsp (30 g) Dijon mustard
2 tbsp (30 ml) fresh lemon juice
2 medium celery stalks (about 80 g), finely diced
1/4 cup (40 g) red onion, finely diced
2 tbsp fresh dill, chopped
2 tbsp fresh chives, thinly sliced
1/2 tsp fine sea salt
1/2 tsp freshly ground black pepper
1/2 tsp smoked paprika, for finishing

Instructions

Set the eggs in a single layer in a large saucepan, cover them with cold water by one inch, bring the pot to a rolling boil over high heat, then pull it off the burner and let the eggs stand covered for 12 minutes.
Lift the eggs into a bowl of ice water for 10 minutes, then tap and peel them while they are still cold, which is when the shells come away cleanest.
Slice all 14 eggs in half lengthwise and lift the yolks out of 7 of them, leaving 7 whole eggs and 7 hollow whites on the board.
In a large mixing bowl, whisk the Greek yogurt, Dijon mustard, lemon juice, salt, and black pepper until the dressing turns smooth, thick, and glossy.
Fold the diced celery, red onion, dill, and chives through the dressing so every piece is coated before any egg goes in.
Chop the whole eggs and the whites into rough half-inch pieces, fold them in until just combined, dust the top with smoked paprika, and serve or chill 30 minutes for a firmer salad.

Nutrition (per serving)

284Calories
34 gProtein
10 gCarbs
12 gFat
1.3 gFiber

Nutrition information is calculated using ingredient databases and is an estimate. Actual values may vary based on specific ingredients and brands used.

Pro tips for creamy egg salad without mayonnaise

On the Dijon and gluten. Most Dijon is gluten-free, but not all of it is certified, and a few brands use wheat-derived ingredients. If you are cooking for someone with celiac disease, check the label or use a mustard marked certified gluten-free. Everything else here is naturally gluten-free.
Do not waste the seven yolks. They keep 2 to 4 days refrigerated. Mash them into a salad dressing, stir them through mashed potatoes, or crumble them over roasted asparagus. If you would rather not have leftovers at all, use ten eggs and keep six yolks, which lands around 31 grams of protein with slightly more fat.
Where the yolk count stops working. Below six retained yolks in a fourteen-egg batch, the salad goes visibly pale and starts looking like chopped whites in yogurt. Below five, the emulsion gets thin and weeps by day three. Seven of fourteen is the sweet spot.
Salt after chilling, not before. Cold blunts salt. Taste it once it is cold and adjust then.
Pre-boiled eggs cut this to fifteen minutes. If you boil a batch on Sunday, this becomes a chop-and-stir job on Wednesday.

Ways to eat it through the week

On sourdough toast with a slice of tomato is the default in my house. Butter lettuce cups if you want it lighter. Piled onto seeded crackers as a late-afternoon snack, or spooned over sliced cucumber, which is what I do when I want the crunch without the bread.

It also travels well next to other cold protein lunches. If you like the yogurt-instead-of-mayo approach here, the same dressing trick shows up in our tuna and pasta lunch, where it does the identical job of replacing a heavy binder. And the avocado version I make with shredded chicken skips creamy dairy entirely, which is useful on days when you want the same idea without the tang.

For mornings, the baked egg cups I keep in the fridge are the breakfast counterpart to this bowl. Boil your eggs for both on the same Sunday and you have two meals covered.

Storing it and making it ahead

Egg salad is not a make-it-on-Sunday-eat-it-Friday food, and any recipe telling you otherwise is being generous with the truth. According to the federal cold storage chart, egg salad keeps 3 to 4 days in the refrigerator and does not freeze well.

Store it in an airtight container, get it into the fridge within two hours of mixing, and keep your refrigerator at 40°F or below. Do not freeze it. The whites turn rubbery and the yogurt separates.

Practically, that means Sunday to Wednesday. If you want lunches through Friday, boil and peel your eggs on Sunday, keep them whole in the fridge, and mix a fresh half batch mid-week. Hard-cooked eggs in the shell hold a full week, which is considerably longer than the salad does.

The texture actually improves overnight. Day two is better than day one.

What the macros actually say

Per serving, estimated: 284 calories, 34 g protein, 10 g carbohydrate, 12 g fat, 1.3 g fiber.

Protein accounts for about 48% of the calories and fat for about 38%, which is a ratio you rarely see in anything this creamy. Net carbohydrates land near 8.7 grams, comfortably inside low-carb territory.

Fiber sits at 1.3 grams, which is not high. I am not going to call this a high-fiber lunch because it is not one. If you want fiber alongside it, eat it on whole-grain bread or add a side of raw vegetables.

Worth knowing: those seven remaining yolks are carrying most of the micronutrients. Choline, which supports liver and brain function, lives almost entirely in the yolk, as do lutein and zeaxanthin, the pigments associated with eye health. This is another argument against pulling more yolks than you need to.

Common questions

How much protein is in high protein egg salad?

This one delivers 34 grams per serving across three servings. Most versions you will find online land between 15 and 26 grams, usually because they use six to eight eggs across four servings. The difference here is portion honesty plus the yogurt base rather than any unusual ingredient.

Can you make egg salad without mayo?

Yes, and the texture holds up better than you would guess. The yolks themselves are an emulsifier, so once you have whisked them into the picture along with Dijon, the salad binds on its own. Mayo was doing less structural work than its reputation suggests.

What can I use instead of mayo in egg salad?

Thick plain Greek yogurt is the closest swap on both texture and protein. Mashed avocado works if you want it dairy-free, though it browns within a day. Blended cottage cheese is another route and delivers similar protein, but it needs a real blender to lose its graininess. Sour cream is the closest on texture and the worst on macros.

How long does egg salad last in the fridge?

Three to four days in a sealed container at 40°F or below, per USDA guidance. Do not leave it at room temperature more than two hours, or one hour if it is above 90°F.

Does Greek yogurt make egg salad taste sour?

It tastes tangier than the mayo version, not sour. The lemon juice sharpens it deliberately and the smoked paprika rounds it back out. If you find it too bright on first taste, let it sit in the fridge for an hour before you judge it, because chilling softens the edge considerably.

Make a batch this Sunday

Fourteen eggs, one carton of yogurt, and forty-five minutes. That gets you three real lunches that will not leave you rummaging through the cabinets at four in the afternoon.

Make it, and tell me how you ended up eating it. Toast, lettuce cups, straight from the container with a fork while standing at the counter. I have done all three this month. And if you have a use for seven spare egg yolks that I have not thought of, I want to hear it.