Em uma panela grande, aqueça o azeite e doure os cubos de carne bovina em fogo alto. Retire e reserve.
Na mesma panela, adicione a cebola e o alho, refogue até dourar levemente.
Volte a carne para a panela, junte o tomate picado, o extrato de tomate, a páprica e o cominho. Misture tudo muito bem.
Acrescente a cerveja preta e a folha de louro. Deixe ferver por 5 minutos, para evaporar o álcool.
Adicione as batatas e as cenouras cortadas, o sal, a pimenta-do-reino e a água quente.
Tampe e cozinhe em fogo baixo por aproximadamente 1h30, mexendo de vez em quando, até a carne e os legumes estarem muito macios e o caldo encorpado.
Ajuste o sal se necessário e sirva o ensopado ainda quente, acompanhado de arroz branco ou pão.
