Preaqueça o forno a 200 graus Celsius.
Em uma tigela, misture o azeite, molho de soja, alho picado, páprica, orégano, sal e pimenta.
Adicione as coxas de frango à mistura e deixe marinar por pelo menos 30 minutos.
Enquanto o frango marinha, descasque e corte as batatas em rodelas.
Em uma assadeira, coloque as batatas e tempere com um pouco de sal, pimenta e azeite.
Coloque as coxas de frango em cima das batatas.
Cubra a assadeira com papel alumínio e leve ao forno por 30 minutos.
Retire o papel alumínio e asse por mais 20-30 minutos, até que as coxas estejam douradas e as batatas macias.
Decore com salsinha antes de servir.