In half a cup of black lentils, there are 12 grams of protein and 9 grams of fiber.