Mezclar 5-6 cucharadas de aceite de oliva, 2 cucharaditas de miel, 2 cucharadas de pimentón, 2 cucharaditas de sal y varias pizcas de pimienta en un recipiente alto.
Untar los muslos de pollo con la marinada utilizando un pincel. Precalentar el horno a 180° y tras ello, colocar los muslos de pollo en la rejilla del horno. Después, colocar la bandeja para las patatas una rejilla más abajo en el horno. Paso importante para que las patatas recojan el jugo de los muslos de pollo.
Mientras se asa el pollo en el horno durante unos 15 minutos, pelar las patatas, cortarlas en cuartos y, si es necesario, en octavos según su tamaño. Poner las patatas en un bol y mezclarlas con 2 cucharadas de aceite de colza, 1 cucharadita de pimentón en polvo y 1 cucharadita de sal.
Colocar los muslos de pollo en la bandeja de horno debajo de la rejilla del horno. Pincelar de nuevo los muslos de pollo con la marinada y hornear con las patatas otros 35-40 minutos. Entre medias, untar los muslos de pollo regularmente con la marinada.
Pasados los 30 o 40 minutos, todos estará horneado y listo para disfrutar.