Limpe bem a costela, principalmente na região em que se retirou o osso.
Bata no liquidificador o alho, a cebola, a hortelã pimenta, a pimenta-do-reino e acrescente sal até ficar a seu gosto.
Tempere a costela com esta mistura e deixe na geladeira de um dia para o outro.
Raspe a cenoura e parta cada uma em 4 no sentido do comprimento.
Corte a lingüiça calabresa defumada em quatro, também no sentido do comprimento.
Corte o queijo provolone em tiras grossas no sentido do comprimento.
Retire a carne do tempero, abra-a sobre uma bancada e recheie com a cenoura, a lingüiça defumada e o queijo provolone e enrole como igual um rocambole, apertando bem cada vez que enrola.
Amarre a carne, tanto no sentido do cumprimento quando no da largura.
Embrulhe a carne (sentido do comprimento e da largura) em papel Assa Fácil ou coloque dentro da sacola, fechando bem e leve ao forno por aproximadamente 2 horas. Fatie fina ao servir.
Misture todos os ingredientes e leve ao fogo, deixando ferver até engrossar um pouco.
Sirva junto com a carne.
Obs.: O papel Assa Fácil ou Assa Mais é vendido em rolo e em sacolas e possibilita que se cozinhe e doure a carne ao mesmo tempo.