Comece aquecendo o azeite numa panela grande em fogo médio. Adicione a cebola e o alho, refogando até ficarem dourados e perfumados.
Acrescente o tomate picado e o pimentão, deixando cozinhar por alguns minutos até o tomate se desfazer.
Junte o tamboril, a folha de louro, o colorau e tempere com sal e pimenta. Mexa bem e deixe cozinhar por uns 5 minutos.
Despeje o vinho branco na panela, deixando o álcool evaporar.
Adicione o arroz, mexendo para que fique bem envolvido nos sabores. Em seguida, coloque o caldo de peixe (ou água) quente. Deixe cozinhar em fogo médio-baixo, mexendo ocasionalmente, até o arroz estar quase cozido.
Quando o arroz estiver quase no ponto, acrescente as gambas e deixe cozinhar por mais 5 minutos, ou até que estejam rosadas e cozidas.
Ajuste os temperos, se necessário, e finalize com coentros frescos picados por cima.