These small, gluten-free legumes pack a healthful punch. Lentils are rich in vitamins, minerals and fiber, without the fat or cholesterol of red meat. Lentils are a plant-based protein that are affordable, nutritious and can suit any cuisine or flavor.