Per il rub asciutto, mescolare insieme in una piccola ciotola il sale, la paprika affumicata, la cipolla in polvere, l'aglio in polvere e 1/2 cucchiaino di pepe nero; mettere da parte.

Per il rub umido, mescolare insieme in una piccola ciotola la senape, l'aceto e 2 cucchiai di cola alla ciliegia; mettere da parte.

Preriscalda il forno a 120°C. Fodera una teglia con carta stagnola, posizionando le costine con il lato della carne verso l'alto.

Spennellare il rub umido su entrambi i lati delle costine e cospargere il rub asciutto sopra come specificato.

Avvolgere le costine nella stagnola per trattenere i succhi e cuocere in forno preriscaldato per 2 ore.

Rimuovere le costine, versare i succhi accumulati in una padella, riapplicare il rub umido e continuare la cottura a 120°C per 1 ora.

Prepara la salsa combinando il rub umido avanzato, la cola alla ciliegia, il ketchup e il pepe, riducendo fino alla consistenza desiderata.

Apri la stagnola e regola la temperatura del forno a 150°C. Spennellare le costine con la salsa e cuocere per un'altra ora, riapplicando la salsa ogni 15 minuti.