Couper les pommes de terre en quatre avec leur peau. Les faire cuire dans un grand volume d’eau jusqu’à ce qu’elles soient tendres, puis égoutter.
Pendant ce temps, couper les filets de poulet en morceaux. Couper les oignons en deux, puis en lamelles. Épépiner le poivron et le couper en lanières. Dans une grande casserole, saisir la viande à feu vif dans l’huile sur toutes les faces, ajouter les oignons et le poivron, puis poursuivre la cuisson. Ajouter le concentré de tomates et mouiller avec le bouillon. Assaisonner de paprika et de mélange d’épices. Couvrir et laisser mijoter à petit feu pendant 10 min.
Ajouter les pommes de terre et la choucroute à la préparation, laisser mijoter encore 5 min. Ciseler la ciboulette et en incorporer une partie dans le goulache. Dresser avec la demi-crème et le reste de la ciboulette.