King Crab Legs: Red or Blue? The master chef chooses the freshest of Red and Blue King Crab legs, imported from the Bering Sea, seafood islands, Alaska, Japan, Russia, and many other places all over the world. Alongside are other various fresh seafood including Coast to Coast oysters.