Precalienta el horno a 200C / 400F y coloca la rejilla en la posición media.
Lava y seca las patatas; y córtalas en mitades. Si son grandes (más de 8 cm), córtalas en cuartos.
Seca los muslos de pollo con papel de cocina.
Sazona:
En un bol grande, pon el aceite de oliva, la sal, la pimienta y el pimentón. Ralla la piel y exprime el zumo de un limón y añádelos al bol. Mezcla para combinar.
Agrega las patatas cortadas y los muslos de pollo al bol y muévelos para cubrirlos bien con la mezcla de aceite y especias.
En una fuente para horno de 23x33 cm (9x13 pulgadas) coloca los muslos, las patatas y lo que quedó de la mezcla de condimentos. Corta el otro limón en gajos y añádelo a la fuente. Corta la cabeza de ajo a la mitad, horizontalmente y ponla en la fuente, con el lado plano hacia abajo.
Hornea:
Hornea unos 55 minutos, hasta que las patatas estén tiernas al pincharlas con un tenedor y la temperatura interna del pollo alcance los 80C / 175F. Para que todo quede más doradito, pon el horno en la función "asar" los últimos 3 minutos.