Fortune cookies , despite being associated with Chinese cuisine, are almost never eaten in China, where they are seen as American. This is because they were actually invented in Japan and introduced to America by the Japanese. They are extremely rare in China, where they are seen as symbols of American cuisine.