Lentils. Lentils are widely eaten in Italy and are used in many traditional soups or as an accompaniment to sausage, a perfect marriage, especially on New Year's Eve, for luck.