China

Fortune cookies are not a traditional Chinese custom at all.

An excerpt from the article 30 facts about China

They were invented in 1920 at the Key Heong Noodle factory in San Francisco.