Smoked Atlantic Salmon Recipe Smoked Atlantic Salmon Recipe : Atlantic salmon were first introduced into tasmania in 1864 but they did not flourish.