Tomatoes are a vegetable of the New World.
Correct. Nonetheless -- and check it for yourself -- tomatoes are absolutely a staple of the English breakfast. If you can eat breakfast in a B&B w/o a tomato or two showing up, I will pay your costs. (hint: mug's bet, don't accept it)
Many of what we think of as traditional European cuisines are based on foods from the New World. Think of Italy with all it's tomato sauces, Irish & German potato dishes, Hungarian paprika, the beans in French Cassoulet - all New World foods.
Tomatoes are actually a fruit.