Aqueça o azeite de oliva em uma panela grande em fogo médio. Adicione a carne e doure todos os lados para selar os sucos.
Acrescente a cebola e o alho. Refogue até murchar e liberar aroma, mexendo sempre.
Junte o tomate e o pimentão vermelho, misturando bem. Cozinhe até o tomate desmanchar e formar um molho rústico.
Tempere com sal e pimenta-do-reino a gosto.
Adicione a água fervente, misture e tampe a panela. Reduza o fogo para baixo e cozinhe por cerca de 60 minutos, ou até a carne ficar bem macia. Mexa de vez em quando e adicione mais água se necessário.
Coloque as batatas e mantenha no fogo até que fiquem macias, cerca de 20 minutos.
Finalize com cheiro-verde picado, misturando para realçar o sabor. Sirva em seguida, acompanhando de arroz ou pão.