Em uma tigela, misture a páprica defumada, o alho picado, o sal, a pimenta-do-reino e o azeite de oliva.
Adicione o suco de limão à mistura e mexa bem até formar uma marinada homogênea.
Corte a carne em pedaços grandes e coloque-os em um recipiente.
Despeje a marinada sobre a carne e certifique-se de que todos os pedaços estejam bem cobertos.
Cubra o recipiente com filme plástico e deixe marinar na geladeira por pelo menos 2 horas, preferencialmente durante a noite.
Preaqueça a churrasqueira em temperatura alta.
Grelhe a carne por aproximadamente 7 a 10 minutos de cada lado, ou até o ponto desejado.
Retire a carne da grelha, deixe descansar por alguns minutos e decore com raminhos de alecrim antes de servir.