People can join a four-stage online competition to solve puzzles and win movie tickets until 30 November at Events.shanger.net/kfc/.
The puzzles are based on the secrets of four popular KFC dishes. The goal is to help Colonel Sanders recover his long lost 60-year old recipes.
KFC Taiwan is also linking the campaign to social networking sites Facebook and Plurk.