Spoiler warning: Plot and/or ending details follow.
A fortune cookie is a type of cookie made usually from flour, sugar, vanilla, and sesame seed oil that is baked with a slip of paper inside that contains a brief message, or fortune.
Starfleet Officer Gabriel Lorca's family owned a restaurant that produced fortune cookies. He introduced his girlfriend Balayna Ferasini to them while stationed at the Tarsus IV Outpost. (DSC novel: Drastic Measures)
Lorca made it a practice to keep a bowl of these cookies in his ready room. When the USS Discovery returned from the mirror universe, Admiral Katrina Cornwell vaporized a bowl of fortune cookies after learning how the Mirror Lorca had deceived her. (DSC episodes: "Context Is for Kings", "The War Without, The War Within")