Veggie Tuna Salad is a classic New York deli and bagel store classic. The creamy salad is loaded with crispy chopped vegetables. Enjoy veggie tuna on a bagel, in a wrap, or over a bed of greens. Canned tuna with veggies and mayo has tons of flavor, and it's so easy to pull together! This recipe is low-carb.