Do you have to thaw crab legs in advance of cooking? To start with, it is vital to notice that almost all crab legs from the US are marketed previously cooked and frozen. These legs are steamed or boiled and frozen shortly when they are caught to preserve freshness. So chances are, in case you are cooking crab legs in the home, They may be frozen."