Salads
This traditional New York egg salad recipe delivers the crispy celery, tangy mustard, and perfectly balanced texture that makes it a classic. The secret lies in using coarse mustard and freshly chopped celery for that signature crunch—just like the delis in the city.
Every bite should feel like a taste of nostalgia, packed with flavor without being overly heavy.
Hard-boiled eggs are the foundation, chopped finely to create a creamy yet textured consistency. The mayonnaise and mustard blend binds everything together, while a touch of sweetness from sugar rounds out the tang. This isn’t just egg salad—it’s a mustard-kissed masterpiece that transforms simple ingredients into something truly special.
What you’ll end up with is a smooth yet slightly crunchy salad that’s rich enough to stand on its own but perfect for sandwiches or crackers. The balance of flavors—creamy mayo, sharp mustard, and fresh celery—makes it a restaurant-quality classic you can make at home.
Serve it on toasted bread for the full New York experience.
The beauty of this recipe is its versatility—use it as a filling for sandwiches, a side dish, or even a light lunch on its own. The key is keeping the ingredients fresh and the chopping precise. Once you master this, you’ll never buy store-bought again.
Ingredients for traditional new york egg salad
Eight essential ingredients transform simple boiled eggs into New York deli perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, peeled, chilled |
| Mayonnaise 🥫 | ¾ cup | High-quality, full-fat preferred |
| Coarse-Grained Mustard 🌶️ | 2 tbsp | Dijon or yellow mustard |
| Fresh Celery Stems 🧅 | ½ cup | Finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely diced, mild bite |
| Sweet Pickle Relish 🥒 | 1 tbsp | For subtle tang and texture |
| Granulated Sugar 🍚 | 1 tsp | Balances mustard tang |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Cracked peppercorns preferred |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | For finishing drizzle |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional garnish |
The eggs are non-negotiable—use large eggs for that classic creamy texture. Boil them 9-10 minutes for perfectly set yolks, then plunge into ice water to stop cooking. Heinz or Hellmann's mayo delivers the right balance of richness without overpowering. For mustard, Dijon adds depth, but yellow mustard works for a brighter tang. Fresh celery is critical—crisp, pale green stalks from the market's produce section ensure that signature crunch. Red onion adds subtle bite; avoid yellow, which can overpower the delicate flavors.
No Dijon? Yellow mustard plus 1/2 tsp sugar mimics the depth. Celery wilting? Soak in ice water 10 minutes to revive crispness. Substitute relish with 1 tbsp finely chopped dill pickles for a similar tang. For a lighter version, reduce mayo to 1/2 cup and add 1 tbsp Greek yogurt. The sugar balances mustard—brown sugar adds caramel notes. Fresh dill elevates the dish; if unavailable, 1/2 tsp dried dill works in a pinch. Always chop ingredients finely to mimic deli-style texture—food processor pulse for consistent results.
Eggs stay fresh 3-4 days in the fridge when peeled; store in an airtight container with a sprinkle of paprika to preserve color. Prep all ingredients ahead—chop celery and onion, measure mayo and mustard—to streamline assembly. The salad improves overnight as flavors meld. For sandwiches, assemble 1 hour ahead to let flavors develop fully. Leftovers keep 4-5 days refrigerated; freezing isn't recommended due to texture changes. Serve on toasted rye bread for the authentic New York experience.
Why You'll Love This Recipe
- The secret’s in the texture: mayo so thick it clings to each egg, but the celery and onion keep it from feeling heavy. Between us, that’s the magic—every bite has that perfect contrast, like a hug from a New York deli. (Yes, even on a Tuesday night.)
- No Chopping Chaos: I swear by this recipe because it’s the only egg salad where the celery stays actually crisp—just a rough chop with a knife, no food processor. The red onion adds a sharp bite that cuts through the richness without overpowering, and honestly? That coarse mustard ties it all together in two minutes flat.
- Creamy With Crunch: The secret’s in the texture: mayo so thick it clings to each egg, but the celery and onion keep it from feeling heavy. Between us, that’s the magic—every bite has that perfect contrast, like a hug from a New York deli. (Yes, even on a Tuesday night.)
- Lunchbox Legend: This is my go-to for packed lunches because it stays fresh for days. Toss it in a container with a sprinkle of salt and pepper, and it’s still bright and tangy by Friday. My kids fight over it—no exaggeration—and it’s cheaper than takeout by a mile.
Step-by-step instructions for traditional New York egg salad
Here's the method that delivers that iconic New York texture and flavor balance every time.
Boil and Cool the Eggs Properly
Place the 8 whole Large Eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This precise timing ensures the yolks remain creamy while the whites firm up completely.
Transfer the eggs to an ice bath for 10 minutes to halt cooking. Once cooled, peel under running water—this makes the shells slide off more easily. Place the peeled eggs in the refrigerator to chill completely for at least 30 minutes. Cold eggs chop more cleanly and prevent a greasy salad.
Chop All Ingredients to Uniform Size
Cut the 8 whole Large Eggs in half lengthwise, then carefully separate the yolks from the whites using a small spoon. Chop both yolks and whites into small, even pieces—about ¼-inch cubes. I use a sharp chef's knife for this; the goal is consistency so every bite has balanced texture.
Finely chop the 0.5 cup Fresh Celery Stems and 0.25 cup Red Onion separately. The celery should be so small it nearly disappears when mixed—this prevents that "crunchy mouthful" issue. For the onion, aim for pinhead-sized dice to distribute its flavor evenly without overpowering.
Combine Wet Ingredients for Perfect Emulsion
In a medium bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Coarse-Grained Mustard, 1 tsp Granulated Sugar, 0.5 tsp Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper. The mustard and sugar should dissolve completely into the mayo, creating a smooth base. This mixture should be thick but pourable—if it's too stiff, add 1 teaspoon water to loosen.
Here's the thing—New York egg salad relies on that mustard-kissed mayo for its signature tang. The sugar balances the mustard's sharpness, while the pepper adds subtle heat. Don't skip this step; it's what makes this version truly traditional.
Fold in Eggs and Add-Ins Gently
Add the chopped egg yolks and whites to the mayo mixture. Using a rubber spatula, gently fold everything together until just combined. Be careful not to overmix—you want some visible flecks of egg white for texture. Add the finely chopped celery stems and red onion, then the 1 tbsp Sweet Pickle Relish. The relish adds a subtle tang that cuts through the richness.
Taste and adjust seasoning if needed—you might need a touch more salt or pepper. The salad should be creamy but not heavy, with bright, fresh flavors. If it's too thick, add 1-2 teaspoons water to reach the perfect spreadable consistency.
Finish with Olive Oil and Garnish
Drizzle in the 1 tsp Extra-Virgin Olive Oil and gently fold it in. This adds a final layer of richness and helps bind everything together. The oil should be lightly incorporated—just enough to coat the back of a spoon without making the salad greasy.
For serving, transfer the salad to a bowl and sprinkle with 1 tbsp Fresh Dill. The dill adds a bright, herbal note that elevates the classic flavors. Serve immediately on crusty bread or in a sandwich for that true New York deli experience. The salad will keep well in the refrigerator for up to 2 days, though the texture is best enjoyed fresh.
Pro Tips For Making Traditional New York Egg Salad
- Chill the Eggs First: Pop those hard-boiled eggs straight into an ice bath the second they hit the pot—no waiting. I learned this the hard way when my eggs stayed warm and turned out rubbery; cold eggs slice cleanly and hold their shape when chopped. Let them sit for at least 10 minutes before peeling.
- Use a Fork, Not Knives: Skip the chopping board—mash the eggs right in the bowl with a fork after peeling. This keeps the texture creamy and breaks down the yolks evenly without turning the salad grainy. (Yes, it’s messy, but it works every time.)
- Dice the Onion Fine: Red onion adds bite, but big chunks make the salad uneven. Pulse it in a food processor for 3–4 seconds or dice it into 1/8-inch pieces—small enough to taste but not so fine it disappears. Soak it in cold water for 5 minutes first to mellow the sharpness.
- Balance the Mayo: Start with 3 tablespoons of mayo per 6 eggs, then adjust. Too much mayo? Fold in a splash of milk or a little extra mustard. Too thick? Add a teaspoon of water or a pinch of salt to loosen it. Taste as you go—this isn’t a science, but it’s not a guess either.
Essential equipment for perfect results
Egg Boiling Essentials
Start with a stainless steel saucepan—it heats more evenly than aluminum and prevents discoloration. A slotted spoon helps transfer eggs to the ice bath without cracking them. For precision timing, use a digital kitchen timer set for exactly 9 minutes—no more, no less.
I swear by a fine-mesh strainer for draining boiled eggs quickly after the ice bath. 🌡️
Chopping Tools
A sharp chef’s knife (like the Victorinox 8-inch) is non-negotiable for chopping eggs and celery to uniform size. For speed, use a food processor with the pulse function—just 3-4 pulses for celery and onion.
A small offset spatula helps scrape every last bit of chopped egg from the bowl. For mustard, a small rubber spatula ensures smooth mixing without streaks.
Mixing Containers
A glass mixing bowl (like Pyrex) keeps ingredients at consistent temperatures while combining. For serving, transfer to a ceramic or glass dish—metal can make the salad taste metallic.
A medium-sized bowl (about 3-quart capacity) holds all ingredients comfortably without spills. If you plan to make this often, invest in a dedicated egg salad bowl for easy cleanup.
Garnish and Storage
Fresh dill needs a small pair of kitchen shears for quick chopping. For storage, use glass airtight containers (like Le Parfait) to preserve texture and prevent drying.
A fine-mesh sieve helps drain any excess liquid before serving. Label containers with dates—this salad stays fresh for up to 4 days when stored properly. 💡
Optional Pro Tools
An egg separator saves time when dividing yolks and whites. A microplane adds finely textured red onion without overpowering the flavor. For texture control, a small whisk ensures the mayo and mustard blend smoothly.
If you love crunch, a mandoline with a julienne blade creates perfectly uniform celery strips. These aren’t essential, but they elevate the dish to restaurant quality.
Nutrition facts
Frequently asked questions
Why does traditional New York egg salad use coarse mustard?
The coarse mustard creates that signature tangy depth that sets this recipe apart. The grains add texture and prevent the salad from being too smooth, while the sharpness balances the creaminess of the mayo. Yellow mustard works in a pinch, but adding ½ teaspoon extra sugar helps mimic the complexity of Dijon.
Can I make this egg salad ahead of time?
This salad actually tastes better after resting 2-4 hours as flavors meld. Store in an airtight container in the fridge, but don't chop the celery too far ahead—it loses crispness after 8 hours. For sandwiches, assemble 1 hour before serving to let the bread toast and flavors develop.
What's the secret to preventing a greasy egg salad?
Chill the peeled eggs completely before chopping and use full-fat mayo (like Hellmann's) for proper emulsification. The key is gentle folding—overmixing incorporates too much air, which makes it greasy. If it seems too thick, add 1 teaspoon water at a time until it reaches spreadable consistency.
Is there a lighter version of this recipe?
Yes! Swap ½ cup mayo for ½ cup Greek yogurt and add 1 extra tablespoon mustard for tang. Use 2 extra tablespoons finely chopped celery for crunch and reduce the olive oil to ½ teaspoon. The texture stays creamy but with half the calories of traditional egg salad.
Can I use store-bought egg salad instead of making it?
While convenient, store-bought versions often lack the mustard-kissed richness and fresh celery crunch. For the authentic New York experience, homemade is worth the effort—it takes just 20 minutes! If you're short on time, try mixing store-bought with 1 extra tablespoon chopped celery and ½ teaspoon Dijon mustard for a quick upgrade.