Red lentils are a quick-cooking legume with a mild, subtly sweet flavor. They break down while cooking, which makes them perfect for savory dishes of all sorts. You can use red lentils in soups, stews, curries and even dips. Lentils also taste great on their own or mixed with roasted veggies.