Temperar o peixe com sal e deixar temperando enquanto prepara o resto da receita.
Cortar os tomates em quartos e tirar as sementes. Cortar as cebolas em pétalas. Retirar as sementes das pimentas e cortar em pedaços médios. Picar o coentro e salsinha.
Em uma panela, selar o peixe em azeite de oliva. Retirar da panela e refogar a cebola por 2 minutos, adicionar o tomate, refogando por mais 2 minutos. Adicionar a pimenta e voltar com o peixe para a panela.
Adicionar água (apenas o suficiente para cobrir os ingredientes). Temperar com uma pitada de sal, metade dos maços de coentro e salsinha e adicionar o colorau (para dar cor ao caldo).
Deixar cozinhando por cerca de 20/25 minutos. Acertar o sal se necessário, desligar o fogo e adicionar o resto das ervas frescas. Servir imediatamente.