Have you ever eaten a foutune cookie? If you've ever been to a Chinese restaurant, the answer is almost certain yes! Most people who have eaten in Chinese restaurants have tried these cookies and have read the fortunes on the little pieces of paper inside them.