Aqueça uma panela grande e larga em fogo médio. Adicione o azeite de oliva e sele todos os lados da carne até dourar bem.
Acrescente a cebola e o alho picados, refogue por 2 minutos até murcharem.
Adicione a cenoura, tomate e pimentão vermelho. Misture bem, deixando refogar por mais 3 minutos.
Junte o extrato de tomate e refogue por 1 minuto para liberar sabor e cor.
Tempere com sal, pimenta-do-reino, louro, páprica defumada e cominho (se desejar).
Despeje a água quente na panela e misture, raspando o fundo para incorporar os sabores.
Tampe, abaixe o fogo e cozinhe por cerca de 80 minutos, virando a carne de vez em quando. Se necessário, acrescente água aos poucos para manter o molho.
Quando a carne estiver macia, retire, fatie e sirva regada com o molho e os legumes.