The fortune cookie has a surprisingly controversial history, with multiple versions of its origin story. It's said to have been invented in Japan in the late 1800s, but later popularized in America by Chinese immigrants. However, the true inventor of the modern fortune cookie is still up for debate.