After thinking about this, I think it would be fun to have waiters write the fortunes for each table and make the cookies on the spot. Then they could be tailored to each person.
"Your ugly tie will draw snickers from strangers"
"The garlic chicken portends badly for a goodnight kiss"
"Your date's credit card is sorely over the limit"
"It is traditional to tip on the whole bill if using a coupon or discount"
"The sweet and pungent sauce has nothing on you"
"You have a little something on your chin. No, over to the left. Right there."
"You're a total knob. Seriously."
Everybody have fun tonight. Everybody Wang Chung tonight.