Aqueça o óleo em uma panela de pressão e doure os pedaços de costela até ficarem bem selados de todos os lados.
Junte a cebola e o alho. Refogue até a cebola ficar transparente e o alho perfumar.
Acrescente o tomate, o pimentão (se usar) e o colorau. Mexa bem e refogue até o tomate começar a desmanchar.
Tempere com sal e pimenta-do-reino. Misture.
Adicione 500 ml de água fervente, tampe a panela de pressão e cozinhe por cerca de 35 minutos após pegar pressão, até a carne ficar macia e quase desmanchando. Desligue o fogo e libere a pressão.
Retorne a panela ao fogo, adicione o arroz e mexa delicadamente para misturar com a costela e o molho formado.
Despeje o restante da água quente. Prove o sal. Cozinhe em fogo médio, sem tampa, até o arroz absorver quase toda a água (cerca de 20 minutos).
Quando quase seco, desligue o fogo, tampe para descansar por 5 minutos. Finalize salpicando cheiro-verde fresco antes de servir.