Veggie Tuna Salad is a classic New York deli and bagel store traditional recipe. The creamy salad is loaded with crispy and chopped vegetables. This veggie tuna can be enjoyed on a bagel, bialy, wrap, or on a bed of greens.
Jump to:
The two best places to have lunch in New York are bagel stores and diners. This veggie tuna is really good, but you don't see it much outside of the Jewish deli and bagel store.
Try my recipe for New York Diner Tuna. I've had many tuna sandwiches and salads in diners too.
I live in the Florida Keys now. There are no diners here. The nearest bagel store is 20 miles away, and I haven't visited it.
I consider myself an expert tuna salad chef. There are no chopped eggs, no jalapenos, no cilantro, hot sauce, or anything Mexican in tuna salad. It is a smooth and creamy dish with very high standards.
First and foremost, you have to use the right tuna.
What Is The Best Tuna for Tuna Salad?
The best canned tuna is solid albacore white tuna. The can should say white, not light. It should also say solid, not chunk. Chunk Light is dark and very fishy tasting.
I like Wild Planet Wild Albacore tuna fish.
For the popular supermarket brands, I used to buy Bumble Bee, but lately, Chicken of The Sea White Albacore tuna packed in water tastes much better.
Ingredients
- Good quality Albacore Tuna
- Hellmann's Mayonnaise (you can sub avocado mayonnaise, Greek yogurt, or sour cream to make it healthier)
- Diced celery
- Carrot, shredded on a box grater
- Diced red bell pepper
- Diced red onion (you can sub scallions or a grated yellow onion)
- Dill (optional). If I have fresh dill in the fridge, I add it.
How to Make Tuna Vegetable Salad
- Tuna: Try to squeeze as much water out of the can as you can so the mayonnaise binds to the tuna. In a large bowl, mash the tuna with the back of a fork until it's in small pieces. Never grind in a food processor; it will get mushy.
- Veggies: Chop into small pieces.
- Mayo: Mix in about a quarter cup for two cans of tuna so the tuna sticks together.
- Salt: You might need a little salt, depending on the tuna and the mayo.
Extra Tuna Salad Add-Ins
Some people (mostly in the South) like to add these flavors to their tuna salad:
- Garlic powder
- Dijon Mustard
- Lemon juice
- Hard-boiled eggs
Serving Suggestions
You can serve your tuna salad however you like. My favorite way is on a bed of lettuce with tomato, cucumber, scallions, and onion slices. You can try these everything bagel chips as a crispy side.
Try these too:
- Veggie tuna on a bagel or bialy.
- Stuff the tuna in an avocado half.
- Lettuce Wrap
- Tuna Melt
You'll find more classic tuna recipes in our canned fish recipes.
What's a Bialy?
For my friends in Key Largo: Have you ever had a bialy? They're in the freezer at Winn Dixie and Publix and they're very good.
The traditional Polish bread comes from Bell's Brooklyn Bagels and Bialies in Oceanside, New York, a few miles from where I grew up.
A cross between an English muffin and a bagel, a bialy is a little smaller than a bagel and toasted like an English muffin.
The bottom half of every bialy has a bunch of sweet chopped onions, about the size of a quarter right in the middle, which gives the bialy a distinct flavor.
Storage
Store tuna salad in an airtight container in the fridge for up to 3 days.
Do not freeze.
Takeaway
Veggie tuna salad is an easy lunch or light dinner made with canned tuna. By mixing diced vegetables into your tuna with mayo, you get a fresh, crunchy twist on a classic.
It's simple to make, full of flavor, and perfect for sandwiches, wraps, or a big tossed salad.
If you like this, try veggie egg salad too-it's made the same way, just swap tuna for chopped hard-boiled eggs.
Make sure you get high-quality solid white (albacore) tuna.
To make your tuna healthier, use plain Greek yogurt, sour cream, or mashed avocado in place of mayonnaise.
You can find a box of bialys in the freezer section at Publix and Winn-Dixie in Florida to enjoy a taste of New York City!
More New York Recipes
Florida Fish Dip is Florida's answer to New York delicatessen Whitefish Salad. Made with locally caught Mahi or Wahoo, fish dip is a mixture of smoked fish with mayo, cream cheese, and some chopped veggies.
- The Gotham Salad
- New York Diner Tuna Salad
- Deli Macaroni Salad
- Sweet Coleslaw
- Chicken Salad with Grapes
- NYC Deli Chicken Salad
- Shrimp Salad with Old Bay and Dill
For more deli recipes, visit Deli-Style Salad Recipes.
FAQ
Bagels, sour pickles, cole slaw, and a good cup of coffee are great with tuna salad.
Veggie tuna is white albacore canned tuna that is chopped and mixed with mayonnaise and crunchy vegetables such as diced carrots, celery, red onions, and bell pepper.
You can put anything you want in tuna salad. However, mustard is not a traditional condiment that you'd would find in a New York deli.
Veggie Tuna Salad
Ingredients
- 2 (5 oz.) cans white albacore tuna packed in water, (or one double can)
- ¼ cup mayonnaise, or more to taste
- 2 tablespoons diced red bell pepper, ½ pepper
- 3 tablespoons diced celery, 1 stalk
- 3 tablespoons red onion or scallions, ½ small onion or 2 scallions
- 2-3 tablespoons shredded carrots, 1 carrot (shredded on a box grater)
- 1 tablespoon finely chopped dill
- sea salt to taste (if needed)
Instructions
- Open the cans of tuna and drain them into a colander, pushing out all the water.
- Chop all of the veggies into small pieces.
- Mix the veggies and the tuna. Add enough mayonnaise so the tuna salad sticks together, but not too much so it tastes like a bowl of mayo.
- Serve on a bed of lettuce with tomatoes, onions, and cucumbers. Or, pile on a warm bagel or toasted bialy.
