New Caledonia Factfile Traditional Food: Bougna (Chicken dish with sweet potato, banana, yam and crab/lobster (Seafood)), Civet de Roussettei (Bat stew). Allergies to watch out: Fish, Seafood. Language Spoken: French.