Both! Lentils are an inexpensive, healthy source of protein, potassium, and complex carbohydrates, including dietary fiber. One cup of lentils contain 18 grams of protein (about 2-3 times more protein than wheat and rice) and 40 grams of carbohydrates.