When the carrots are done, transfer them to a pot together with peeled garlic cloves. Pour warm water, just enough to cover the vegetables. Add spices and bring to a boil. Puree the soup using an immersion blender or a food processor until smooth. Add lentils and mix to combine.