While some supermarkets do stock king crab legs, it’s not a assurance. Specialised seafood marketplaces or grocery retailers with a sturdy seafood section usually tend to have king crab legs. Alaskan Crab Legs are cooked, flash frozen and transported with dry ice for the freshest taste. Cam