Scaldare l'olio in una pentola grande o in una casseruola tipo Dutch oven a fuoco medio. Cuocere le cipolle nell'olio finché non sono morbide, mescolando frequentemente. Rimuovere le cipolle e metterle da parte.

In una ciotola media, unire paprika, pepe e metà del sale. Rivestire i cubetti di manzo con la miscela di spezie e cuocere nella pentola delle cipolle finché non saranno rosolati su tutti i lati. Riportare le cipolle nella pentola e versare il concentrato di pomodoro, l'acqua, l'aglio e il sale rimanente. Ridurre il fuoco al minimo, coprire e sobbollire, mescolando di tanto in tanto, per 1½-2 ore, o finché la carne non è tenera.