Food Europe From vegetable carving to door-to-door knocking, Halloween owes a debt to its pagan predecessor, Samhain.