Calienta 1 cucharada de aceite en una sartén grande a fuego medio-alto. Cocina y revuelve las cebollas hasta que se ablanden y comiencen a dorarse en los bordes. Agrega el ajo y cocina durante 1 minuto. Transfiere la mezcla a una olla lenta. Cubre y ajusta la olla a fuego bajo.

Mezcla juntos el pimentón, la sal y la pimienta en un tazón grande. Revuelve los cubos de carne en la mezcla de pimentón hasta que estén uniformemente cubiertos.

Calienta una cucharada de aceite en la sartén a fuego medio-alto. Dora un tercio de los cubos de carne por todos los lados. Transfiere a la olla lenta. Deglasea la sartén con 2 cucharadas de agua. Repite el proceso para los lotes restantes de carne.

Revuelve la pasta de tomate y el resto del agua en la olla lenta. Cubre y cocina a fuego alto durante 4 a 5 horas (o a fuego bajo durante 6 a 9 horas).

Llena una olla grande con agua ligeramente salada y lleva a ebullición. Cocina los fideos hasta que estén al dente, aproximadamente 5 minutos. Escurre y reserva.