Faire mariner les cœurs : dans un bol profond, mélanger les cœurs avec la sauce soja, l'huile d'olive, le sel, le paprika, le poivre noir moulu et l'ail, haché au couteau ou passé au pressoir. Laisser mariner 2 heures.
Pendant ce temps, retirez la tige et les graines du poivron et coupez-le en petits cubes. Coupez l'oignon en demi-rondelles et les carottes en lanières.
Faites chauffer une poêle avec de l’huile végétale. Faites revenir les poivrons, les carottes et les oignons pendant 5 minutes. Ajoutez-y ensuite les cœurs de poulet. Faire revenir en remuant toutes les 3 minutes. Couvrez ensuite la casserole avec un couvercle et laissez mijoter 10 à 15 minutes à feu doux jusqu'à ce que le tout soit cuit.