Stir together cilantro, paprika, cumin, salt, turmeric, ginger and garlic. Rub mixture on all sides of chicken.
Coat chicken with flour.
Place chicken in ungreased rectangular baking dish, 13x9x2 inches. Stir together water, lemon juice and bouillon granules; pour over chicken.
Add olives and lemon slices.
Bake uncovered about 1 hour, spooning liquid over chicken occasionally, until juice of chicken is no longer pink when centers of thickest pieces are cut.