The Barents Sea king crab is an invasive giant — a two-metre legspan is not unusual — and half a dozen local operators run safaris to catch and eat them. In winter you go out by snowmobile onto the frozen Barents Sea, drill through the ice, and haul up crabs caught in baited pots; in summer the same trip runs by RIB boat. Either way the outing ends with the crabs steamed on the spot and eaten at a trestle table overlooking the water.
Most tours last three to four hours and include transfers from Kirkenes. The eating portion is as good as it sounds: king crab legs cracked at the table, with melted butter and bread, in a hut or a boat on the water. Several operators compete for the same trade, so it is worth reading recent reviews and comparing; quality of the cold-water experience varies considerably between a good guide and a mediocre one.