Heat the olive oil in a large pot over medium heat. Add the onion, carrots, and garlic. Cook for 4 to 5 minutes until the vegetables begin to soften.
Stir in the smoked paprika and cumin. Cook for 1 minute until the spices smell fragrant.
Add the lentils, diced tomatoes, vegetable broth, and bay leaf. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 25 minutes until the lentils are tender.
Stir in the chickpeas and cook uncovered for 5 more minutes. Season with salt and black pepper.
Remove the bay leaf. Ladle the soup into bowls and top with chopped parsley. Serve with lemon wedges on the side.