Savory Red Lentil Soup Recipe The nice thing about lentils is that they cook up rather quickly, and they don’t need to be pre-soaked; just rinsed and drained. I have made various bean soups before, and did the pre-soaking thing. Then one day I came across a lentil recipe in The Oh She Glows Cookbook.