Abra a costela em manta (se não vier aberta, peça ao açougueiro). Tempere bem dos dois lados com sal, pimenta, alho, páprica, chimichurri e um fio de azeite. Reserve.
Em uma frigideira, frite o bacon até começar a dourar. Acrescente a linguiça e deixe soltar gordura. Junte a cebola, a cenoura, o pimentão e refogue rapidamente. Acrescente a batata pré-cozida, ajuste sal e pimenta e finalize com cheiro-verde. Desligue e deixe esfriar.
Espalhe o recheio sobre a costela aberta, distribuindo bem. Enrole firmemente como um rocambole e amarre com barbante culinário.
Coloque em uma assadeira, cubra bem com papel-alumínio e leve ao forno a 180 °C por cerca de 2h30 a 3h, até ficar bem macia. Retire o papel-alumínio e deixe dourar por mais 30 minutos, regando com o próprio caldo.
Retire o barbante, corte em fatias grossas e sirva ainda quente.