Pelamos y cortamos las patatas en dados. Las ponemos a freír en una sartén con abundante aceite bien caliente y añadimos a media fritura el bacalao y dejamos freír.
Una vez fritas las patatas retiramos del fuego y sacamos el aceite de la sartén.
Con un poco de aceite echamos de nuevo las patatas y el bacalao y añadimos los huevos batidos como si fuera para tortilla. Añadimos las aceitunas escurridas y revolvemos hasta que el huevo se haya cuajado.
Retiramos, lo ponemos en una fuente y espolvoreamos el perejil por encima.
Servimos caliente y se puede acompañar de un simple arroz blanco o como en la foto con zanahoria y pimiento verde. Esta receta nos llevará unos 30 minutos.