Em uma tigela, misture o azeite de oliva, alho picado, sal, pimenta-do-reino, alecrim, tomilho, suco de limão e páprica doce para formar uma marinada.
Coloque a costela suína em um recipiente e despeje a marinada sobre ela, garantindo que todos os lados estejam bem cobertos.
Cubra o recipiente com plástico filme e deixe marinar por pelo menos 2 horas na geladeira, preferencialmente durante a noite.
Pré-aqueça a churrasqueira em temperatura média-alta.
Coloque a costela na grelha e asse por cerca de 30-45 minutos, virando ocasionalmente, até que esteja dourada e cozida.
Retire da grelha e deixe descansar por cerca de 10 minutos antes de cortar em pedaços.
Sirva quente e aproveite com a família!
Robô das Receitas