When tuna salad rests overnight, the ingredients have a chance to emulsify, combining into that uniquely cohesive flavor. No matter how you want to tweak your own tuna sandwich recipe, the most critical factor in achieving that deli taste is letting your tuna salad sit for a few hours, or ideally, overnight.