Em uma tigela, misture o alho, o sal grosso, a pimenta-do-reino, a páprica, o azeite e o suco de limão.
Adicione as ervas, se estiver usando.

Faça cortes superficiais na gordura da costela para permitir que o tempero penetre melhor.
Esfregue a marinada em toda a costela, garantindo que todos os lados estejam bem temperados.
Deixe marinar por pelo menos 1 hora (ou, preferencialmente, algumas horas no frigorífico).

Acenda a churrasqueira e espere que as brasas fiquem bem quentes, com uma camada de cinzas brancas.

Coloque a costela na grelha, com a parte da carne voltada para baixo.
Asse em fogo médio a baixo durante cerca de 40-50 minutos, virando a costela a cada 10-15 minutos para cozinhar uniformemente.
Se a grelha tiver muita chama, mova a costela para uma área com menos calor.

A costela deve estar macia e caramelizada por fora. Pode verificar se está pronta espetando um garfo ou uma faca; a carne deve soltar-se facilmente do osso.