Unless you've caught the crab yourself, you're eating flash-frozen legs that ... bring the water to a low boil and steam the crab legs for 4 to 5 minutes for snow, and 6 to 10 minutes for king.