Chilis, tobacco and tomatoes are all in the same family (nightshades). And they are all "New World" plants. Which means Europe had to live without them until 1600 or so. If you can call that living.
Coffee was around in Ethiopia and Yemen before that, but it didn't really spread in the Muslim world before 1500, and didn't spread from there to Europe until even later.
yeah before potato they had lots of lots of turnips and rutabagas, it is little wonder they went out exploring the world looking for anything better to eat. the new world gave tonnes of food not just nightshade family plant mentioned earlier (gp left out eggplant btw) corn, sweet potato, chocolate, sunflowers, and pumpkins, squash, peanuts, pineapple, cranberry and turkey.