This type of lentil has a nutty flavor and needs less time to cook than other lentil types. It is an excellent source of plant protein and has a high amount of fiber. Red Whole Lentils are high in iron, folate, magnesium, zinc, B-complex vitamins and antioxidants.