The popularity and versatility of tuna salad cannot be overstated, especially when you stuff it inside a hearty sandwich. Add-ins like vegetables, mustard, and cheese can all elevate your tuna salad or tuna sandwich, but for a secret ingredient that keeps things simple but still extra-savory, use some salty and umami-rich soy sauce.