Fortune Cookies Aren't Chinese They were invented in San Francisco. Despite being a staple of Chinese-American restaurants, the fortune cookie is virtually unknown in China. It was actually invented in the early 20th century in California, likely by Japanese immigrants, and later adopted by Chinese restaurateurs.