"But that will take 150 years," he said.
The crabs weigh up to 12 kilograms (26 pounds) and measure up to two meters (6.5 feet) from pincher to pincher. While they remain far from Europe's tourist beaches for the time being, their impact on the environment is already a major cause for concern in the Arctic.
The crabs eat anything they can find on the seabed: fish eggs, snails, clams, shellfish and dead fish.
And to make matters worse, they reproduce at an exceptionally fast rate. A female crab can lay 500,000 eggs at a time, of which one or two percent will become crabs.
"We can't use our nets or our deep lines anymore because the crabs claw them and ruin them," complains Arnulf Bertheussen, a fisherman in the Norwegian Arctic village of Honningsvaag.
"They devour everything in their path. They are creating a desert: the seabeds, they're the Sahara," Bertheussen laments aboard his trawler Goldfish.
Yet the species is protected by diplomatic accords between Norway and Russia, with a bilateral fishing commission deciding how to manage the stocks. For this year, Norway has been granted a quota of 300,000 crabs in its waters and Russia three million.
For the 259 Norwegian fishermen authorized to catch them, crab fishing represents up to 60 percent of their earnings. Sold for 65 kroner ($10) a kilo on the pier, the meaty claws are then resold in shops for about 500 kroner ($82) a kilo.
But, says Bertheussen, who is not authorized to catch crabs, "what is the point of fishing crab for two months if it means that for the remaining 10 months of the year there will be no fish?"