Fish delivers protein, and when you choose a fatty fish like tuna, salmon or trout, you're also getting omega-3 fatty acids.