Alternatively, boil crab legs by filling a sizable pot with water and bringing it to your boil. The moment it boils, include the crab legs, lessen heat to help keep the water simmering and cook the legs for five to seven minutes in advance of taking away with tongs, and serving with butter and lemon. To find out how to bake king crab legs, read on!