While popular history has ascribed the fortune cookie's origins to California, it is actually originally from Japan. Jennifer 8. Lee, author of The Fortune Cookie Chronicles, and Derek Shimoda, director of “Killing the Chinese Cookie,” talk about their research in tracing the cookie trail back to Kyoto, where it is still being made in small family-run bakeries.