A method of making tuna salad with improved storage and organoleptic properties by retorting precooked tuna to an internal temperature of at least 100° C. for at least one minute, cooling the retorted tuna and combining the retorted with other appropriate ingredients for making tuna salad while maintaining the tuna and other ingredients at a temperature of −1° C. to 4.4° C.