Add remaining ingredients to lentils and stir to combine. Cover and cook on low heat until potatoes are tender (20-30 minutes).