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. Red Lentils are a lovely salmon pink in dried form, but it turns golden when cooked. These lentils cook faster than others. They're best in purées or soups.