Greenland halibut (US: Greenland turbot). A flatfish found in the deep waters of the North Atlantic. The skin is dark grey or brown. It is often smoked as it has dense, oily flesh.