Red lentils are tiny, reddish-orange legumes that cook quickly, making them a perfect ingredient for quick, healthy dinners. The flavor is mild, earthy, and slightly sweet (compared to the more robust earthier flavor of brown and black lentils). Red lentils break down faster than other types of lentils when cooked.