Aqueça uma panela grande e adicione o azeite de oliva. Doure os cubos de carne em fogo alto, mexendo para selar todos os lados.
Acrescente a cebola e o alho picados. Refogue até a cebola ficar transparente e o aroma do alho realçar.
Adicione o tomate picado e a folha de louro. Refogue por alguns minutos até o tomate começar a se desfazer.
Coloque as cenouras e batatas na panela. Misture bem para incorporar os sabores.
Tempere com sal, pimenta-do-reino e páprica (se desejar). Mexa novamente.
Despeje a água quente (ou o caldo) na panela. Tampe e cozinhe em fogo baixo por cerca de 75 a 80 minutos, até a carne e os legumes ficarem macios. Se necessário, adicione mais água durante o cozimento.
Desligue o fogo, retire a folha de louro e finalize com salsinha fresca picada por cima. Sirva bem quente.