Faites chauffer l'huile dans une grande marmite ou une cocotte à feu moyen. Faites cuire les oignons dans l'huile jusqu'à ce qu'ils soient tendres, en remuant fréquemment. Retirez les oignons et réservez.

Dans un bol moyen, mélangez le paprika, le poivre et la moitié du sel. Enrobez les cubes de bœuf avec ce mélange d'épices, puis faites-les cuire dans la marmite où les oignons ont cuit jusqu'à ce qu'ils soient dorés de tous les côtés. Remettez les oignons dans la marmite et ajoutez la pâte de tomate, l'eau, l'ail et le reste du sel. Réduisez le feu au minimum, couvrez et laissez mijoter en remuant de temps en temps pendant 1h30 à 2h, ou jusqu'à ce que la viande soit tendre.