Lentils are not only healthy but they are a very inexpensive and cheap protein source. Lentils are high in protein, with roughly 18 grams of protein per cup, but they are high in iron and zinc.