Despite being a staple in Chinese restaurants across the West, the modern fortune cookie was invented in California in the early 20th century. In fact, many people in China have never even heard of them! The concept was likely inspired by a similar Japanese cracker.