Norfolk Island Factfile Traditional Food: Many types of Fish and Seafood dishes in addition to beef. Banana is used in many dishes. Allergies to watch out: Fish, Seafood. Language Spoken: Norfuk, English.