Fortune cookies are expected by Americans at Chinese restaurants, though their origins are debated. While a man named David Jung claimed to invent them, fortune cookies were traditionally from Japan under different names. They became popular in America through Chinese restaurants, though it is unclear exactly how they came to be associated with Chinese cuisine despite their Japanese origins.