the other good news: lentils don't need to soak as beans do (though you do need to sort and rinse them before cooking). that's two reasons why lentil soup is such a winner. different types of lentils cook in different amounts of time. some, like red lentils, dissolve as they cook and make for a smooth soup.