Most king crab legs arrive frozen. It is not suggested to Cook dinner king crab legs from frozen. Thaw them within the refrigerator for eight-12 several hours ahead of cooking them. Thawing them makes sure that they may Prepare dinner evenly.Cover the pot and cook the crab legs for 5 minutes. Verify all the crab legs as soon as your timer goes off.