Heat the olive oil in a large pot over medium heat.
Add the chopped onion and sauté for 3-4 minutes until translucent.
Stir in the garlic, carrots, and celery, cooking for another 5 minutes.
Add the ground cumin and smoked paprika, stirring until fragrant.
Pour in the diced tomatoes and vegetable broth, stirring to combine.
Add the lentils and chickpeas, seasoning with salt and pepper.
Bring the mixture to a boil, then reduce the heat and simmer for 25-30 minutes.
Taste and adjust seasoning, adding more salt and pepper as necessary.
Serve warm, garnished with fresh herbs if desired.