
This recipe brings classic deli-style egg salad to your kitchen with a texture and flavor that rivals any New York establishment.
The secret lies in the balance of creamy mayonnaise with perfectly hard-boiled eggs, creating that signature smooth yet slightly chunky consistency.
I’ve refined this method over years of testing to ensure it delivers the authentic taste and mouthfeel you expect from a traditional New York egg salad.
Simple ingredients and precise timing make this dish a reliable favorite for sandwiches, salads, or as a stand-alone treat.
Ingredients for New York Egg Salad Recipe with Mayonnaise
Classic deli ingredients create that signature smooth yet chunky texture everyone loves.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Hard-boiled and peeled |
| Mayonnaise 🥫 | ¾ cup | Full-fat for creaminess |
| Dijon Mustard 🟡 | 1 tbsp | Smooth, not whole grain |
| White Vinegar 💧 | 1 tbsp | Balances richness |
| Celery Stalks 🌿 | 2 whole | Finely diced for crunch |
| Red Onion 🧅 | ¼ cup | Finely minced for sharpness |
| Fresh Dill 🌿 | 2 tbsp | Chopped, stems discarded |
| Fresh Chives 🌱 | 2 tbsp | Thinly sliced for color |
| Sweet Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Kosher Salt 🧂 | ½ tsp | Adjust to taste preference |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Coarse grind preferred |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed for brightness |
The eggs are non-negotiable—use large, fresh eggs for the best texture. Hellmann’s mayonnaise is the gold standard for that authentic deli taste, but any full-fat mayo works. For the mustard, Grey Poupon Dijon delivers the right sharpness. Most grocery stores carry these, but specialty markets like Whole Foods have premium options if you’re feeling fancy.
No Dijon? Yellow mustard at half the amount works in a pinch. Fresh herbs are ideal, but dried dill at one-third the quantity gets you close. The celery adds necessary crunch—don’t skip it. If red onion is too pungent, green onions at double the amount offer milder flavor. The paprika is subtle but essential for that classic deli look.
Store hard-boiled eggs in the fridge for up to 5 days before making. The finished salad keeps 3-4 days in an airtight container. Fresh herbs are best used immediately, but the onion and celery can be prepped a day ahead.
Why You’ll Love This Recipe
- No Fuss Cooking: I boil the eggs while chopping celery—this whole thing comes together faster than my coffee brews.
- Tangy Crunch: The Dijon and vinegar cut through the mayo, and that crisp celery bite? Honestly, it’s the whole reason I make this.
- Lunchbox MVP: I pack it in wraps, on toast, or straight from the container—my kids haven’t complained once.
- Stretches Far: A dozen eggs and a jar of mayo feed us for days, and the leftovers taste even better after a night in the fridge.
Step-by-Step Instructions for New York Egg Salad
Here’s the method. Straightforward, tested, works every time.
Step 1: Prepare the Hard-Boiled Eggs
Place the 8 whole Large Eggs in a pot and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer. Cook for exactly 12 minutes for perfectly set yolks with no green ring.
Transfer the eggs to an ice bath and let cool for 10 minutes to stop the cooking process. Peel the eggs under cool running water for easier removal. The cold shock contracts the egg inside, making peeling effortless.
Chop the peeled eggs into ½-inch pieces for that classic deli texture. I prefer slightly chunky pieces rather than a fine mash for better mouthfeel. Place them in a large mixing bowl.
Step 2: Combine the Creamy Base
In a separate bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Lemon Juice, 0.5 tsp Sweet Paprika, 0.5 tsp Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper until smooth and uniform.
The vinegar and lemon juice add the necessary acidity to cut through the richness of the mayonnaise. I always use full-fat mayonnaise for that authentic New York deli creaminess. The paprika adds subtle depth without overpowering.
Pour this mixture over the chopped eggs. The eggs should be thoroughly coated but not swimming in dressing. Fold gently with a spatula to maintain those beautiful egg chunks.
Step 3: Add Vegetables and Herbs
Finely dice the 2 whole Celery Stalks and mince the 0.25 cup Red Onion as specified. The celery provides essential crunch, while the red onion adds a sharp bite that complements the eggs perfectly.
Chop the 2 tbsp Fresh Dill (discarding stems) and thinly slice the 2 tbsp Fresh Chives. These herbs add freshness and color that elevate the dish beyond basic egg salad. Their flavors should be prominent but balanced.
Add all the vegetables and herbs to the egg mixture. Fold everything together until evenly distributed. The salad should look vibrant with visible flecks of green and red throughout.
Step 4: Adjust and Chill
Taste and adjust seasoning if needed—remember the eggs absorb salt, so go lightly. The texture should be creamy but not runny. If it seems too thick, you can add a touch more mayonnaise, but I find the given amount perfect.
Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld. This resting time is crucial—the vinegar mellows, the herbs infuse, and the mayonnaise fully coats every piece.
Serve chilled on toasted bread, with crackers, or as a filling for lettuce cups. The salad will keep in the refrigerator for up to 3 days, though it’s best the first day when the herbs are most vibrant.
Pro Tips For Making New York Egg Salad Recipe With Mayonnaise
- Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking for at least 10 minutes—makes them easier to peel and stops that gray ring from forming.
- Dry the Celery: After dicing the celery, pat it dry with a paper towel to prevent a watery egg salad.
- Skip the Fresh Eggs: Use eggs that are 7-10 days old for boiling; the whites hold together better and peel cleaner than ultra-fresh ones.
- Fold, Don’t Stir: Gently fold in the mayonnaise and other ingredients with a spatula instead of stirring to keep the egg chunks intact.
Serving Suggestions for new york egg salad recipe with mayonnaise
Classic Sandwich Style
Serve this creation on toasted brioche buns with crisp iceberg lettuce leaves for that authentic deli experience. The buttery brioche complements the creamy texture perfectly. I like to lightly butter and toast the buns for extra richness. 🥪
Elegant Tea Sandwiches
For a refined presentation, spread on crustless white bread and cut into small triangles or rectangles. These work beautifully for brunches or afternoon tea. Add a sprinkle of smoked paprika on top for visual appeal.
Fresh Lettuce Wraps
Use large romaine or butter lettuce leaves as a low-carb alternative. Fill each leaf with a generous spoonful of the salad. The crisp lettuce provides a refreshing contrast to the creamy filling. Perfect for lighter meals.
Cracker Pairings
Serve with water crackers or melba toast for a simple appetizer. The neutral flavor of these crackers lets the egg salad shine. I prefer Raincoast Crisps for their sturdy texture and subtle sweetness. 💛
Garnished Platter
Arrange on a platter with cherry tomatoes, cucumber slices, and radishes for a colorful spread. This presentation works great for parties or picnics. The fresh vegetables add crunch and balance the richness.
Deviled Egg Twist
For a creative twist, halve the eggs before mixing and pipe the salad back into the whites. Garnish with a sprinkle of paprika and a small dill sprig. This makes an impressive appetizer that still delivers that classic flavor.
Nutrition Facts
Frequently Asked Questions
Can I make this ahead of time?
Yes, it actually tastes better after 30 minutes in the fridge. For best results, prepare it up to 1 day ahead. The flavors meld beautifully overnight.
What if I don’t have Dijon mustard?
Substitute with 1/2 tbsp yellow mustard for similar tang. The flavor will be slightly milder but still delicious. Avoid spicy mustards as they can overpower the dish.
How do I prevent green yolks?
Cool eggs immediately in an ice bath after boiling. The 12-minute cook time plus rapid cooling prevents the unsightly green ring while keeping yolks perfectly creamy.
Can I use Greek yogurt instead of mayo?
You can, but the texture will be less creamy. Use full-fat Greek yogurt and add 1 extra tbsp to compensate. The taste will be tangier than traditional versions.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026