Pelez l'oignon et ciselez-le finement. Pelez, dégermez et pressez les gousses d'ail. Retirez les graines du piment et coupez-le en petits morceaux.
Faites chauffer 2 cuillères à soupe d'huile dans une cocotte et faites-y dorer les cuisses de poulet sur toutes les faces. Retirez puis mettez à la place l'oignon, les gousses d'ail et le piment. Laissez cuire 2 minutes puis ajoutez les poivrons égouttés et les tomates concassées.
Ajoutez le cube de bouillon émietté, le laurier, les herbes de Provence, le paprika et 20 cl d'eau. Remettez le poulet dans la cocotte et ajoutez les pommes de terre avec la peau.
Laissez cuire 30/35 minutes à couvert jusqu'à ce que le poulet soit cuit et les pommes de terre tendres. A la fin de la cuisson, ajoutez les olives et le zeste du citron. Rectifiez l'assaisonnement.