Limpiar las lubinas y prepararlas para horno, abiertas por la mitad.
Cortar las patatas en panadera (en rodajas de alrededor 1/2 cm de grosor) y la cebolla en tiras.
Colocar las patatas y la cebolla en una fuente de horno y regar con un poco de agua, para que no se peguen. Salpimentar y meter al horno a 200ºC, durante unos 30 minutos.
Poner el perejil picado y los dientes de ajo en un mortero. Añadir un pequeño chorro de aceite de oliva y machacar todo bien, hasta obtener una pasta más o menos homogénea
Abrir la lubina por la mitad y untar su interior con esta pasta. Incorporar un poco de zumo de limón, salpimentar y volver a cerrar la lubina.
Cuando las patatas estén a medio hacer, retirarlas del horno. Poner encima de ellas las lubinas y regarlas con un poco más de agua y de aceite de oliva.
Introducir de nuevo todo en el horno durante unos 25 minutos más, hasta que la lubina al horno con patatas esté bien hecha.