Comece lavando muito bem o mocotó bovino e a costela. Escorra e reserve.
Em uma panela grande, coloque o mocotó e a costela, cubra com água e leve ao fogo para ferventar por 10 minutos. Escorra e descarte essa água para retirar o excesso de gordura e impurezas.
Na mesma panela, aqueça o azeite e refogue a cebola, o alho e o pimentão até murcharem.
Adicione os pedaços de mocotó e costela, deixando dourar levemente com os temperos.
Junte o tomate, o colorau, as folhas de louro, o sal e a pimenta-do-reino. Misture bem.
Coloque os 2 litros de água, misture, tampe a panela e cozinhe em fogo médio por cerca de 3 horas (181 minutos), até os ossos soltarem a gelatina e a carne ficar macia. Se necessário, adicione mais água durante o cozimento.
Ao final, prove e ajuste o sal. Acrescente o cheiro-verde picado e misture.
Sirva quente, acompanhado de arroz branco, pão ou farinha de mandioca, como preferir.