Tempere a carne em cubos com sal e pimenta-do-reino. Reserve.
Em uma panela grande, aqueça o azeite e doure a carne em etapas, sem juntar tudo de uma vez. Retire e reserve.
Na mesma panela, refogue a cebola, o alho, a cenoura e o salsão até dourarem levemente.
Volte a carne para a panela, adicione as folhas de louro e o alecrim.
Despeje o vinho tinto e mexa raspando o fundo para soltar o sabor.
Quando levantar fervura, coloque a água quente, abaixe o fogo, tampe parcialmente e deixe cozinhar por cerca de 2 horas, até a carne ficar bem macia e o molho encorpado. Mexa de vez em quando.
Prove e ajuste o sal se necessário. Sirva quente, polvilhado com mais alecrim fresco, acompanhado de arroz ou purê.