Do you need to thaw crab legs ahead of cooking? Very first, it's important to notice that nearly all crab legs in the US are sold currently cooked and frozen. These legs are steamed or boiled and frozen Soon when they are caught to maintain freshness. So chances are high, if you are cooking crab legs at your home, They're frozen.Cook the crab legs