they eat well enough, and is a dish always had in this kingdom on this night." colcannon is indeed a traditional dish for halloween, a holiday which has ancient celtic and irish origins. the food joins a litany of fortune-telling snacks always served that day.