Mix together the garlic, saffron, paprika, cumin and coriander. Season the chicken on all sides with salt and pepper. Rub spice mixture all over chicken. heat a large cast iron skillet over medium high heat and add oil. Sear chicken until golden brown on both sides. Remove chicken and set aside.
Add onion and saute until soft, then add tomatoes, cinnamon stick, olives, chicken stock and tomato paste, stir to combine. Cut lemons in half and remove the pulp, cut the skin into strips and add to the pot. Bring to a boil, return chicken to the pan and then cover and simmer for 25 minutes. stir in the peas and cilantro in the last 5 minutes of cooking. Serve over rice and garnish with more cilantro.