Aqueça uma panela grande em fogo médio e acrescente o azeite de oliva. Coloque os cubos de carne e sele até dourar os lados. Reserve os pedaços selados, se necessário, para não juntar água.
Retorne toda a carne à panela e adicione a cebola picada. Refogue até que ela fique transparente.
Acrescente o alho picado e a cenoura em rodelas. Refogue por alguns minutos até liberar o aroma.
Junte as folhas de louro e o tomate picado. Misture bem.
Despeje o vinho tinto seco sobre a carne, mexendo para incorporar o fundo da panela. Deixe o álcool evaporar por cerca de 3 minutos.
Tempere com o sal e a pimenta-do-reino. Misture novamente.
Reduza o fogo, tampe a panela e cozinhe por 1 hora e 30 minutos, ou até a carne ficar macia e o molho encorpado. Mexa de vez em quando e, se necessário, acrescente um pouco de água para não secar.
Sirva bem quente, com acompanhamentos de sua preferência. Aproveite!