1 Tuna salad does not freeze well.  How long does tuna salad last at room temperature? Bacteria grow rapidly at temperatures between 40 °F and 140 °F; tuna salad should be discarded if left for more than 2 hours at room temperature.