Chauffer 2 c. à soupe d’huile d’olive dans un faitout. Ajouter les morceaux de veau et les faire dorer sur toutes les faces pendant 5 à 7 minutes à feu moyen-vif. Retirer la viande et réserver.
Ajouter les 2 c. à soupe d’huile restantes dans le faitout si nécessaire. Faire revenir les oignons pendant quelques minutes jusqu’à ce qu’ils soient tendres. Ajouter l’ail, le gingembre, le paprika, et une pincée de sel. Cuire encore 1 minute en remuant.
Remettre la viande dans le faitout. Ajouter le persil, poivrer, puis verser l’eau ou le bouillon. Porter à ébullition, couvrir et laisser mijoter à feu doux pendant 1h15.
Ajouter les pommes de terre et poursuivre la cuisson 20 minutes à couvert.
Incorporer les petits pois surgelés, mélanger délicatement, puis cuire encore 10 minutes à découvert pour réduire légèrement la sauce.
Goûter, ajuster l’assaisonnement si besoin, et laisser reposer quelques minutes hors du feu avant de servir bien chaud.