Chop the onion and garlic. Grate the carrots on a coarse grater.
Place the onion in a saucepan and fry it until translucent in vegetable oil.
Add carrots and garlic to the saucepan. Simmer the vegetables for a couple more minutes until the carrots are soft.
Add tomato paste to the vegetables and simmer the contents of the saucepan for 5 minutes.
Place lentils and spices in a saucepan and fill the contents of the saucepan with water.
Cook the soup covered for 30 minutes over low heat until the lentils are done.
Remove the soup from the heat and puree it using a blender.