The fortune cookie dates back to the 19th century and was first made in Kyoto, Japan.