Tuna. Thanks to its flavor and texture, water-packed albacore tuna is the classic choice for tuna salad. I prefer sustainably-caught, wild tuna with a promise of low-mercury levels on the label.