Red lentils are seeds from legume plants that split in half after hulling. They cook relatively quickly and provide an important protein source, particularly in Indian food such as dal, a soup made with stock, spices and vegetables. A 1-cup serving of red lentils contains 230 calories, but they are highly nutritious