Lentils are packed with protein and fibers. Only half a cup of cooked lentils is a source of 9 grams of protein. Not only that, but lentils also help you keep your weight in check.