Pulpo gratinado al queso

1.- Lavar el pulpo. Poner a cocer en una olla con agua con la cebolla pelada y entera, la zanahoria raspada y el laurel. Cuando el agua lleve cociendo cinco minutos, sumergir el pulpo y añadir agua fría para romper el hervor tres veces. Dejarlo cocer aproximadamente una hora y media o dos horas. Retirar y dejar escurrir.
2.- Lavar las patatas y cocerlas con piel en el agua de cocción del pulpo o en agua con un poco de sal.Cuando estén tiernas, retirar con una espumadera y dejar enfriar. Pelar y cortar en ruedas finas sin que se rompan. Cortar los tentáculos del pulpo con un cuchillo bien afilado y de forma sesgada para conseguir rodajas más grandes.Sobre una fuente de horno con papel engrasado, formar cuatro milhojas alternando rodajas de patata, pulpo y queso. Hornear durante 15 minutos a fuego suave.
3.- Mientras, preparar la salsa: picar la cebolla fina y sofreir con el aceite templado. Espolvorear con sal gorda y pimienta.Colocar cada milhoja en platos individuales y rociar con un poco de salsa y pimentón.