You can thaw the salmon in the refrigerator overnight, or submerge it in water. Fill a large bowl with cool water and place the salmon (in packaging) in the water to thaw. It will take anywhere between 30 minutes to 1 hour depending on the size of your filets.