Heat the olive oil in a large pot over medium heat. Add the onion and carrots and cook for 3 minutes until the onion starts to soften.
Stir in the garlic, cumin, coriander, cinnamon, and cayenne. Cook for 30 seconds until the spices smell fragrant.
Add the tomato paste and stir for another 30 seconds to coat the vegetables.
Pour in the vegetable broth and bring the mixture to a simmer.
Add the lentils and chopped apricots. Simmer for 8 minutes, stirring once or twice, until the carrots are tender.
Season with salt and black pepper. Ladle into bowls and top with cilantro. Serve with lemon wedges on the side.