In addition to providing slow-burning complex carbohydrates, lentils are one of the best vegetable sources of iron. This makes them an important part of a vegetarian diet, and useful for preventing iron deficiency. Iron is particularly important for adolescents, and menstruating or pregnant women.