Fortune Cookies Fortune cookies were never part of Chinese cuisine. Despite their presence in Chinese restaurants within the US, the cookies were invented in Japan and later introduced to the states. Of interest, China considers fortune cookies as American. Sources: History Stories Snopes, Origin of Fortune Cookies, by David Mikkelson