No potatoes, unless or until the Euro settlement, or anyway European influenced settlement, grows to be so large and extensive it begins trading all the way down to the Andes. I could be mistaken but I don't think potatoes had spread far out of their Andean development site when Pizzaro et al showed up, and it was via Spanish-controlled or influenced trade that it spread to the world at large.
Stuff that a North American Atlantic coast colony of modest size might export to Europe, creating a demand for more, includes maize to be sure (but I don't think it would be a big hit in Europe, as I understand it it is considered animal fodder there to this day OTL--well, outside Italy with its polenta anyhow!) but also tobacco, God help us. A certain recent Vinland TL made what I believe is the unique, novel suggestion that maple syrup and its derivatives might be a big hit. (Another author appropriated the idea right away). This led me to wonder if anyone ever made any kind of fermented alcoholic drink out of maple sugar--it seems darn near certain to me someone in the maple region among the various waves of Europeans and Euro-influenced Natives and Metis would try it, yet no one seems to ever mention it or give it a name. This led me in turn to mix some maple syrup with water and a bit of vodka to get some idea what it might be like--it isn't great but not that bad; of course fermented syrup water (or weakly rendered maple sap) would presumably be less sweet since the sugar is what would feed the yeast. Does anyone know of maple beer, or mead, or "wine," or some kind of harder booze?
I wonder how far north peppers were cultivated on the Atlantic coast; they and perhaps tomatoes might make it into a fairly extensive Euro trade zone American coastal and European market.
In fact, could I but recall which TL it was whose author introduced the maple idea, I suggested/wondered if a fair number of Native foods or foods derived from American crops and storage/preparation methods might not form the basis of a much healthier diet for seafarers, one enabling crews with ships rather inferior to OTL 15th century Portuguese types to nevertheless make long voyages because their food supply is better than say hardtack.
And an obsession of mine re contact between Old and New worlds remains--chocolate! If the European influenced zone (not necessarily mostly populated by pure blood European descendents--intermarriage with Native people might spread European cultural influence far more widely) is large enough and trades far enough, to tap into Central American markets, chocolate in various forms might turn up in European markets, and I believe once there, a craze for it would ensue. Especially if it goes by way of New England or points north and gets presented in a sweet form sweetened by maple!
But this involves very long trade chains and such chains might also be long enough to deliver potatoes onto the European markets too.