Yes, you can use a can of cooked lentils, but you will only need to add them towards the end to heat through. If you add them any earlier then they will become mushy.