NY Deli Style Tuna Salad Recipe: Classic Creamy Crunch with Fresh Herbs

This classic deli-style creation brings the taste of New York straight to your kitchen. The secret lies in achieving that perfect creamy texture with just the right amount of crunch from fresh celery and herbs.

I’ve refined this recipe to capture that authentic classic flavor profile—simple ingredients combined with care to create a tuna salad that stands out from the rest. It’s the kind of dish that feels nostalgic from the first bite.

Ingredients for Ny Deli Style Tuna Salad

Simple ingredients deliver that iconic New York deli taste with every creamy bite.

The tuna quality matters. Wild-caught chunk light tuna in water (like Wild Planet or Safe Catch) gives the best texture—avoid flaked or oil-packed for this recipe. Mayonnaise is non-negotiable for creaminess; Hellmann’s or Duke’s are the gold standards. Fresh herbs make a difference here, so grab them from the produce section (the good stuff, not the pre-chopped kind). Celery should be crisp—look for vibrant green stalks without wilting.

No fresh herbs? Dried dill or parsley at half the amount works in a pinch. Swap red onion for shallots or green onions if you prefer a milder bite. For a lighter version, Greek yogurt at a 1:1 ratio replaces mayo (though the flavor shifts slightly). Skip the relish? Finely chopped cornichons add a similar tang. The Dijon can be swapped for yellow mustard, but the flavor won’t be as complex.

This keeps 3-4 days in the fridge—store it in an airtight container with plastic wrap pressed directly on the surface to prevent browning. Not freezer-friendly. Best served chilled, so make it at least 1 hour ahead to let the flavors meld (worth the wait).

Step-by-Step Instructions for NY Deli Style Tuna Salad

This method delivers the classic creamy texture and fresh herb brightness that defines deli-style tuna.

Step 1: Drain and Flake the Tuna

Open the 3 cans Canned Tuna in Water and drain them thoroughly in a fine-mesh strainer. Press down gently with a spoon to remove all excess liquid—this prevents a watery salad. Transfer the drained tuna to a large mixing bowl.

Using a fork, flake the tuna into small, even pieces. This creates a uniform texture that blends perfectly with the other ingredients. I break up any larger chunks to ensure every bite has the right consistency.

Step 2: Combine Wet Ingredients and Seasonings

Add the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1.5 tbsp Lemon Juice, 1 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper to the bowl with the tuna. Stir with a spatula until the mixture is just combined.

The mayonnaise should coat the tuna evenly without being overly saturated. The Dijon mustard adds a subtle tang, while the lemon juice brightens the flavor. Taste and adjust seasoning if needed, but remember the flavor will develop further as it chills.

Step 3: Fold in Vegetables and Herbs

Stir in the 3 whole Celery Stalks (finely diced), 0.25 cup Red Onion (finely minced), 2 tbsp Fresh Dill (chopped), and 2 tbsp Fresh Parsley (chopped). Fold these in gently to maintain their texture and freshness.

The celery adds a satisfying crunch, while the red onion provides a mild bite. The fresh dill and parsley bring a bright, herbaceous note that balances the richness of the tuna and mayonnaise. Mix until everything is evenly distributed.

Step 4: Incorporate Final Flavor Boosters

Fold in the 2 tbsp Sweet Pickle Relish and 1 tbsp Capers (drained and chopped). These ingredients add a subtle sweetness and briny depth that elevate the salad to authentic deli style.

Ensure the relish and capers are evenly dispersed throughout the mixture. The relish should be drained well to avoid adding excess liquid, and the capers should be chopped if they’re large to prevent overpowering bites.

Step 5: Chill and Serve

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes to let the flavors meld together. This chilling step is essential for achieving the creamy, cohesive texture that defines a great tuna salad.

Serve chilled on toasted bread, crackers, or a bed of lettuce. The salad will keep in the refrigerator for up to 3 days, though it’s best enjoyed fresh when the herbs are at their brightest.

Best Sauces and Condiments for This Dish

Classic Deli Sauces

For serving, I love drizzling with extra Dijon mustard—about 1 tsp per sandwich—to amplify that tangy depth. A swipe of yellow mustard works if you prefer a milder bite. These pair perfectly with the briny capers already in the mix. 💛

Creamy Additions

A thin layer of cream cheese spread on bread before adding the salad creates a velvety barrier that prevents sogginess. I use Philadelphia brand for its smooth texture. This trick mimics what many NY delis do for their famous tuna melts.

Pickle Perfection

Serve with bread and butter pickles on the side—their sweetness complements the salad’s creamy-savory balance. Chop 2-3 pickles and mix in for extra crunch if you love that deli-style bite. I always keep a jar of Heinz in my fridge for this.

Herb-Infused Oils

Drizzle with dill-infused olive oil for a gourmet touch. Combine ¼ cup olive oil with 1 tbsp fresh dill and let it sit for 10 minutes before using. This enhances the fresh herb notes in your meal.

Hot Sauce Kick

For heat lovers, a few dashes of Tabasco or Sriracha add a spicy contrast. Start with ½ tsp and adjust to taste. I prefer Tabasco for its vinegary tang that cuts through the richness. 🔥

Frequently Asked Questions