Dans un grand récipient, faites mariner les cuisses de poulet avec le gingembre, le paprika, le cumin, le sel et le poivre pendant au moins 30 minutes.
Pelez et coupez les pommes de terre en morceaux de taille uniforme.
Dans une grande casserole ou un tajine, chauffez l'huile d'olive et faites revenir les oignons émincés jusqu'à ce qu'ils soient translucides.
Ajoutez les gousses d'ail écrasées et laissez cuire une minute de plus.
Ajoutez les cuisses de poulet marinées et faites-les dorer sur toutes les faces.
Ajoutez les pommes de terre et les olives, puis versez l'eau.
Couvrez et laissez mijoter à feu doux pendant environ 45 minutes ou jusqu'à ce que le poulet soit tendre et bien cuit.
Parsemez de coriandre fraîche avant de servir. Garnissez avec des quartiers de citron si désiré.