New Hoque and Sons Masoor Dal. Red Lentils cook quickly and have a slightly sweet flavor. They are a great choice for soups and stews. They're also packed full of nutritional benefits. Though small in size, lentils are a nutritional all-star. They're rich in fiber and contain about a steak's worth of protein‚ - making them a healthy meat substitute for vegans. Lentils are also packed with folate, iron, phosphorus, magnesium, zinc and potassium.