New York Egg Salad Recipe With Mayonnaise: Classic Deli-Style Creaminess

New York Egg Salad Recipe With Mayonnaise: Classic Deli-Style Creaminess

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.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

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

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 34g44%
Saturated Fat 6g30%
Cholesterol 370mg123%
Sodium 650mg28%
Total Carbohydrate 4g1%
Dietary Fiber 1g4%
Sugars 2g
Protein 14g28%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

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.

2

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.

3

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.

4

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.

★★★★★4.7(1 review)
Brian Walker