Where did the Fortune Cookie come from?

I have never seen it in Asia

When I first went to a Vietnamese restaurant in Montreal, Canada, I was served so-called “Fortune Cookies”, after the meal. They look like twisted shells containing a piece of paper inside, on which there is a message, telling fortunes.

“I am not sure if it is Vietnamese or Chinese, but in North America, they normally…