Despite its association with Chinese cuisine, the fortune cookie has an American origin story. In fact, the treat was first created in San Francisco in the early 20th century.