Tempere os cubos de carne com sal e pimenta-do-reino a gosto.
Em uma panela grande, aqueça o óleo de oliva em fogo alto e doure bem os pedaços de carne de todos os lados. Reserve.
Na mesma panela, adicione a cebola e o alho e refogue até ficarem dourados e macios.
Junte o tomate, o pimentão, a cenoura, a folha de louro e o colorau ou páprica. Misture bem e deixe apurar por 2 minutos.
Volte a carne para a panela, misture e acrescente a água quente aos poucos até cobrir os ingredientes.
Quando começar a ferver, tampe parcialmente a panela e cozinhe por 40 minutos em fogo médio, mexendo de vez em quando. Acrescente mais água se necessário.
Adicione os pedaços de mandioca, misture e cozinhe por mais 40 minutos ou até ficarem macios. Se necessário, coloque mais água quente.
Ao final do cozimento, verifique o sal e ajuste os temperos. Sirva em seguida, polvilhando salsinha fresca se desejar.