Fortune cookies are not a traditional Chinese creation and are rarely found in China itself. They were actually invented in California in the early 20th century, likely by Japanese immigrants, before becoming a staple of American Chinese restaurants.