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

How To Make NYC Deli Chicken Salad

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

Learn how to make NYC deli chicken salad like a pro! It's easy and has just 5 ingredients. You can stack it high on rye bread, just like at your favorite deli. Add a pickle and some coleslaw, even from your home in Florida!

bowl of chicken salad with celery and mayo

Today, we're heading out on the water with friends, and I'm bringing along some chicken salad sandwiches (in a cooler, of course). Check out this delicious recipe, and learn to make chicken salad just like they do in the New York City delis!

My Top Chicken Salad Advice

Chicken: You need soft chicken. The best chicken for chicken salad is this poached chicken breasts recipe. To poach, cook the chicken breasts in a pot of water kept just below boiling. Poaching keeps the chicken tender and juicy. Check the recipe for the details.

Celery: Crunchy celery is must-have in classic chicken salad. If your celery has leaves on it, you can chop up a few tablespoons and add it in. The leaves have tons of flavor!

Mayonnaise: For that authentic NYC deli flavor, I use Hellmann's mayonnaise. Down here in Florida, they love Duke's-it's good too, but a little tangier and more yellow in color.

ingredients for chicken salad

Ingredients

  • Chicken Breast
  • Mayonnaise
  • Celery
  • Chopped parsley (optional, but it has good color and a little extra flavor.)
  • Kosher salt

Chicken salad is all about the chicken. Kosher chickens are soaked in a salt brine as part of the koshering process, which gives them more flavor than regular chicken. If you've never had one, try it. They cost a little more, but the taste is worth it.

A regular supermarket chicken can taste bland. If your salad needs more flavor, add some lemon juice, salt, or half a small yellow onion. You can grate the onion using a box grater.

Optional mix-ins: You can add lemon juice, grated yellow onion, dill, chopped sour pickles, and yellow mustard for more flavor.

micing chicken salad in a white bowl

How to Make Chicken Salad

  • Place the chicken breasts in a pot and cover with water. Bring to a gentle simmer and cook for about 10-15 minutes, or until the chicken reaches an internal temperature of 165°F. Let the chicken cool.
  • Once cooled, shred the chicken using two forks or chop it into small pieces.
  • In a large bowl, combine the chicken, mayonnaise, celery, and parsley.
  • Season with salt to taste.

We have a full post about poaching chicken, a great way to cook chicken for chicken salad.

How to Serve Chicken Salad

  • Scoop chicken salad onto sourdough, rye bread, rolls, baguettes, croissants, bialys, or a big fat bagel.
  • For low-carb, spoon the chicken salad into large lettuce leaves like romaine or butter lettuce and make lettuce wraps.
  • Hollow out an avocado half and fill it with chicken salad for a creamy, nutrient-packed serving.
  • Make a big salad with a generous scoop of chicken salad over a bed of mixed greens, sliced cucumber, and cherry tomatoes.
chicken salad on a plate with roasted russet potatoes, ketchup, and pickles

Sides for Chicken Salad

  • Sweet Coleslaw
  • NY Deli Macaroni Salad
  • Deli Potato Salad
  • Oven Roasted Russet Potatoes with Garlic
  • Half sour pickles
  • Potato chips
  • Green salad
  • Tomato soup

Storage

Place the chicken salad in an airtight container and store in the refrigerator for 2-3 days. Do not freeze.

More Deli Salad Recipes

This recipe for chicken salad with grapes and sliced almonds is a nice change of pace. It's sweet, crunchy, and still creamy and delicious.

  • The Gotham Salad
  • Veggie Tuna Salad
  • NY Deli Egg Salad
  • Shrimp Salad
  • Tuna Melt in a Tortilla
  • Florida Smoked Fish Dip (the Florida version of smoked whitefish salad)

Where to Get a Great Chicken Salad Sandwich

Zabar's on Manhattan's Upper West side, makes great creamy chicken salad. The ingredients are chicken, celery, mayonnaise. That's it!

A chicken salad sandwich at the Second Avenue Deli on the Upper East Side will set you back $20.95...OMG! Good thing we moved to Florida!

Bagel Boss, from Long Island, also makes great bagels with lox, chicken salad, whitefish salad, and all the rest. They have locations all over Florida and New York.

Ben's Deli, originally from Baldwin, NY, has made it to Boca Raton. The Baldwin restaurant is long gone, but you can get all you kosher deli favorites in Boca. From corned beef and pastrami to chicken salad and hot knishes, it's all at Ben's!

Visit Deli-Style Salad Recipes for more deli recipes.

FAQ

Why is NYC chicken salad different?

New York chicken salad is made with white meat chicken for starters. Hellman's mayo gives it its signature taste and NY delis don't try to cover the chicken in a sea of mustard and relish. Many of these ingredients are cheap fillers so the chef could use less chicken. Years ago, they used to add breadcrumbs to creamy salads and people didn't even know. Its harder to do today because of the gluten free movement, but I'm sure some still do it.

Can I make chicken salad in advance?

Yes, you can make chicken salad in advance! In fact, it often tastes even better after a few hours in the fridge so the flavors have time to meld together. Store it in an airtight container and keep it in the refrigerator for up to 2-3 days.

Can I use rotisserie chicken?

Yes, if that's what you have. Just remove the skin and use only the white meat for a classic deli taste.

What's the best way to serve it?

On rye bread, in a lettuce wrap, or scooped onto a salad plate with a pickle on the side. Just like the corner deli.

bowl of chicken salad with celery and mayo

How To Make NYC Deli Chicken Salad

Felice Kaufman
This NYC deli-style chicken salad is made with tender poached chicken, mayonnaise, and celery. Simple, creamy, and perfect for sandwiches.
3
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 15 minutes mins
Total Time 25 minutes mins
Course Dinner, Light Dinner, Lunch, Main
Cuisine American
Servings 6 servings
Calories 257.5 kcal

Ingredients
  

  • 1 ½ pounds boneless, skinless chicken breasts about 4 chicken breast halves
  • ½ cup mayonnaise (add more or less to your liking)
  • ½ cup finely chopped celery (2 stalks)
  • 2 tablespoons chopped parsley
  • kosher salt to taste

Instructions
 

  • Place the chicken breasts in a pot and cover with water. Bring to a gentle simmer and cook for about 10-15 minutes, or until the chicken reaches an internal temperature of 165°F. Let the chicken cool.
  • Once cooled, shred the chicken using two forks or chop it into small pieces.
  • In a large bowl, combine the chicken, mayonnaise, celery, and parlsey.
  • Season with additional salt if needed.

Notes

For full recipe for poaching chicken, check out this article.
Optional mix-ins for added flavor: Lemon juice, grated yellow onion (on the big holes of a box grater), dill, chopped sour pickles, and yellow mustard can be added for more flavor.
Storage: Place the chicken salad in an airtight container and store in th refrigerator for 2-3 days. Do not freeze.

Nutrition

Calories: 257.5kcalCarbohydrates: 0.4gProtein: 24.3gTotal Fat: 16.9gSaturated Fat: 2.8gCholesterol: 80.4mgSodium: 257mgPotassium: 447mgFiber: 0.1gSugar: 0.2gNet Carbohydrates: 0.2g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

For more recipes, visit our full recipe index. We specialize in cooking fresh fish and seafood from the warm waters of the Florida Keys. Originally from New York, we like the best of the best and while we can't get a hot bagel, the fresh fish swimming outside, are delicious in every way.

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. Barry says

    October 31, 2024 at 6:26 pm

    5 stars
    A++++ recipe! Just like the deli.

  2. Felice Kaufman says

    January 22, 2025 at 9:48 pm

    5 stars
    ❤️❤️❤️

5 from 3 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
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • 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

35 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.