Chauffez 1 cuillère à soupe d'huile dans une grande poêle à feu moyen-élevé. Faites cuire et remuez les oignons jusqu'à ce qu'ils ramollissent et commencent à dorer sur les bords. Ajoutez l'ail et faites cuire pendant 1 minute. Transférez le mélange dans une mijoteuse. Couvrez et réglez la mijoteuse sur basse température.

Mélangez ensemble le paprika, le sel et le poivre dans un grand bol. Enrobez les cubes de viande dans le mélange de paprika jusqu'à ce qu'ils soient uniformément enrobés.

Chauffez une cuillère à soupe d'huile dans la poêle à feu moyen-élevé. Faites dorer un tiers des cubes de bœuf de tous les côtés. Transférez-les dans la mijoteuse. Déglaçez la poêle avec 2 cuillères à soupe d'eau. Répétez le processus pour les lots de bœuf restants.

Ajoutez le concentré de tomate et le reste de l'eau dans la mijoteuse. Couvrez et faites cuire à haute température pendant 4 à 5 heures (ou à basse température pendant 6 à 9 heures).

Remplissez une grande casserole d'eau légèrement salée et portez à ébullition. Faites cuire les nouilles jusqu'à ce qu'elles soient al dente, environ 5 minutes. Égouttez et réservez.