Heat a large pot over medium heat and add a drizzle of olive oil.
Add the diced onion, carrots, and celery. Sauté until the onions are translucent.
Stir in the minced garlic and continue to sauté for another minute.
Add the lentils, chickpeas, diced tomatoes, vegetable broth, cumin, and smoked paprika.
Bring the mixture to a boil, then reduce heat to low and cover.
Simmer for about 25-30 minutes, until lentils are cooked through.
Season with salt and pepper to taste, and adjust spices if necessary.
Serve hot, garnished with fresh parsley or cilantro.