Lentils are protein packed! A 1/4 cup dry (1/2 cup cooked) brown or green lentils has 12 grams protein.