Heat the olive oil in a large pot over medium heat. Add the beef cubes and brown them on all sides for about 5 minutes.
Add the onion, carrots, and garlic. Cook for 4 minutes until the vegetables start to soften.
Stir in the cumin, cinnamon, ginger, and paprika. Cook for 1 minute until the spices smell fragrant.
Add the lentils, apricots, and beef broth. Season with salt and black pepper.
Bring the mixture to a boil, then lower the heat to a simmer. Cover the pot and cook for 50 minutes, stirring once or twice, until the beef is tender and the lentils are soft.
Ladle the stew into bowls and top with chopped parsley. Serve with lemon wedges on the side.