Using this method of simmering lentils with the lid on, brown lentils should take 10-15 to cook until they're tender but not mushy. Different varieties of lentils may take longer. I suggest tasting the lentils to check for doneness, and cooking longer if they aren't quite done yet at the 15-minute mark.