As the lentils start getting tender, add the oil and the finely chopped onion, carrot, and cubanelle pepper.
Peel the garlic cloves and drop them whole into the lentils.
Simmer for 20 more minutes.
Add approximately 3 extra cups of water, until the soup reaches the desired consistency.
Add salt, paprika, and dried savory to taste.
If desired, you can now fish out the whole garlic cloves, mash them into a puree in a separate cup and put that puree back into the soup for a stronger garlic flavor.
At the end, in a cup mix the tomato paste with a little bit of water and add it to the soup. Stir well.
Simmer for 5-6 more minutes, until all flavors are well-infused.