Black Lentils (Beluga lentils) Best of all, black lentils are the most nutritious variety of lentils, boasting the highest amount of protein, plus high levels of calcium, potassium, and iron.