Most king crab legs appear frozen. It is not recommended to Cook dinner king crab legs from frozen. Thaw them while in the fridge for 8-twelve hours prior to cooking them. Thawing them ensures that they can cook evenly.Protect which has a lid and cook for six to ten minutes or right until the crab is completely heated. When they start to omit a “