Preaqueça o forno a 200°C.
Em uma tigela, misture o azeite, o sal, a páprica defumada, o alho em pó, a cebola em pó e a pimenta-do-reino.
Passe esse tempero em todas as coxas, espalhando bem.
Disponha o frango em uma assadeira, sem sobrepor as peças.
Asse por 35 minutos.
Retire a assadeira do forno e pincele uma camada generosa de molho barbecue sobre todas as coxas.
Volte ao forno por mais 15 a 20 minutos, até o molho caramelizar e o frango ficar dourado.
Se desejar uma superfície ainda mais tostada, ligue o grill nos últimos 3 minutos, observando para não queimar.
Finalize com salsa picada e sirva imediatamente.