In a bowl, mix together the paprika, cumin, ginger, tumeric, and pepper. Gently pat the chicken pieces dry. Marinade in this dry rub for about 1 hour.
In a large skillet, add the olive oil and the chicken. Brown the chicken for about 3 minutes on each side. Then, add the onions, garlic, zest of 2 lemons, and juice. Next, add the water and green olives.
Let it simmer for about 30 minutes, until cooked thoroughly. Garnish with cilantro and parsley just before serving.