Tempere a costelinha com sal e raspas de limão, esfregando bem. Reserve em um saco grande.
No liquidificador, bata o vinagre, o extrato de tomate, o sal, a páprica defumada, o alho, o cominho e o gengibre por 3 minutos.
Coloque a marinada no saco com a costela, espalhe bem e feche.
Reserve na geladeira por 12 horas dentro de uma assadeira.
Após esse tempo, transfira a costela para uma assadeira com os ossos para baixo e espalhe a marinada restante.
Cubra com papel-alumínio e leve ao forno pré-aquecido a 180 °C por 2 horas.
Retire o papel-alumínio e asse por mais 30 minutos até dourar.
Sirva quente, acompanhada de arroz, salada ou como preferir.