Aqueça o azeite em uma panela grande em fogo médio e doure a carne bovina em cubos, mexendo para selar todos os lados.
Adicione a cebola e o alho picados, refogando até ficarem macios e perfumados.
Junte o tomate picado e mexa bem, deixando cozinhar até começar a desmanchar.
Tempere com sal, pimenta-do-reino e páprica doce (opcional). Misture bem para envolver toda a carne.
Acrescente meia xícara de água, tampe a panela e cozinhe em fogo baixo, mexendo de vez em quando, por cerca de 30 minutos ou até a carne ficar bem macia.
Se necessário, adicione um pouco mais de água aos poucos para manter o molho úmido.
Assim que a carne estiver macia e o molho encorpado, ajuste o sal e finalize com cheiro-verde picado antes de servir.