Tuna Cocktail Sandwich or Tuna Salad Sandwich is a seafood sandwich recipe made with canned tuna in water or oil mixed with mayonnaise, green onion and capers. The tuna mix is spread between bread slices along with cucumber and tomato slices. This delicious Tuna Sandwich recipe is perfect for a light lunch and tastes delicious when served cold.