Coupez les hauts de cuisse de poulet en gros morceaux et séchez-les avec du papier absorbant.
Faites chauffer l’huile d’olive dans une grande cocotte à feu vif. Faites dorer le poulet sur toutes les faces jusqu’à obtenir une belle coloration. Salez, poivrez puis réservez.
Émincez l’oignon et hachez l’ail. Faites-les revenir dans les sucs du poulet pendant 3 minutes en grattant le fond de la cocotte.
Ajoutez le céleri coupé en tronçons, le poireau en rondelles épaisses et le poivron rouge en morceaux. Faites revenir 5 minutes.
Hors du feu, ajoutez le paprika et mélangez rapidement.
Versez le bouillon de volaille chaud. Ajoutez les carottes coupées en rondelles épaisses ainsi que le poulet réservé.
Couvrez et laissez mijoter à feu doux pendant 20 minutes.
Ajoutez les pommes de terre coupées en cubes et poursuivez la cuisson 20 minutes supplémentaires.
Retirez le couvercle et augmentez légèrement le feu pendant 10 minutes afin de faire réduire la sauce.
Rectifiez l’assaisonnement, ajoutez du persil ciselé et servez bien chaud.