Aqueça o azeite de oliva em uma panela grande e doure a cebola e o alho até ficarem levemente dourados.
Adicione os cubos de frango e frite até que estejam levemente dourados de todos os lados.
Incorpore o tomate picado e refogue até que comece a desmanchar, formando um molho leve.
Tempere com sal, páprica, pimenta-do-reino e a folha de louro, misturando bem.
Junte as batatas e a cenoura. Misture para incorporar os sabores.
Adicione a água quente ou caldo de legumes até cobrir todos os ingredientes. Misture e deixe levantar fervura.
Reduza o fogo, tampe a panela e cozinhe por cerca de 35 a 40 minutos, ou até que os vegetais e o frango estejam macios e o caldo levemente encorpado.
Se necessário, ajuste o sal e retire a folha de louro. Finalize com salsinha ou cheiro-verde e sirva imediatamente.