Alternate history novel where the Vikings bring corn and potatoes back to Europe from the Americas in the early 1000's.
Honestly alternate history where they bring back tobacco.
Subsequently, tobacco shops are signified with wooden statues of Vikings standing outside.