Yummy, quick-cooking lentilsAugust 17, 2008 J. Chavez These are great if you want a healthy stew but don't have time to cook beans. These lentils cook completely in less than 20 minutes at a high temperature in lots of water. I like them with sliced apple, potato cubes, rosemary, thyme and vegetarian broth.