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

This recipe captures the essence of traditional New York deli tuna salad with its creamy texture and classic flavor profile.

Fresh dill and crisp vegetables create the perfect balance, delivering a taste that’s both nostalgic and timeless.

Ingredients for Ny Deli Style Tuna Salad

Classic deli ingredients deliver that nostalgic New York flavor in every bite.

[recipe_ingredient_scaler]

The tuna quality shines here. Wild-caught in water (not oil) gives the cleanest flavor—Bumble Bee or Starkist are reliable. Drain it thoroughly (press between paper towels) to prevent a watery salad. Fresh dill is non-negotiable for authenticity; look for bright green, fragrant bunches at Whole Foods or local markets. Celery must be crisp—bend a stalk to check for snap.

No dill? Fresh parsley at double the amount works, though flavor shifts slightly. Swap pickle relish for finely chopped dill pickles (pat dry first). For a lighter version, Greek yogurt replaces half the mayo, but texture changes. Red onion too sharp? Use scallions or shallots instead. Always taste before final seasoning—the flavors meld as it rests.

Assemble just before serving to keep lettuce crisp. Stores in an airtight container for 3-4 days, though best fresh. The bread? Toast right before assembling to prevent sogginess. Leftovers make excellent sandwiches or a quick lunch over greens.

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

Master the technique for this classic deli creation with perfect texture and balanced flavor.

Step 1: Prepare and Drain the Base Ingredients

Begin by thoroughly draining the 2 cans Canned Tuna in Water in a fine-mesh strainer. Press gently with a spoon to remove all excess liquid—this prevents a watery salad. Transfer the tuna to a large mixing bowl and break it into small, even flakes with a fork.

Next, finely dice the 3 whole Celery Stalks to achieve uniform ¼-inch pieces. Consistency in size ensures every bite delivers that signature crunch. For the 0.5 whole Red Onion, create a small dice and soak in cold water for 5 minutes to mellow its sharpness before draining well.

Step 2: Build the Creamy Dressing Foundation

In a separate bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, and 1.5 tbsp Lemon Juice until completely smooth. The mayonnaise should be full-fat for that authentic deli creaminess, while the mustard and lemon provide the necessary tang to cut through the richness.

Add the drained red onion, diced celery, 0.25 cup Fresh Dill, 2 tbsp Sweet Pickle Relish, 0.5 tsp Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper to the tuna. The relish adds sweetness and texture, while the dill contributes that fresh, herbaceous note characteristic of NY deli style.

Step 3: Incorporate and Adjust for Perfect Texture

Gently fold all ingredients together with a silicone spatula until evenly distributed. Avoid overmixing to maintain the distinct pieces of tuna and vegetables. The mixture should hold together when pressed but not be overly dense.

Taste and adjust seasoning if needed, though the initial measurements should provide the classic balance. For added richness, finely chop the 2 whole Hard-Boiled Eggs and fold them in at this stage—this is the traditional deli touch that elevates the texture.

Step 4: Chill and Serve with Authentic Accompaniments

Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld. This chilling period is essential for the salad to achieve the proper consistency and depth of flavor.

Serve on crisp leaves of 1 whole Iceberg Lettuce or as a generous filling between toasted 8 slices Rye Bread. The contrast of the cold, creamy salad with the crisp lettuce or hearty rye creates that unmistakable deli experience. Each serving should feature a balance of tuna, vegetables, and dressing in every bite.

Essential Equipment for ny deli style tuna salad

Mixing Bowls

A large, sturdy stainless steel mixing bowl is essential for combining all your ingredients evenly. I prefer All-Clad for durability, but any 1.5-2 quart bowl works. The size gives you room to fold without spilling.

Cutting Tools

Invest in a sharp 8-inch chef’s knife for dicing celery and onion precisely. I swear by my Wüsthof—it makes quick work of prep. A cutting board with a groove catches juices and keeps your counter clean. 💡

Fine-Mesh Strainer

Draining tuna thoroughly is key to avoiding a watery salad. A fine-mesh strainer like OXO’s Good Grips lets you press out every last drop. I always line mine with a paper towel for extra absorption.

Silicone Spatula

For gentle folding that maintains texture, a heat-resistant silicone spatula is perfect. I use Le Creuset’s—it scrapes the bowl clean and won’t scratch your stainless steel. The flexible edge gets every bit of mixture.

Measuring Tools

Accurate measurements matter for balance. I keep a set of stainless steel measuring spoons and cups from Cuisinox handy. For small amounts like Dijon mustard, a 1 tbsp measure ensures precision.

Chilling Solution

An airtight container with a snap-lock lid keeps your salad fresh during the 30-minute chill. I prefer glass for visibility and easy cleaning. Look for Pyex with BPA-free plastic lids. ❄️

Frequently Asked Questions