Start by rinsing the lentils very well, put lentils in a deep pot, fill with cold water to cover lentils, add a pinch of salt and bring to a boil.
Reduce the heat and let it simmer until almost done, we do not want to completely cook the lentils as it will continue cooking in the tomato sauce later. Drain lentils immediately.
In the same pot -as we do not need more cleaning- heat olive oil, saute the chopped onions, then add the garlic.
Add tomato sauce, water and tomato paste, simmer for 3-4 minutes then add the lentils and the spices.
Continue simmering for more 10 minutes or until lentils are completely done.
Serving suggestion: serve topped with avocado slices, chopped onions, cilantro and eat with rice , couscous or crusty bread.