Na véspera, dessalgue a carne-seca: corte-a em cubos, coloque em uma tigela com água fria e leve à geladeira, trocando a água 3 ou 4 vezes ao longo do dia. Na manhã do preparo, escorra bem.
Coloque a carne-seca em uma panela com água limpa e cozinhe por cerca de 20 minutos, até ficar macia. Escorra e reserve. Se ainda estiver muito salgada, cozinhe por mais 5 minutos em água nova.
Em uma panela grande e funda, aqueça a manteiga de garrafa em fogo médio. Junte a carne-seca e doure por cerca de 5 minutos, mexendo de vez em quando, até as bordas ficarem levemente douradas.
Acrescente a cebola e o alho e refogue por 3 minutos, até a cebola murchar. Junte o pimentão, o tomate e o colorau e refogue por mais 3 minutos, até o tomate começar a desmanchar.
Adicione o feijão verde, o arroz e a folha de louro. Misture bem para envolver os grãos no refogado.
Despeje a água quente, tempere com pimenta-do-reino e, se necessário, uma pitada de sal. Lembre-se de que a carne-seca e o queijo coalho já são salgados, por isso prove antes de salgar.
Quando ferver, abaixe o fogo, tampe a panela e cozinhe por 20 a 25 minutos, sem mexer e sem abrir a tampa. O arroz deve ficar macio e o líquido, quase todo absorvido.
Desligue o fogo, retire a folha de louro e espalhe os cubos de queijo coalho por cima do arroz. Tampe e deixe descansar por 5 minutos. O calor da panela vai amolecer o queijo sem desmanchá-lo.
Solte o arroz delicadamente com um garfo, misturando o queijo coalho e o feijão verde de baixo para cima, com cuidado para não quebrar os cubos de queijo.
Finalize com o coentro ou o cheiro-verde picado e sirva imediatamente, ainda quente, direto da panela.