Most king crab legs come frozen. It's not at all recommended to cook king crab legs from frozen. Thaw them during the refrigerator for eight-12 hours ahead of cooking them. Thawing them makes certain that they're going to cook evenly.So, if king and snow crab legs have currently been cooked and frozen, "cooking" them is admittedly only a matter of