Italians serve lentils on New Years Eve to bring good luck. These lucky little legumes are nutritious, loaded with protein and carbohydrates, require no presoaking and cook very quickly. Lentils are used in soups and stews and can be pureed as well.