Cocine el bacalao y reserve. Sofría el tocino en una sartén y reserve. Corte la cebolla en rodajas y sofríala en aceite de oliva junto con el ajo picado. Añada la mitad del tocino y luego el bacalao. Sazone con sal y pimienta. Añada la nata para montar y ajuste la sazón. Reserve.
Cocine las patatas con piel (sin que se cocinen demasiado). Pélelas y córtelas en rodajas finas.
En una fuente de horno, coloque las patatas y la mezcla de bacalao en capas. Espolvorear con el resto del queso y el tocino y hornear a 150 °C (300 °F) durante unos 45 minutos, o hasta que las patatas estén tiernas.
Espolvorear con perejil picado y servir.