Easy New York Deli Egg Salad 

My kid gave my shrimp salad a 10 out of 10 a few weeks ago. He’s not generous with scores, so when that happened I actually wrote it down. Felt important. Then I started working on this egg salad and realized I’d set myself up, because now everything I make is going to get compared to that shrimp salad in his head whether I want it to or not.

People either love it or they think it’s one of those boring deli options you get when everything else is sold out. And honestly, the boring versions earn that. Watery, underseasoned, slides right out of the bread the second you pick it up. That’s not this. This is the version I picked up working at actual New York delis, and there are a couple of things about it that are different from what most people make at home. Not complicated things. Just specific ones that nobody really talks about.

Why bother making Deli Egg Salad

Because it holds together in a sandwich, which sounds like a low bar but most homemade egg salad genuinely doesn’t clear it. And because it gets better after sitting in the fridge overnight, not worse. You can make this on a Sunday, eat it Wednesday, and it’ll still be good. Better, actually. That’s not nothing for a lunch you’re trying to prep ahead.

It’s also just fast once you know what you’re doing. The whole thing comes together in maybe 25 minutes, most of which is waiting for the eggs to cook. There’s no technique here that requires any skill. Just a few decisions that matter.

Ingredients For Deli Egg Salad 

• • 12 eggs

• • 1/2 cup Hellmann’s mayo

• • 1 tablespoon Dijon mustard

• • 1 teaspoon white vinegar

• • 1/4 cup celery, finely diced

• • 3 teaspoons green onion, finely diced

• • 1/4 teaspoon white pepper  honestly maybe less

• • Salt to taste

• • Bread, whatever kind you like

How to make New York Deli Egg Salad 

1. 1. Cooking the eggs

Pot, eggs, water about an inch over the top, high heat, no lid. Wait for it to hit a full rolling boil, then turn the heat completely off, put the lid on, and just leave it. Don’t adjust the heat, don’t peek, don’t worry about it. Thirteen minutes if your eggs are on the smaller side, fifteen if they’re large. Then straight into a bowl of ice water until they’re cold all the way to the center, which takes a few minutes. If your ice melts fast just throw in a few more cubes.

2. 2. Now the peeling. 

The normal method  one egg at a time, rolling it on the counter, peeling under a little running water works fine. It’s also a little tedious when you’re doing twelve at once. What I do now is put all the cooled eggs into a container with a lid, something that fits them without a huge amount of extra space, put the lid on, and shake it. Maybe fifteen seconds of actual shaking. When you open it up the shells have cracked all over and they basically slide off in big pieces. The membrane separates cleanly. First time I tried it I stood there for a second because it genuinely felt too easy.

They won’t look perfect coming out of there but it doesn’t matter at all because you’re about to mash most of them anyway.

3. 3. Putting it together

Four of the twelve eggs get chopped with a knife, real chunks, not fine. The other eight get mashed in a bowl, fork or hands, until they’re almost like a paste. Smooth and uniform.

This part is what actually separates deli egg salad from the version most people make at home. That mashed base is what holds the whole salad together so it doesn’t fall out of the sandwich when you bite it. It’s also what gives it that creamy, almost spreadable consistency that you recognize from behind the counter. If you just chop all twelve eggs you end up with something that tastes pretty similar but has a much different texture  chunkier, looser, falls apart more. Some people like that. It’s just not the deli version.

Once the eggs are ready, add the mayo, mustard, vinegar, celery, green onion, and white pepper and mix everything together. Then taste it before you add salt. The mustard and vinegar are doing more work in this recipe than you’d think, and depending on your eggs you might want a little more of one or the other. Adjust now while you can still tell what’s what. Then salt, stir, taste again. Salt does something specific to eggs when it hits them 

it pulls the whole flavor together in a way that doesn’t happen earlier in the process. Don’t skip it at the end.

Cover it and put it in the fridge for at least a couple of hours if you have time. Three hours is enough to notice a real difference. Overnight is better. The flavors settle into each other in a way that just doesn’t happen when it’s fresh.

My opinion about New York Deli Egg Salad 

His complaint was that it tasted too salty. I had put bacon on top, and I tasted that bacon separately after the fact, and it was absolutely the salty element in this situation. But I’m the one who put it there so I’ll take some of the blame. He said the creaminess was good, which coming from him is a real compliment. Also mentioned it beat his previous egg salad rating, which he said got marked down because the bread had too much dough. I still don’t fully know what that means. He said it with complete confidence so I didn’t push it.

Ways to change in Deli Egg Salad 

Swap half the mayo for plain Greek yogurt if you want something a little lighter. Still creamy, just tangier. A dash of hot sauce or some smoked paprika in the mix if you want more going on. Bacon on top is good but if you’re adding it, go a little lighter on the salt in the egg salad itself, or you’ll end up where Manny and I ended up.

If you really want to go big with it, hero roll, bacon, maybe a fried egg on top  you’re basically building one of those deli breakfast sandwiches that weighs half a pound. That’s a different project but it’s a good one.

There’s not really a lot of ways to reinvent egg salad and most attempts don’t improve it. The basic version is the version.

How to serve New York Deli Egg Salad 

On bread, obviously. White bread is traditional and it works. A heartier whole grain holds up better under a heavy scoop if you tend to pile it on. Also good on crackers if you’re putting out food for people to pick at, or over greens if you want something lighter for lunch. Croissant if you want it to feel fancier than it is without actually doing extra work.

Storage

Fridge, airtight container, three to four days. Give it a stir before serving leftovers because it separates slightly as it sits. Don’t freeze it, mayo doesn’t thaw well and the texture goes wrong. This is a cold food, not a reheat situation.

If you enjoyed this recipe, you might also want to try some of our other easy homemade recipes.

• one pan chicken and rice. 
• macaroni and cheese recipe.

Questions people ask about Deli Egg Salad

Does the Hellmann’s thing actually matter?

 → A little, yeah. It’s what gives it the specific flavor you recognize from delis. Other mayo still works, the taste will just be slightly different.

Why white vinegar and not lemon juice?

 → That’s just what every deli kitchen I worked in used. Tradition more than anything. It gives a cleaner tang.

Why mash most of the eggs instead of chopping them all?

  → The mashed part is the base that holds everything together and gives it that creamy consistency. Skip it and you’ve got a looser, chunkier salad.

Can I use black pepper instead of white?

 →  Yes. It leaves dark flecks through the salad but the flavor is close enough that it doesn’t really matter.

Should I make this ahead? 

 → If you can, yes. It’s noticeably better after a night in the fridge.

How long does it keep? 

 → Three to four days. I wouldn’t go past that.

What’s the deal with shaking the eggs? 

 → Put the cold peeled eggs in a lidded container and shake for about 15 seconds. The shells crack evenly all over and slide right off. It sounds too simple but it works.

That’s the whole thing. Nothing here is groundbreaking, it’s just how a few delis I worked at actually made it. Try it, let it sit overnight, and let me know what you think, especially about the egg shaking, because I’m still a little bit pleased with myself every time it works.