Paso 1:
Dos días antes desalar el bacalao colocándolo en un bol con abundante agua, cambiar este agua cada 12 horas.
Cortar la cebolla en tiras y picar los ajos. Picar el perejil y cortar las patatas en tiras finas. Escurrir el bacalao presionando suavemente. En una cacerola anti-adherente añadir el aceite y rehogar las cebolla y ajo picados al mismo tiempo para que el ajo no se queme (fuego medio) y añadir la hoja de laurel. Cuando la cebolla esté transparente se añade el bacalao y se deja cocinar durante 2 ó 3 minutos. Freír en una sartén con aceite las patatas (o si se prefiere una versión más ligera cocerlas en el microondas durante 7 minutos colocadas en un plato amplio espolvoreadas con unas gotas de agua por encima, tapar con la tapa del microondas. Cuidado al quitar la tapa que el vapor quema) y dejarlas escurrir en papel de cocina para eliminar el exceso de aceite. Añadir las patatas al bacalao, salpimentar y añadir el perejil picado y los huevos batidos o enteros. Remover hasta que cuajen los huevos pero sin que queden completamente secos. Añadir las aceitunas negras (mejor picadas) y servir.