Frozen salmon is cheaper than fresh, lasts for months, and can taste just as good and be just as nutritious as a fresh filet. However, you do need to adjust your cooking method when dealing with frozen salmon, and while thawing it is sometimes necessary, you might be able to cook it from frozen if you poach, bake, grill or pan-fry it.