Cooking in The Keys

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

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

×
Home » Recipes

Deli-Style Recipes

Deli-style recipes made with fresh veggies and mayo. Easy to throw together for lunch, meal prep, or a quick side. Great on their own or in a sandwich. Make a batch to keep in the fridge. They hold up well and taste even better the next day.

Whether you're at Katz Delicatessen in NYC or a corner grocery store deli in your neighborhood, everything here is simple, fresh, and packed with flavor.

Tuna Salad Recipes

  • Tuna salad with lettuce and tomatoes on a plate.
    New York Diner-Style Tuna Salad Recipe
  • Veggie tuna on a bialy.
    Veggie Tuna Salad
  • tuna fish tortillas and potatoes
    Tuna Melt on a Tortilla
  • tuna sandwich
    Whole Foods Cranberry Apple Tuna Salad
  • tuna melt on scooped out bagel
    Tuna Melt on a Scooped-Out Bagel

Egg Salad Recipes

  • egg salad sandwich
    New York Egg Salad Recipe
  • egg salad with tomato
    NYC Bagel Store Veggie Egg Salad

Chicken Recipes

  • how to make a chicken salad sandwich
    How To Make NYC Deli Chicken Salad
  • Bowl of chicken salad
    Chicken Salad with Grapes and Dill
  • deli chicken soup
    Deli Chicken Soup Recipe
  • bowl of chopped liver with bread and crackers
    Deli Chopped Liver

Side Salads

  • Bowl of macaroni salad with spoon.
    New York Deli Macaroni Salad
  • sweet coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Mexican bean salad with chili key lime vinaigrette in glass bowl with tongs.
    Mexican Black Bean Salad With Chili Lime Vinaigrette

Chopped Salads

  • Cucumber feta salad with olives and tomatoes.
    Chickpea Cucumber Tomato Feta Salad
  • Caesar Salad with spoons in a bowl.
    Classic Low-Carb Caesar Salad
  • Gotham salad on white plate.
    Gotham Salad from BG Restaurant at Bergdorf Goodman

Fish Salads

  • baked salmon salad with vegetables
    Deli-Style Baked Salmon Salad
  • Smoked fish dip with cream cheese, mayo and crackers.
    Florida Smoked Fish Dip Recipe
  • Cold key west pink shrimp salad on a bed of lettuce.
    Shrimp Salad with Old Bay and Dill
felice-kaufman

Welcome!

I’m Felice and I’m passionate about creating delicious recipes with an island vibe using fresh seafood sourced right here in the Florida Keys! Check out our easy recipes and indulge in the flavors of paradise. More →

Fish Recipes

  • Salmon with coconut aminos and cauliflower and lemon
    Salmon With Coconut Aminos
  • red snapper, ahi tuna, mahi mahi recipes
    High-Protein Fish Recipes
  • blackened tripletail for dinner
    Blackened Tripletail Fish
  • swordfish tacos plate
    Swordfish Tacos Recipe
See more Key West Fish Recipes →

Florida Recipes

  • bowl of mango pico de gallo with tortilla chips
    The Best Mango Pico de Gallo Recipe
  • peach mango salsa bowl
    Peach Mango Salsa
  • mahi with cream sauce and capers
    Mahi Mahi With Cream Sauce
  • Broiled yellowtail snapper with lemon on white plate.
    Broiled Yellowtail Snapper Recipe
  • coconut oil shrimp with caramelized lemon
    Coconut Oil Shrimp
  • taco tuesday tacos
    Healthy Taco Tuesday Recipes

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