very chewy, with a mild and slightly sweet flavor, poi was long a staple of the native hawaiian diet and held spiritual significance for the island's aboriginals. in fact, historians think poi sustained the first people to land on hawaiian shores -- polynesians who may have traveled thousands of miles by canoe.