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: Sep 19, 2026

These easy deli-style salad recipes are classic cold salads you'd find at the deli counter. Make them ahead, serve them cold, and pair them 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.
Jump to:
  • Potato Salad Recipes
  • White Potato Salad
  • Potato Salad with Pickles and Eggs
  • Egg Salad Recipes
  • New York Deli Egg Salad
  • Veggie Egg Salad
  • Chicken Salad Recipes
  • Sonoma Chicken Salad
  • Deli Chicken Salad
  • Chicken Salad with Grapes
  • Tuna Salads
  • Deli Tuna Salad
  • Veggie Tuna Salad
  • Tuna Egg Salad
  • Whole Foods Cranberry Apple Tuna Salad
  • Cold Deli Salads
  • Sweet Coleslaw
  • Macaroni Salad
  • Seafood Deli Salads
  • Shrimp Salad with Old Bay
  • Surimi Crab Salad
  • Baked Salmon Salad with Lox
  • Deli Classics
  • Chopped Liver Spread
  • Italian Deli Antipasto Salad
  • Three Bean Salad
  • FAQs

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, served cold with sandwiches or grilled meats.

White Potato Salad

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.
White Potato Salad

Potato Salad with Pickles and Eggs

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.

New York Deli Egg Salad

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.
New York Deli Egg Salad

Veggie Egg Salad

4
Garden vegetable egg salad with tomato and chips with a side of coleslaw.
This 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.
Veggie Egg Salad

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.

Sonoma Chicken Salad

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.
Sonoma Chicken Salad

Deli Chicken Salad

6
bowl of chicken salad with celery and mayo
This classic New York deli chicken salad is made with white meat chicken, creamy mayonnaise, and crunchy celery. It's an easy, old-fashioned recipe that's perfect for sandwiches, wraps, or serving over a bed of lettuce.
Deli Chicken Salad

Chicken Salad with Grapes

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.
Chicken Salad with Grapes and Dill

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.

Deli Tuna Salad

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.
Deli Tuna Salad

Veggie Tuna Salad

9
Tuna on a bialy.
Veggie Tuna Salad is a classic New York deli and bagel-shop favorite. The creamy tuna salad is loaded with crisp, finely chopped vegetables.
Veggie Tuna Salad

Tuna Egg Salad

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.
Tuna Egg Salad

Whole Foods Cranberry Apple Tuna Salad

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 with dried cranberries, diced apple, celery, and a creamy mayo dressing. It's perfect for sandwiches, salad toppings, or an afternoon high-protein snack. It's easy to prepare and full of flavor.
Whole Foods Cranberry Apple Tuna Salad

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

Cold deli salads are easy make-ahead sides for sandwiches, cookouts, and casual meals. These creamy classics are served chilled and taste even better after a little time in the refrigerator.

Sweet Coleslaw

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!
Sweet Coleslaw

Macaroni Salad

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.
Macaroni Salad

Seafood Deli Salads

Seafood deli salads are light, creamy, and easy to serve cold. Spoon them onto lettuce, tuck them into sandwiches, or pair them with bagels and crackers for lunch.

Shrimp Salad with Old Bay

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!
Shrimp Salad with Old Bay

Surimi Crab Salad

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.
Surimi Crab Salad

Baked Salmon Salad with Lox

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.
Baked Salmon Salad with Lox

Deli Classics

These deli classics round out the counter with familiar old-school favorites. Serve them chilled with rye bread, crackers, sandwiches, or as part of a casual spread.

Chopped Liver Spread

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.
Chopped Liver Spread

Italian Deli Antipasto Salad

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.
Italian Deli Antipasto Salad

Three Bean Salad

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.
Three Bean Salad

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, 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

  • Homemade tuna salad with diced red onion, celery, and fresh dill, served over lettuce with sliced tomatoes, cucumbers, black olives, and lemon wedges.
    Best Tuna Salad Recipes
  • Smoked salmon cream cheese on an everything bagel cut into two halves.
    Smoked Salmon Cream Cheese
  • Homemade veggie cream cheese.
    Veggie Cream Cheese
  • Bagel with scallion cream cheese spread and a knife.
    Scallion Cream Cheese Spread

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
  • Seared tuna with dipping sauce.
    Seared Yellowfin Tuna

Fall Recipes

  • Roasted butterball turkey breast with gravy and cranberry sauce.
    Butterball Turkey Breast Roast
  • roasted cinnamon sugar sweet potatoes recipe
    Brown Sugar Cinnamon Sweet Potatoes
  • Small standing rib roast cooked to medium rare with Brussels sprouts and potatoes.
    How To Cook a Small Standing Rib Roast
  • Air fryer sweet potato cubes with browned edges, finished with salt, black pepper, and fresh herbs on a plate.
    Air Fryer Sweet Potato Chunks
See more Fall Recipes →

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