boiling is one of the best ways to cook crab legs. the water gets in between the cooked meat and the shell, keeping everything moist and juicy. since frozen crab legs have already been cooked, all you need to do is heat them through.