Aqueça 1 colher de sopa de óleo em uma frigideira grande em fogo médio-alto. Cozinhe e mexa as cebolas até que elas amoleçam e comecem a dourar nas bordas. Adicione o alho e cozinhe por 1 minuto. Transfira a mistura para uma panela elétrica. Cubra e ajuste a panela para calor baixo.

Misture o pimentão, sal e pimenta em uma tigela grande. Misture os cubos de carne no tempero de pimentão até que estejam uniformemente cobertos.

Aqueça uma colher de sopa de óleo na frigideira em fogo médio-alto. Dore um terço da carne em todos os lados. Transfira para a panela elétrica. Desglaceie a frigideira com 2 colheres de sopa de água. Repita o processo para os lotes restantes de carne.

Mexa a pasta de tomate e o restante da água na panela elétrica. Cubra e cozinhe no alto por 4 a 5 horas (ou baixa por 6 a 9 horas).

Encha uma panela grande com água levemente salgada e leve para ferver. Cozinhe os talharins até ficarem al dente, cerca de 5 minutos. Escorra e reserve.