In a small bowl, combine the 6 first ingredients to make the Moroccan spice blend. Set aside.
In a large skillet, heat olive oil. Add onions and garlic. Cook for 5 minutes over medium heat. Stir in spice blend and cook for an additional 3 minutes, stirring frquently so that the spices do not burn.
Add chicken, carrots and chicken stock to the skillet. Bring to a boil, cover, reduce heat and simmer. Cook at least until the chicken is fully cooked, about 20-25 minutes. Longer simmering will increase the flavor.
20 minutes before you plan to eat (and after the chicken is fully cooked), remove chicken from skillet and set aside. Add lentils to the skillet, bring stock back to a boil, cover and simmer about 15 more minutes, until lentils are fully cooked but not mushy.
Shred or dice chicken and add back to the skillet. Stir to combine. Serve over rice or couscous.