New York Diner-Style Tuna Salad Recipe

This New York Diner Tuna Salad recipe is one of my favorite things to eat. As a child, I must have eaten hundreds of tuna sandwiches. The key to the best tuna salad lies in its simplicity. Tuna, mayo, celery, and a little salt and pepper are all you need to make it just right.

What's Makes New York Tuna So Good?

I bet the diners in New York sell more tuna salad than anything else. A good bowl of tuna relies on just a few key ingredients: high-quality tuna, crunchy celery, creamy mayonnaise, and a dash of salt and pepper.

While other places may opt for fillers and additives, New Yorkers understand that less is more when it comes to this classic dish.

What Is The Best Tuna In a Can?

Wild Planet tuna is delicious and reminiscent of the tuna I enjoyed as a kid. It's available in most major grocery chains, including our local Publix.

In the past few years, conventional canned tuna has become very bland, but Wild Planet's tuna maintains a good flavor. It doesn't need a ton of mayo to taste good, making it a flavorful and convenient option.

Duke's vs. Hellmann's Mayonnaise

Hellmann's Mayonnaise is a Northeast thing. I don't think anyone buys any other brand.

Shortly after I moved to Key Largo, I went for a haircut in a small shop. I started talking with the receptionist about cooking. I don't remember what we were talking about, but she quickly told me I had to get Duke's mayonnaise. Duke's? I had never heard of it.

My curiosity got the best of me, so I brought home some Duke's. I tasted them side by side. While Hellmann's had an edge, Duke's is good too.

Whether you stick with the classic Hellmann's or opt for the Southern charm of Duke's, the choice is yours to make.

What You Need

• Tuna
• Mayonnaise
• Celery
• Red Onions
• Dill
• Lettuce
• Tomatoes
• Cucumber
• Olives
• Green Onions (scallions)
• Salt and pepper to taste

The Best Tuna Salad Recipe

When you order at the diner ask for a Tuna Salad Plate or Tuna on a Bed with Lettuce and Tomato.

• Drain the tuna in a colander and place it in a mixing bowl. Using the back of a fork, mash the tuna until it is broken into small pieces. (A food processor is not recommended.)
• Mix in the mayonnaise, celery, red onions, dill, and a little salt and pepper.
• Tear the lettuce into bite-size pieces and place them in a salad bowl. Top with tomatoes, cucumber slices, red onions, olives, and green onions.
• Finally, add a big scoop of tuna salad on top of each salad.
• If you need some dressing, Russian dressing or a light vinaigrette would work.

What Can I Substitute for Mayonnaise?

• Yogurt: A good substitute for mayonnaise is sour cream or Greek yogurt.
• Avocado: As for avocado, you can smash the ripe flesh of an avocado with a fork, add a bit of salt, and use it as a replacement for mayo. It is creamy and delicious!
• Hummus: Another option is hummus. Hummus can be a flavorful alternative to mayonnaise, especially in tuna sandwiches, wraps, and salads. It adds protein, fiber, and a tangy taste.

Tuna Salad Add-Ins

Try these flavors for a variation of the classic:

• grated carrot
• minced or grated red onion
• finely diced bell pepper
• Fresh herbs such as chopped dill or curly parsley

I've heard about people south and west of the Statue of Liberty, who add the following to their tuna:

• sweet pickle relish
• chopped hard-boiled eggs
• mustard
• vinegar
• minced garlic
• jalapeno peppers
• chopped basil

What To Serve with Tuna Salad

This classic tuna salad recipe can be served with the following sides:

• Potato Chips--the salty little chips are the perfect side for the creamy tuna.
• Potato Salad
• Cole Slaw
• Sweet and Creamy Macaroni Salad Recipe
• Oven Roasted Russet Potatoes
• Sour Pickles or Kosher Dill Pickles

Storage

Tuna salad should be stored in an airtight container in the refrigerator.

Keep tuna salad refrigerated at all times, ideally at temperatures below 40°F (4°C). Bacteria can grow rapidly at warmer temperatures, so it's important to keep the salad chilled.

Can I Bring Tuna Fish Salad To The Beach?

The allure of a cold tuna salad sandwich on the beach is real. I mention this because my mom had an incident at the beach sometime in the 1960s and never let us forget it. Albeit, to this day, I've never taken a tuna salad to the beach!

Mayo-based salads need a little TLC if you're packing them for all-day beach or picnic outings. Make sure your tuna and other cold salads such as potato salad, macaroni salad, and coleslaw, for example, are stored in insulated coolers with lots of ice to avoid foodborne illness.

The USDA (United States Department of Agriculture) recommends keeping cold foods, including perishable items like tuna salad, at an internal temperature of 40°F (4°C) or below to prevent bacterial growth and ensure food safety.

Do this by nestling the food in ice or keeping it in a cooler or with ice packs.

Top Tips

• Use whole albacore white tuna packed in water for the best tuna salad.
• Open the canned tuna and squeeze every bit of water you can from the can so the finished product is super creamy! If the water hits the mayo, your creamy salad will be wet.
• Mash the fish with a fork until it's in tiny pieces. If you're making a few cans at one time, you can put on food service gloves and mash it up with your fingers in a big bowl. Make sure it is all broken down and no big chunks remain. Do not put the tuna in a food processor--it will get mushy.
• Mix the tuna fish with mayo, Hellmann's, or Dukes, or experiment with Greek yogurt, mashed avocado, or hummus for different flavors.

Summary

The kids today eat chicken nuggets the way I used to eat tuna fish sandwiches.

My mom and I used to go to the diner for lunch quite often and I always ordered the same thing. I always had a cold tuna salad sandwich on fresh rye bread with lettuce and tomatoes. When I became a teenager, I usually ordered salads.

Growing up on Long Island, my friends and I always found ourselves in a diner in the middle of the night and everyone had their favorite dish. I always had room for tuna. At every diner, the tuna was always good.

To me, this NY diner tuna salad recipe is the best way to make a classic salad. I have another post for Veggie Tuna Salad, a great variation of the old classic. It's also very good.

In summary, white albacore tuna packed in water with Hellman's and celery is a great-tasting meal. You can have a sandwich on fresh bread or tuna on a bed, which places a big scoop of tuna on a plate of iceberg or Romaine lettuce with tomatoes and onions.

And if you ever find yourself preparing it for me, remember: hold the chopped eggs, mustard, and pickle relish, for simplicity is truly the key to a great tuna salad.

If You Like Creamy Salads, Try These Creamy Salads

• Here is a creamy shrimp salad recipe, Florida Keys Pink Shrimp Salad. Key West pink shrimp makes the BEST shrimp salad! I've added some Old Bay seasoning to the recipe for a little zip and this recipe is excellent! key West Pinks, as the shrimp are called, have a little snap when you bite into them. Delicious!
• Chicken Salad with Grapes Creamy salad featuring poached chicken, mayo, grapes, Dijon mustard, grated onions, and topped with almonds.
• Creamy Caesar Salad can be used as a base for tuna salad, providing a double creamy flavor. With no croutons, this salad is gluten-free with almost no carbs.
• Try my recipe for deli-style Sweet and Creamy Macaroni Salad.