Like other legumes, lentils are low in fat and high in protein and fiber, but they have the added advantage of cooking quickly. Lentils have a mild, often earthy flavor, and they're best if cooked with assertive flavorings. Green Lentils are especially good in salads since they remain firm after cooking and have a rich flavor.