Deixe os cubos de batata em uma tigela com agua por 10 minutos para remover o excesso de amido. Escorra e seque bem.
Em uma panela grande, aqueca o azeite e refogue a cebola ate ficar transparente.
Adicione o alho amassado e doure ligeiramente, sem queimar.
Acrescente as rodelas de salsicha e refogue por 3 minutos, ate ficarem levemente douradas.
Junte o pimentao e o tomate picado, misture bem e cozinhe por mais 2 minutos.
Adicione o extrato de tomate, a paprica defumada e o caldo de carne dissolvido em parte da agua quente. Mexa bem.
Coloque os cubos de batata na panela e regue com o restante da agua quente, o suficiente para quase cobrir as batatas.
Adicione a folha de louro, tempere com sal e pimenta do reino e cozinhe em fogo medio por 20 minutos, ou ate as batatas ficarem macias.
Se desejar um molho mais espesso, retire a tampa nos ultimos 5 minutos de cozimento para reduzir o liquido.
Finalize com cheiro verde picado e sirva quente acompanhado de arroz branco.