Cooking in The Keys

  • Recipe Index
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipe Index
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Deli Recipes

How To Make NYC Deli Chicken Salad

felice kaufman author bio
By Felice Kaufman · Updated: Sep 9, 2026
Jump to Recipe - Print Recipe

Learn how to make NYC deli chicken salad like a pro! It's easy and has just 5 ingredients. 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 poached chicken breast. 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 a must-have in classic chicken salad. If your celery has leaves on it, chop a few tablespoons and add them 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

See recipe card for exact amounts.

  • 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: Add lemon juice, grated yellow onion, dill, chopped sour pickles, and yellow mustard for more flavor.

mixing 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 a low-carb option, 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 mixed greens, sliced cucumber, and cherry tomatoes.
chicken salad on a plate with roasted russet potatoes, ketchup, and pickles

What to Serve With Chicken Salad

Serve deli chicken salad with one or two of these easy sides for a great lunch or light dinner:

Pickles, chips, a big mixed green salad, or even a bowl of tomato soup all pair well with chicken salad.

Try our sweet deli-style coleslaw, homemade macaroni salad, or deli potato salad.

Storage

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

More Deli Salad Recipes

This chicken salad recipe with grapes and sliced almonds is a nice twist on chicken salad. It's sweet, crunchy, and still creamy and delicious.

  • 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

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, and mayonnaise. That's it!

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

Bagel Boss, from Long Island, also makes great bagels with lox, chicken salad, whitefish salad, and more. 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 your 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?

NYC deli chicken salad is usually simple: tender white-meat chicken, mayonnaise, celery, and salt. Its mild seasoning lets the chicken remain the star while creating the creamy texture associated with classic deli chicken salad.

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. 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 20 minutes mins
Course Dinner, Lunch
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 (optional)
  • 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 parsley.
  • Season with additional salt if needed.

Notes

For the full recipe for poaching chicken, check out this article.
Optional mix-ins for added flavor: Add lemon juice, grated yellow onion (using the large holes of a box grater), dill, chopped sour pickles, and yellow mustard.
Storage: Store the chicken salad in an airtight container in the 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.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

  • Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
    Potato Salad With Pickles and Eggs
  • Tuna egg salad sandwich on toasted bialy with lettuce, cut in half on a plate
    Tuna Fish Salad With Eggs
  • tuna sandwich with coleslaw and a pickle
    What to Eat With Tuna Salad
  • Smoked salmon omelet folded and plated on a white dish, finished with a dollop of sour cream, capers, dill, and chives, with fresh arugula on the side and a fork alongside.
    Smoked Salmon Omelet

Comments

  1. Felice Kaufman says

    January 22, 2025 at 9:48 pm

    5 stars
    ❤️❤️❤️

  2. Barry says

    October 31, 2024 at 6:26 pm

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

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. My cooking is inspired by island life and made with simple, 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 © 2026 Cooking in The Keys | All rights reserved

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.