Em uma tigela grande, misture o suco de limão, a páprica defumada, o alho picado, o azeite, o sal e a pimenta do reino.
Adicione as coxas de frango à mistura e mexa bem para que todas as peças fiquem cobertas pelos temperos.
Deixe marinar por pelo menos 30 minutos, ou se possível, por 2 horas na geladeira para um sabor mais intenso.
Preaqueça a churrasqueira em temperatura média-alta.
Coloque as coxas de frango na grelha e asse por cerca de 25-30 minutos, virando-as ocasionalmente até estarem bem cozidas e douradas.
Finalize polvilhando as ervas frescas por cima e sirva quentinho.