Traditional New York Egg Salad Recipe: Classic Crunch and Creamy Balance with Mustard Zing

This traditional New York egg salad recipe delivers the perfect balance of creamy richness and sharp mustard zing that made it a deli staple. 💛 The secret lies in properly boiled eggs with crisp whites and tender yolks, chopped just fine enough to maintain texture while blending seamlessly with the tangy mayo-mustard base.

I've been perfecting this version for years, drawing inspiration from classic NYC deli counters where it's been a lunchtime favorite for decades.

The foundation of great egg salad is in the technique—eggs boiled to perfection, cooled completely before chopping, and mixed with mayonnaise that's just thick enough to hold the ingredients together without making it heavy.

The celery adds refreshing crunch and subtle sweetness, while Dijon mustard provides that signature tang that sets New York-style egg salad apart. This isn't just a side dish; it's a meal in itself when served on crisp toast or with sturdy crackers.

What makes this recipe truly special is how it captures the authenticity of old-school New York delis while being simple enough for home cooks. The texture is what you'd expect from a classic—creamy yet still with that satisfying bite from the celery and eggs.

A sprinkle of paprika or fresh chives at the end adds that final touch that makes it restaurant-quality at home.

Perfect for lunch boxes, sandwiches, or as a light dinner with fresh bread. The flavors only get better as it sits, making it ideal for meal prep. Let's get started on creating this timeless favorite that's been satisfying New Yorkers for generations.

Ingredients for traditional new york egg salad

Nine essential ingredients for the classic New York egg salad that's creamy, tangy, and full of deli-style crunch.

The eggs are non-negotiable—farm-fresh from the grocery store's refrigerated section gives the best texture. Look for eggs with bright orange yolks and firm whites—these are the telltale signs of quality. Boil them for exactly 10 minutes to get that perfect balance of firm whites and creamy yolks. The Trader Joe's organic eggs or Whole Foods' pasture-raised are my go-tos, but any good-quality eggs will work. Pro tip: start them in cold water and add ice to the pot once boiling to keep them from overcooking. The celery should be crisp—buy it fresh and store it wrapped in a damp paper towel to keep it that way.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it won't have that same depth of flavor. The mayonnaise matters too—Hellmann's or Duke's are classic choices, but any good-quality mayo will do. If you're watching calories, Greek yogurt mixed with a little mayo gives a similar texture. The paprika adds color and a subtle sweetness, but if you're out, smoked paprika gives a different but still delicious vibe. For extra crunch, some people add a little finely chopped pickles, though that's more of a personal preference. The butter is what gives it that creamy richness—don't skip it if you want that authentic deli texture.

This salad keeps beautifully for 3-4 days in the fridge, though it tastes best the first day. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the eggs from absorbing any fridge odors. The flavors actually meld better overnight, making it perfect for meal prep. If you're making this ahead, hold off on adding the chives until right before serving—they'll stay fresher longer. Serve it on toasted sourdough or rye bread for that classic deli experience, or pile it high on crackers for a quick snack. Leftovers? It reheats well in the microwave for 20 seconds—though honestly, it's best cold.

Step-by-step instructions for traditional New York egg salad

Here's how to craft the quintessential New York-style egg salad with perfect texture and bold flavor.

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over medium-high heat, then immediately reduce to a gentle simmer. Cook for exactly 9 minutes—this ensures perfectly set yolks without turning rubbery. Drain and transfer eggs to an ice bath for 10 minutes to cool completely.

Once cooled, peel the eggs under running water to remove any remaining shell fragments. I always crack them gently at the wide end first to prevent breaking the yolks. The eggs should be completely cool to the touch before handling further—this prevents the mayonnaise from breaking later.

While the eggs cool, finely chop the 2 whole celery stalks into small dice—about ⅛-inch pieces. The celery should be so finely chopped it almost disappears when mixed in, providing just the right crunch without bulk. Next, finely dice the ¼ cup yellow onion into tiny pieces—you want them to be nearly invisible in the final salad.

Chop the 2 tablespoons fresh chives into tiny confetti-like pieces. I like to use kitchen shears for this as it gives me more control over the fine texture. These ingredients are the secret to authentic New York egg salad—they provide texture without overwhelming the creamy base.

In a large mixing bowl, combine the ½ cup mayonnaise with the 1 tablespoon Dijon mustard. Add the 1 tablespoon softened unsalted butter and mix until fully incorporated. The butter adds richness that separates this from basic egg salad recipes. Stir in the 1 teaspoon white vinegar—this balances the richness and adds that classic tang.

Add the ½ teaspoon sweet paprika, ½ teaspoon salt, and ¼ teaspoon black pepper. Mix well to distribute the seasonings evenly. The paprika adds just a hint of color and warmth that's characteristic of traditional New York preparations.

Add the chopped eggs to the mayonnaise mixture and gently fold with a rubber spatula. Start by cutting through the center of the egg mixture to incorporate air, then fold from the bottom up. This prevents breaking the eggs and creates that signature light, airy texture. Work in 3 stages to avoid overmixing, which can make the salad dense.

Fold in the finely chopped celery, onion, and chives. Mix just until evenly distributed—you want to preserve the individual textures. The salad should look creamy with just visible specks of green and white. Taste and adjust seasoning if needed, adding a pinch more salt or pepper as necessary.

Spoon the egg salad onto the 8 slices of toasted bread, mounding it generously in the center. The toasted bread provides the perfect crunch contrast to the creamy salad. I like to press down slightly to create a neat presentation while keeping the texture intact.

Garnish with additional chopped chives if desired. Serve immediately while the bread is still crisp. This traditional New York egg salad delivers the perfect balance of creamy, crunchy, and tangy flavors that make it a classic comfort food.

Serving suggestions for leftovers

Classic Deli Toast

Serve this egg salad on toasted sourdough or rye bread for that authentic New York deli experience. I like to use a lightly buttered baguette—toast it until golden and crisp, then spread with a generous layer of the salad.

The crusty texture contrasts perfectly with the creamy filling. For extra flair, sprinkle with everything bagel seasoning before toasting. 🥖

Crunchy Cracker Platter

For a no-bread option, arrange the egg salad on a platter with water crackers, saltines, or rye crisps. The delicate crackers provide a satisfying crunch that balances the richness.

I often include pretzel crisps for a salty contrast—just arrange them in a circular pattern around the salad. Serve with pickle spears on the side for dipping or alongside.

Sandwich Style

Build classic egg salad sandwiches using white or wheat bread with the crusts cut off. Spread the salad generously on both slices, then press together lightly. For a New York-style twist, add a thin layer of Dijon mustard on the bread before assembling.

Cut into triangles or squares for easy handling—perfect for lunchboxes or picnics.

Garnish Like a Pro

Finish your presentation with fresh chives or snipped parsley for a pop of color. A pinch of smoked paprika adds warmth, while black pepper sprinkled on top enhances the visual appeal.

For a luxurious touch, add caviar or smoked salmon on the side—this elevates the dish to a brunch-worthy centerpiece. 💫

Meal Prep Serving

Store leftovers in an airtight container with a layer of plastic wrap pressed directly on top to prevent the eggs from absorbing fridge odors. Serve cold or at room temperature on leftover toast or with crackers.

For a quick lunch, pack it in a thermos with a side of carrot sticks—it stays creamy and delicious for hours. This makes it perfect for busy mornings or office lunches.

Drink Pairings

Pair your egg salad with iced tea or lemonade for a refreshing contrast. A light beer like Michelob Ultra or Stella Artois complements the creamy flavors without overpowering them.

For a non-alcoholic option, sparkling water with lime adds a crisp finish. Avoid heavy sodas—they can make the dish feel too rich. 🍹

Frequently asked questions