Take note: The cooking periods and temperatures shown in the desk are approximate and will vary dependant upon the sizing and thickness with the snow crab legs. The easiest method to thaw frozen cooked snow crab legs is to leave them in the refrigerator right away. This process is suggested as it