Traditionally, Cullen skink is prepared with cold-smoked haddock, but Maclean encourages substitutions. Don’t sweat over whether the fish is hot- or cold-smoked, he said.