Heat the olive oil in a large pot over medium heat. Add the onion and cook until it softens, about 5 minutes. Stir in the garlic and cook for 1 minute more.
Add the sliced mushrooms and cook until they release their liquid and start to brown, about 6 minutes.
Stir in the cumin, cinnamon, turmeric, and smoked paprika. Cook the spices with the vegetables for 1 minute until fragrant.
Add the rinsed lentils, vegetable broth, and diced tomatoes. Bring the mixture to a boil, then reduce to a simmer. Cover and cook for 25 minutes.
Stir in the chopped apricots. Continue simmering uncovered for 10 minutes until the lentils are tender and the stew thickens.
Season with salt and black pepper to taste. Ladle into bowls and top with fresh cilantro. Serve with lemon wedges on the side.