Tamponner et sécher la viande avec du papier absorbant. Faire chauffer 4 c.à.s. d'huile dans un poêlon. Ajouter la viande dès qu'une légère buée se dégage et faire cuire à feu vif 2 à 3 minutes jusqu'à légère coloration. Transférer la viande dans une cocotte à l'aide d'une spatule.
Ajouter les 2 c.à.s. d'huile restantes dans le poêlon avec l'oignon et l'ail. Faire cuire 4 à 5 minutes en remuant souvent.
Retirer du feu et ajouter la pâte de piment, l'origan, le cumin et les éclats de poivron. Mélanger pour bien enrober les oignons. Ajouter le concentré de tomate et le bouillon, bien mélanger, puis verser dans la cocotte avec la viande. Saler et poivrer.
Porter à ébullition en remuant, puis couvrir et laisser mijoter à feu doux 1 h à 1 h 30, jusqu'à ce que la viande soit tendre.
Ajouter les haricots rouges et le maïs 15 minutes avant la fin de la cuisson.
Écumer le gras monté à la surface avant de servir.