Spaghetti with tomato sauce is a fairly new invention – in fact, tomatoes only came to European shores in 1519. They were discovered in Mexico, and it took another 200 years before spaghetti and tomato sauce made its way into Italian kitchens.