Frozen salmon is healthy, a great source of vitamins and omega 3 fatty acids. Sometimes the only way to get Alaskan salmon or sockeye salmon is to get it shipped to you frozen. Defrost the salmon in the refrigerator the night before you want to use them.