Once you've brought the lentils to a boil, lower the heat to its minimum setting. This might require using a smaller burner on your stove to prevent the lentils from vigorously simmering, as high heat and excessive movement in the pot tend to result in lentils turning mushy. Lentils can easily overcook, so monitor the cooking time closely.