Taiwanese cooking has a long and complex history, with influences ranging from all over China mixed with a unique aboriginal/Polynesian base.