Rinse the lentils several time until the water flowing under the colander is clear.
Cover with water and bring water to boil. As soon as the water boils drain and rinse again to get rid of the black and bitter water.
Put fresh water and start cooking the lentils again. Bring water to boil and let simmer until the lentils are edible. Skim unwanted foams. Do not over cook.
In another pot add the olive oil and chopped onions. Sauté until translucent.
Then add the chopped garlic cloves and sauté for an additional 2 minutes.
Then add the tomato and pepper pastes. Sauté until the pastes are well combined. If pepper paste is not available double the amount of tomato paste.
Peel and cut to small cubes the carrots and add. Take out the stem and seeds of the pepper and cut to similar sized cubes and add. Saute for an additional 5 minutes.
Then add the spices and the lentils together with the water they have been cooking in.
Continue to cook all together until all is done.
Serve warm.