Giant, sweet Barents Sea king crab is a prized specialty of northern Norway, often served fresh straight off the boat near Tromsø and the Varanger coast.