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.