Tempere a costelinha com suco de limão, alho, sal, páprica e pimenta-do-reino. Deixe marinar por pelo menos 1 hora (ou de um dia para o outro para mais sabor).
Aqueça uma frigideira grande ou uma churrasqueira e doure a carne no azeite até ficar bem selada.
Em fogo médio, misture todos os ingredientes do molho barbecue e cozinhe por 5 minutos até engrossar.
Pincele o molho barbecue na costelinha e leve ao forno preaquecido a 180°C por 30-40 minutos, virando na metade do tempo e pincelando mais molho.
Retire do forno e sirva com batatas assadas ou salada!