Prepare the vegetables. Chop the celery, peel the carrot then dice it and the onion as well.
In a deep, large pot, heat olive oil on medium-high heat. When it is warm, add the chopped veggies: onion, celery, and carrots. Sauté these for 5 minutes.
Add the garlic, oregano, paprika, and ground cumin. Let these toast for a little while or just till they are fragrant.
Add a can of crushed tomatoes and let it cook for 5 minutes with the lid off.
Add the lentils followed by 3 cups of vegetable stock. Bring it to a boil then let it simmer on medium heat for 20 minutes stirring occasionally.
Open the chickpeas can and drain the liquid then add them to the soup then simmer for 5 more minutes.
Remove from heat then use a stick blender or normal blender to blend the soup until it is smooth. If you would like to have a runny consistency then return it to the pot and gradually add broth while stirring until you reach your desired consistency. Simmer on medium heat for 5 more minutes.
Do a taste test then and add salt and pepper if you feel that it is needed then your tomato and chickpea soup is ready to be served.