Tips on how to thaw frozen king crab legs: The safest way to thaw wild pink king crab legs is underneath refrigeration. We advocate gently rinsing the crab legs underneath chilly water, positioning them with a wire rack more than a tray, and thawing them from the refrigerator for 6-eight hours, or right away.Warmth the grill to medium high warmth.