Heat the olive oil in a large pot over medium heat. Add the onion and cook until softened, about 5 minutes. Stir in the garlic, cumin, cinnamon, ginger, and paprika, and cook for 1 minute until fragrant.
Add the lentils, diced tomatoes with their juices, and vegetable broth. Bring the mixture to a boil, then reduce to a simmer. Cover and cook for 25 minutes, stirring occasionally.
Stir in the chopped apricots and continue simmering uncovered for 10 more minutes until the lentils are tender and the stew has thickened. Season with salt and black pepper.
Ladle the stew into bowls and top each serving with toasted almonds and chopped parsley.