Gently simmer lentils over low heat. Cooking them at a rapid simmer can lead to them splitting their skins from the pressure, and may result in them becoming mushy. Cook them until al dente. They will continue to soften even after they are removed from the stovetop.