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 » Deli Recipes

Deli-Style Salad Recipes

felice kaufman author bio
By Felice Kaufman · Updated: Apr 26, 2026

These easy deli-style salad recipes are classic cold salads from the deli counter. They're made ahead, served cold, and meant to go with sandwiches, bagels, or rye bread. If you're tired of paying too much for tiny containers, make them at home. These are the salads you scoop by the pound at the deli.

Tuna salad with lettuce and tomatoes. Coffee and potato salad on the side.

Classic deli salads you can make at home. Cold, simple, and made ahead. Skip the overpriced containers and scoop your own by the pound.

Potato Salad Recipes

Potato salad recipes made the classic way. Tender potatoes tossed in a simple dressing with just the right balance of tang and creaminess. These are the kinds you see lined up at the deli and serve cold with sandwiches or grilled meats.

1
white potato salad with mayo and onions.
This NY deli potato salad is cold and creamy, made with thin-sliced russet potatoes in a sweet and tangy mayo dressing. Just like the kind you'd find at a New York deli. No mustard, no eggs, no relish. Perfect for picnics, BBQs, or any casual get-together. Great with pastrami, roast beef, or your favorite sandwich.
Get the Recipe
2
Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
Southern-style potato salad with pickles and eggs made with boiled potatoes and a creamy dressing. A classic, make-ahead side dish for cookouts and family meals.
Get the Recipe

Egg Salad Recipes

Egg salad recipes made the classic deli way. Chopped eggs mixed with a simple, creamy dressing and just enough seasoning. Serve it cold on white bread, a bagel, or with crackers for an easy meal.

3
deli egg salad
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.
Get the Recipe
4
veggie egg salad in a bowl
This NYC deli-style veggie egg salad is creamy with a little crunch from celery, carrots, red bell pepper, red onion, and fresh dill. Serve it on a bagel, in a sandwich, or over salad greens.
Get the Recipe

Chicken Salad Recipes

Chicken salad recipes made the classic deli way. Tender chicken mixed with a simple, creamy dressing and a few crisp add-ins. Serve it cold on a sandwich, in a wrap, or straight from the bowl.

5
Close-up of Sonoma chicken salad with diced chicken, halved grapes, celery, pecans, and poppyseed dressing on a bed of greens.
This Sonoma Chicken Salad is a simple Whole Foods copycat made with tender chicken, grapes, celery, and toasted pecans. Everything is tossed in a creamy poppyseed dressing for an easy salad that works for sandwiches, wraps, or meal prep.
Get the Recipe
6
bowl of chicken salad with celery and mayo
This NYC deli-style chicken salad is made with tender poached chicken, mayonnaise, and celery. Simple, creamy, and perfect for sandwiches.
Get the Recipe
7
chicken salad with grapes, celery, mayo, and almonds
Creamy chicken salad with red grapes, celery, dill, parsley, Dijon, and sliced almonds. Serve it on lettuce, in sandwiches, stuffed into pita, or spooned onto croissants for an easy lunch.
Get the Recipe

Tuna Salads

Tuna salad recipes made the classic way. Flaked tuna mixed with a simple, creamy dressing and a few crisp add-ins. Serve it cold on bread, a bagel, or over lettuce for an easy meal.

8
Old-fashioned tuna salad with crisp lettuce, sliced tomato, cucumber, and scallions
Classic New York deli tuna salad made with canned tuna, mayonnaise, and crunchy celery. Serve it on a sandwich, in a wrap, or as a diner-style salad plate over crisp greens. Easy to make and perfect for lunch or a light dinner.
Get the Recipe
9
Tuna on a bialy.
Veggie Tuna Salad is a classic New York deli and bagel store classic. The creamy salad is loaded with crispy chopped vegetables. Enjoy veggie tuna on a bagel, wrap, or bed of greens. Canned tuna with veggies and mayo has tons of flavor, and it's so easy to pull together! This recipe is low-carb.
Get the Recipe
10
Homemade tuna egg salad with eggs, celery, red onion, dill, and pickles in a shallow bowl
Creamy tuna fish salad with eggs is made with solid white tuna, chopped eggs, celery, dill, pickles, and celery salt. It's a classic deli-style lunch and it's ready in 15 minutes.
Get the Recipe
11
Cranberries and Apple Tuna with Mary's Gone Crackers with a spoon in a wooden bowl.
This Whole Foods Cranberry Apple Tuna Salad copycat recipe combines flaky canned tuna fish with dried cranberries, diced apple, celery, and a creamy mayo dressing. It's perfect for sandwiches and salad toppings or an afternoon high-protein snack. It's easy to prepare and full of flavor.
Get the Recipe

These recipes are inspired by New York delis like Katz's Delicatessen and Zabar's, where cold salads are sold by the pound.

If you're in Brooklyn, stop by Defonte's Sandwich Shop in Red Hook for an Italian sub and a side of coleslaw, then head to Steve's Key Lime Pie for dessert and enjoy your meal with a view of the Statue of Liberty.

In Key West, Goldman's Deli is where locals go for a New York-style deli fix.

Cold Deli Salads

12
sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
This sweet coleslaw recipe is super easy and delicious. It combines crunchy cabbage, a little carrot, and coleslaw dressing. Perfect for burgers, BBQ ribs, sliders, chicken, or a summer barbecue, it's a side dish everyone will love!
Get the Recipe
13
Bowl of deli-style macaroni salad with mayonnaise.
New York Deli Macaroni Salad is a sweet pasta salad made with elbow macaroni, mayonnaise, vinegar, sugar, and a few finely chopped vegetables.
Get the Recipe

Seafood Deli Salads

14
Cold key west pink shrimp salad on a bed of lettuce.
This easy shrimp salad with Old Bay and dill is packed with fresh flavor. Cooked shrimp are tossed in a light, creamy dressing with a touch of lemon, Old Bay seasoning, celery, and fresh dill. Perfect for sandwiches, wraps, or a light summer meal. Ready in minutes!
Get the Recipe
15
Bowl of surimi crab salad with lemon slices.
This easy surimi crab salad is made with imitation crab, mayo, lemon, Old Bay, and fresh veggies. It takes minutes to mix together and makes a tasty seafood salad. Serve it in sandwiches, over lettuce, or with crackers for a great meal.
Get the Recipe
16
baked salmon salad
This baked salmon salad is made with oven-baked salmon, mayonnaise, celery, lemon juice, onion powder, and chopped smoked salmon for extra deli flavor. Serve it cold on bagels, flagels, bialys, crackers, or fresh vegetables.
Get the Recipe

Deli Classics

17
bowl of chopped liver with bread and crackers
This deli-style chopped liver spread is rich, creamy, and full of old-school flavor. Made with chicken livers, sautéed onions, hard-boiled eggs, and a touch of sweetness from apple. Serve chilled with crackers, lettuce, or as a sandwich on fresh rye bread for a classic appetizer or lunch.
Get the Recipe
18
chopped Italian Antipasto Salad with balsamic vinaigrette
Italian Antipasto Salad is a chopped dinner salad made with salami, soppressata, ham, provolone, romaine, radicchio, tomatoes, olives, roasted peppers, and artichokes. Serve it with balsamic vinaigrette for an easy Italian-style dinner or party salad.
Get the Recipe
19
3 bean salad with chickpeas, kidney beans, white beans, celery, red onion, and herbs in a vinaigrette
Three bean salad with a tangy vinaigrette, fresh vegetables, and simple pantry ingredients. This is an easy side dish for cookouts, meal prep, and everyday meals.
Get the Recipe

Looking for sandwiches, soup, or deli sides? You'll find those in the full Deli Recipes collection.

Top Tips

Keep a simple vinaigrette on hand
A quick lemon vinaigrette works well alongside these salads. Use it for a side salad or to dress fresh vegetables.

Let the salad chill
Cold salads improve after resting in the fridge. An hour helps. Overnight is even better. Before serving, give it a stir and add a little more salt and pepper if needed.

Dress at the right time
For mixed salads like antipasto, add the dressing close to serving to keep everything crisp. For tuna or egg salads with lettuce and tomato, assemble right before serving so the mayo doesn't turn watery.

Cut ingredients evenly
Small, uniform pieces help deli salads hold together and make each bite balanced. For veggie tuna or egg salad, keep the vegetables about the same size.

About the mayonnaise
Mayonnaise is the base of many deli salads, so quality matters. Use a full-fat mayo such as Hellmann's and add it gradually. You can always add more, but you can't take it out once the salad gets too loose.

Serve at the right temperature
Deli salads should be cold, but not icy. Let them sit out for 5 to 10 minutes before serving so the flavors come through.

FAQs

What makes a deli-style salad?

Deli-style salads are cold, made ahead, and meant to be scooped. They're usually mayo-based or lightly dressed and served with sandwiches, bagels, or rye bread.

How far ahead can you make deli salads?

Most deli salads can be made 1 to 2 days in advance. Many taste better after sitting in the fridge overnight.

What type of mayonnaise works best for deli salads?

A full-fat mayonnaise works best. It keeps the texture creamy and prevents the salad from getting watery.

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
  • Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
    Potato Salad With Pickles and Eggs

Leave a Reply Cancel reply

You must be logged in to post a comment.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

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

49 shares