Easy New York Deli-Style Tuna Salad


Creamy New York deli-style tuna salad made with albacore tuna, crisp celery, and yellow onion, served in a bowl on a gray plate with fresh parsley.

Why You’ll Love This Recipe

Growing up in New York, a trip to the corner deli with my grandfather was a regular ritual. To this day, I can still picture the meats hanging above the counter, hear the hum of the window A/C unit, and remember watching the deli guy slice everything fresh while knowing every customer by name.

While modern stores have replaced those nostalgic sights and scents, one thing that hasn’t changed is classic New York-style deli tuna salad. My Southern-born wife was raised on a very different version, but one bite of this traditional recipe converted her completely—and we haven’t made tuna salad any other way since.

Why You’ll Love This Recipe

I’ve seen so many tuna salad recipes online that add all kinds of extra ingredients, complicating what should be a simple and satisfying New York deli-style staple. This budget-friendly recipe relies on solid white tuna and just a handful of simple ingredients to deliver authentic, nostalgic flavor.

It keeps remarkably well in the fridge for up to four days, giving you an easy, flavorful lunch to look forward to all week long. Whether you pile it high on a hero, sandwich it between sliced bread, scoop it over fresh lettuce, or serve it with crispy crackers, every single bite brings you back to the classic corner deli.

About the Ingredients

  • Solid White Albacore Tuna (in water): Using solid white tuna yields a firm, meaty texture that holds up beautifully without turning mushy. Avoid tuna in oil or chunk light tuna, as they make the salad greasy or overly fishy.
  • Hellmann’s Mayonnaise: Hellmann’s provides the ideal creaminess and already contains distilled vinegar and lemon juice concentrate, eliminating the need for extra acid. Other brands simply do not deliver that authentic New York deli flavor balance.
  • Celery: Finely diced celery adds a necessary, subtle crunch that breaks up the richness of the mayo and tuna.
  • Yellow Onion: A small amount of finely minced onion adds essential aromatic depth that defines this classic deli style.
  • Salt and Black Pepper: Seasoning in small pinches while mixing lets you control the salinity, as canned tuna sodium levels can vary.

Instructions

Drain the Tuna

Open four cans of solid white tuna packed in water and drain them extremely well to remove all excess liquid. Pressing out the moisture ensures your final tuna salad stays thick and creamy rather than watery.

Combine and Season

Flake the drained tuna into a mixing bowl, then fold in the Hellmann’s mayonnaise, finely diced celery, and finely minced yellow onion. Add a light pinch of salt and fresh black pepper, mixing gently until completely combined and smooth.

Chill and Rest

Cover the bowl tightly and refrigerate for at least one hour before serving. This crucial rest period allows the minced onion to bloom and fully integrate into the mayo for that signature deli flavor.

Frequently Asked Questions

  • What kind of tuna should I use? Use solid white albacore tuna packed in water for the best firm texture and clean taste. Tuna packed in oil or chunk light tuna will completely change the flavor and structure of the recipe.
  • Do I have to use onion in this recipe? Yes, finely minced raw onion is essential to achieving that authentic New York deli style. The sharp raw bite mellows significantly as the salad rests in the refrigerator.
  • Can I use Miracle Whip instead of mayonnaise? You can, but it will add a distinctly sweet and tangy flavor profile. Hellmann’s mayonnaise is highly recommended if you want the traditional flavor.
  • Can I make this recipe ahead of time? Absolutely, and you should! Making it at least one hour in advance gives the ingredients time to fuse together properly.
  • How long does homemade tuna salad keep in the refrigerator? Kept in a tightly sealed container, it stays fresh and flavorful for up to 4 days.
  • How should I serve New York deli tuna salad? Serve it piled high on a sub roll, between sliced sandwich bread, over a fresh bed of lettuce, or with crisp Saltine crackers.

Storage & Reheating Instructions

  • Refrigerating: Transfer the tuna salad to an airtight container or cover the bowl tightly with plastic wrap and refrigerate for up to 4 days.
  • Freezing: Do not freeze this recipe. Mayonnaise breaks down and separates when frozen and thawed, leaving behind a watery, unpleasant texture.
Creamy New York deli-style tuna salad made with albacore tuna, crisp celery, and yellow onion, served in a bowl on a gray plate with fresh parsley.

Easy New York Deli-Style Tuna Salad

"Classic New York deli-style tuna salad made with solid white albacore, real mayonnaise, crisp celery, and yellow onion. A simple, creamy lunch favorite packed with traditional flavor.
Prep Time 10 minutes
Course Brunch, Lunch, Salad
Servings 8 Servings
Calories 165 kcal

Ingredients
  

  • 4 cans (5-ounce) cans solid white tuna, drained well
  • ½ cup mayonnaise, or to desired creaminess
  • ⅓ cup diced celery, or to taste
  • ⅓ cup diced yellow onion, or to taste
  • 1 tsp or to taste
  • 1 tsp black pepper, or to taste

Note: This is a recipe you can adjust to taste. Read the “Making New York Deli-Style Tuna Salad” section if you’d like to adjust the amount you make.

Instructions
 

  • Drain the tuna well and place it in a medium bowl.
  • Using a fork, flake the tuna, breaking up any large pieces until it is shredded.
  • Add the celery and onion. Mix gently until they’re evenly distributed.
  • Season lightly with salt and black pepper.
  • Add mayonnaise until the tuna reaches your desired creaminess. Mix well.
  • Taste and adjust the seasoning or mayonnaise to your liking.
  • Cover and refrigerate for at least one hour to let the flavors meld and give the onion time to bloom.
  • Taste once more and adjust the seasoning if needed.
  • Serve the tuna on a sub roll, on sandwich bread, over lettuce, or with crackers. Topped with Lettuce and Tomato.
Keyword tuna salad, deli style tuna salad, new york tuna salad, classic tuna salad, albacore tuna salad, tuna sandwich, creamy tuna salad, easy lunch recipes, quick tuna salad, traditional tuna salad

You Might Also Like

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating