Wallis and Futuna Factfile Traditional Food: Many of the dishes here consist of Fish, Seafood, taro, yam breadfruit, sweet potato and coconut Allergies to watch out: Seafood, Fish. Language Spoken: French.