what combination of food did the polyneatians introduce to the island that they colonized

Answer 1

POLYNESIANS (sp!!)

Most traditional Polynesian socities relied on fishing and horticulture. Early on they relied on the production of breadfruit. It was preserved and fermented in deep pits. Each family had its own pit for making the breadfruit called ma. Taro root is also another source in Poynesia. Early traditional Hawaiians relied on taro as a staple starch in their diet.
from:
http://foodhistory.pbworks.com/w/page/12799485/Polynesian

Answer 2

Probably it was coconut and breadfruit.

http://www.janeresture.com/oceania_ethnology/polynesia.htm