Did you know that fortune cookies are said to have originated from a Japanese recipe? In various areas of Japan, these cookies are sold on the new year for good luck and are known as "tsujiura senbei." The difference with these cookies is that they have a miso flavor, and the fortunes are instead baked into the cookies themselves.