The island of Newfoundland has very distinct cuisine, often stemming from its trading with the rest of the world during its prosperous fishing seasons.