Pré-aqueça o forno a 150°C.
Seque as costelas bovinas com osso com papel-toalha. Em uma tigela pequena, misture o sal, a pimenta-do-reino, o alho em pó, a cebola em pó e a páprica defumada. Esfregue a mistura de temperos em todos os lados das costelas.
Aqueça 1 colher de sopa de azeite em uma panela grande, própria para forno, em fogo médio-alto. Quando o azeite estiver quente e brilhando, sele as costelas em etapas, 2 a 3 minutos de cada lado, até dourarem. Retire-as e reserve.
Volte todas as costelas para a panela e despeje ao redor delas 1 xícara de chá de caldo de carne. Tampe bem a panela com a tampa ou com papel-alumínio resistente. Leve ao forno pré-aquecido e cozinhe por 2h30min a 3h, até as costelas ficarem bem macias.
Retire a panela do forno com cuidado e descarte a maior parte do líquido de cozimento, deixando cerca de ¼ de xícara (60 ml). Pincele as costelas por todos os lados com 1 xícara de chá de molho barbecue. Aumente a temperatura do forno para 190°C e asse, sem tampa, por 20 a 30 minutos, até o molho ficar pegajoso e caramelizado.
Deixe as costelas descansarem na panela por 10 minutos antes de servir.