Aqueça uma panela grande com o azeite de oliva em fogo médio.
Coloque a carne em cubos e sele todos os lados até dourar bem.
Adicione a cebola picada e o alho, refogue até murcharem e ficarem levemente dourados.
Tempere com sal, pimenta-do-reino e, se desejar, a páprica.
Despeje a água, misture, tampe e cozinhe em fogo baixo por cerca de 35 minutos ou até a carne ficar bem macia. Mexa de vez em quando e, se necessário, adicione um pouco mais de água.
Quando a carne estiver macia e o líquido reduzir bem, incorpore a nata fresca (ou creme de leite fresco). Misture delicadamente e cozinhe por mais 5 minutos, sem ferver, só até aquecer e incorporar sabor.
Finalize com cheiro-verde picado e acerte o sal, se necessário.
Sirva imediatamente, acompanhando de arroz branco, batata palha ou pão caseiro.