Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Deli Recipes

New York Egg Salad Recipe

felice kaufman author bio
Modified: Apr 26, 2026 · by Felice Kaufman · This post may contain affiliate links ·
Jump to Recipe - Print Recipe

This New York egg salad is a true NYC deli staple. It's creamy and rich, perfect for lunch on rye bread, a bagel, or over lettuce and tomatoes. Classic deli egg salad skips the mustard and pickle juice. You might find a little celery in it, but not always.

egg salad sandwich
Jump to:
  • What Makes This Salad New York-Style?
  • Ingredients
  • How To Make Egg Salad
  • Serving Suggestions
  • Tips For The Best Egg Salad
  • Storage of Egg Salad
  • More Creamy Deli Salads
  • FAQ
  • New York Egg Salad Recipe

This recipe is gluten-free, dairy-free, high-protein, and keto-friendly.

It makes an easy lunch or quick dinner.

What Makes This Salad New York-Style?

New York delis keep egg salad simple and creamy. It's all about the texture, and that comes from chopping by hand. You'll find this kind of egg salad in Jewish delis, corner delis, bodegas, and old-school Italian delis all over the city.

Each place has its own spin, but they all keep it basic. Just eggs, mayo, and a little salt.

Once the eggs are cooked, separate the whites and yolks. Roughly chop the whites with a knife, then mash the yolks with the back of a fork until smooth. Toss everything in a bowl and mix with just enough mayo to bring it together.

That's it, easy, classic, and just like the delis make it.

Ingredients

  • 6 large eggs, hard-boiled and peeled
  • ¼ cup Hellmann's mayonnaise
  • salt
how to make egg salad

How To Make Egg Salad

  1. Place the eggs in a pot and cover them with cold water. Bring to a boil over medium-high heat, then remove from heat and cover. Let them sit for 10-12 minutes before transferring to an ice bath for 5 minutes. Once cooled, peel the eggs.
  2. Place the whites on a cutting board and the yokes in a mixing bowl.
  3. Using a sharp knife, roughly chop the egg whites.
  4. With the back of a fork, finely chop the egg yolks.
  5. In a large bowl, gently fold the eggs and mayonnaise until well mixed but not overly mashed.
  6. Cover the egg salad and let it chill in the refrigerator for at least 30 minutes to allow the flavors to blend. Season with salt before serving.
  7. Serve on white bread, rye bread, whole wheat, a toasted bagel, croissant, or over a mixed green salad.
chopped egg salad

Serving Suggestions

  • Sandwich: Pile the egg salad high on a scooped-out bagel, bialy, challah (like at Katz deli), fresh rye bread, or a Kaiser roll. Add crisp lettuce and sliced tomatoes.
  • Salad: Spoon it over a salad of iceberg lettuce with sliced cucumbers, olives, and tomatoes.
  • Snack: Enjoy with crackers, potato chips, or cucumber slices for a quick bite.

For a "loaded" egg salad sandwich, add a slice of smoked salmon and a sprinkle of everything bagel seasoning to your sandwich.

egg salad in NYC deli recipe

Tips For The Best Egg Salad

  • Use Fresh Eggs
  • Don't Over-Mash
  • Chill Before Serving
  • Season with kosher salt before serving

This classic New York style egg salad is perfectly creamy. Whether you're making it for a quick lunch or a weekend brunch, it's a simple recipe that never goes out of style.

Storage of Egg Salad

Store egg salad in an airtight container in the refrigerator and consume it within 3 to 4 days. Avoid freezing, as mayonnaise separates, and never leave it at room temperature for more than 2 hours or 1 hour in hot weather.

More Creamy Deli Salads

  • NYC Deli Chicken Salad
  • Whole Foods Cranberry Apple Salad
  • Creamy Chicken Salad with Grapes
  • Veggie Egg Salad
  • Bergdorf Goodman Gotham Salad
  • Tuna Melt on a Tortilla
  • Shrimp Salad with Mayo
  • Florida Smoked Fish Dip (Florida's version of whitefish salad)
Veggie tuna on a bialy.

Veggie Tuna Salad

Old-fashioned tuna salad with crisp lettuce, sliced tomato, cucumber, and scallions

Diner-Style Tuna Salad

Macaroni salad in white bowl.

Macaroni Salad

bowl of sweet coleslaw

Sweet Coleslaw

FAQ

What is the best way to cook eggs without a great ring?

Boil eggs for 10-12 minutes, then place them in an ice bath for easy peeling. This method keeps the yolks creamy and prevents a grayish-green ring from forming.

Can you make egg salad ahead of time?

Yes! For the best texture and flavor, make it a few hours in advance and keep it chilled. Stir before serving if any liquid separates.

How long does egg salad last in the fridge?

Egg salad stays fresh for 3 days when stored in an airtight container in the refrigerator.

deli egg salad

New York Egg Salad Recipe

Felice Kaufman
New York egg salad is a classic deli staple. It's creamy and rich, perfect on rye bread, a bagel, or served over lettuce and tomatoes. Traditional deli-style egg salad skips the mustard and pickle juice, keeping the flavor simple.
2
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 17 minutes mins
Total Time 22 minutes mins
Course Dinner, Lunch
Cuisine American, Deli
Servings 2 servings
Calories 758.3 kcal

Ingredients
  

  • 6 large eggs hard-boiled and peeled
  • ¼ cup Hellmann's mayonnaise
  • kosher salt

Instructions
 

  • Place the eggs in a pot and cover them with cold water. Bring to a boil over medium-high heat, then remove from heat and cover. Let them sit for 10-12 minutes before transferring to an ice bath for 5 minutes. Once cooled, peel the eggs.
    ice bath
  • Place the whites in one bowl and the yokes in a separate bowl.
  • Using a sharp knife roughly chop the egg whites.
  • With the back of a fork, finely chop the egg yolks.
  • In a large bowl, gently fold the eggs and mayonnaise until well mixed but not overly mashed.
    mixing egg salad
  • Cover the egg salad and let it chill in the refrigerator for at least 30 minutes to allow the flavors to blend. Season with salt before serving.
  • Serve on rye bread, a toasted bagel, or over a mixed green salad.

Nutrition

Calories: 758.3kcalCarbohydrates: 2.2gProtein: 33.8gTotal Fat: 67gSaturated Fat: 14.8gCholesterol: 1005.6mgSodium: 730.5mgPotassium: 375.5mgSugar: 1.3gNet Carbohydrates: 2.2g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Deli Recipes

  • Coleslaw topped hot dogs on a plate with mustard, served as a summer deli-style side.
    Deli Salads for Summer
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad
  • 3 bean salad with chickpeas, kidney beans, white beans, celery, red onion, and herbs in a vinaigrette
    3 Bean Salad
  • Classic New York deli-style salads with sandwich and sides
    Deli-Style Salad Recipes

Comments

  1. Felice Kaufman says

    February 08, 2025 at 1:10 pm

    5 stars
    ❤️❤️❤️

5 from 2 votes (1 rating without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. Everything is inspired by island life, simple, delicious, and made with real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2025 Cooking in The Keys | All rights reserved

39 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.