Em uma tigela grande, misture a páprica defumada, o sal grosso, o alho em pó, a cebola em pó e a pimenta-do-reino.
Adicione o azeite de oliva e o suco de limão à mistura e mexa bem até formar uma pasta.
Cubra a carne com a marinada, certificando-se de que todos os lados estejam bem temperados.
Deixe marinar por pelo menos 1 hora na geladeira, mas se puder, deixe por 4 horas ou até mesmo de um dia para o outro.
Pré-aqueça a churrasqueira em fogo alto.
Grelhe a carne por cerca de 5 a 7 minutos de cada lado, ou até que atingira o ponto desejado.
Retire a carne da grelha e deixe descansar por 5 minutos antes de fatiar e servir.