Crab legs are pre-cooked and can be boiled, grilled, steamed, or baked. Reheat our King Crab legs by introducing two cups of water and 1 tablespoon of salt to the pot and bringing it to a boil.Suppliers generally provide king crab cooked and flash-frozen. Like most crustaceans, Are living king crab for sale spoils quickly immediately after Demise.