Once thawed, the crab should really really feel firm and cold without any lingering ice crystals or bad odors. Cook instantly immediately after thawing for best flavor. Versatility: Snow crab legs may be cooked in a number of methods, creating them a flexible component for a number of recipes.