Popular history says that it was invented in China, and that Marco Polo brought the knowledge of this food to Venice. The spaghetti Polo encountered (and presumably tasted) in the far east was made from either rice flour or hard wheat flour (long noodles made from both grains exist in eastern cookery).
