1. Cozinhe as batatas em água com sal até que fiquem macias, mas firmes. Escorra e reserve.
2. Em uma panela, aqueça o azeite e refogue as cebolas até ficarem douradas. Adicione o alho e refogue por mais 1 minuto.
3. Acrescente o bacalhau desfiado e misture bem. Cozinhe por cerca de 5 minutos, até que o bacalhau esteja aquecido. Em seguida, adicione as batatas e misture delicadamente.
4. Em um refratário, coloque a mistura de bacalhau e batatas, cubra com as natas e polvilhe o queijo parmesão por cima. Leve ao forno pré-aquecido a 180°C por 20 minutos ou até que esteja dourado.
5. Retire do forno, polvilhe a salsinha e sirva quente.