In a large soup pot, heat olive oil over medium heat. Add onions and cook until they start to soften, about 5 minutes.
Add the leek, chili, and garlic, and cook for about 1 minute, until fragrant.
Add spices and cook for 1 minute to wake up their flavor.
Add tomato paste and water. Cook for 1 minute.
Add broth, lentils, beans, tomatoes with their juices, and salt.
Cover and bring to a boil. Remove cover, reduce heat, and simmer for 1 hour, stirring every 15 minutes.