Remova a membrana da costela suína, se houver, e seque a carne com papel-toalha.
Esmague os dentes de alho descascados com um pouco de sal grosso em um pilão até obter uma pasta (ou pique-os bem finos).
Em uma tigela grande, misture a pasta de alho, a páprica doce defumada, o orégano seco, o azeite de oliva extravirgem, o sal grosso e a pimenta-do-reino moída na hora.
Espalhe a mistura generosamente sobre a costela e deixe marinar na geladeira por pelo menos 1 hora (idealmente de um dia para o outro).
Preaqueça o forno a 160°C, com calor superior e inferior.
Coloque a costela em uma assadeira e despeje o vinho branco seco no fundo dela. Cubra bem com papel-alumínio, vedando as bordas.
Asse por 1 hora e 30 minutos.
Retire o papel-alumínio, aumente a temperatura para 200°C e asse descoberto por mais 30 a 40 minutos ou até a costela ficar dourada e crocante (a temperatura interna deve atingir cerca de 63°C).
Retire a costela do forno, deixe descansar por 10 a 15 minutos na assadeira, corte entre os ossos e sirva.