Red King Crab, Paralithodes camtschaticus. The red king crab, Paralithodes camtschaticus, is a very large species, sometimes reaching a carapace width of 11 in (28 cm) and a leg span of 6 ft (1.8 m). Its natural range is the Bering Sea, between the Aleutian Islands and St. Lawrence Island. It can now also be found in the Barents Sea and the European Arctic, where it was intentionally introduced and is now becoming a pest. The red king crab made its threatening entry into Norwegian waters years ago. Frequently discussed in the media, this crab is often cast as the invading villain with alarming headlines such as âEURoeDevouring NorwayâEUR(TM)s FaunaâEUR, âEURoeBiological TerrorismâEUR and âEURoeBounty on King Crab RecommendedâEUR. The red king crab may be a nuisance, but it holds great economic promise; many consumers want these tasty creatures up from the deep and onto the dinner table. In Norwegian Finnmark, Lars Peter dives to catch the crabs for his guests even under the ice, in winter time.