1. Primeramente se debe lavar bien el bacalao que ha sido previamente remojado en agua durante 12 horas y ponerlo en una olla con suficiente agua, y cocinarlo hasta que esté blanco, aproximadamente por 20 minutos.
2. Luego debes desherebrarlo con mucho cuidado para que no quede ninguna espina. Guardamos en un recipiente.
3. Luego debemos cortar la cebolla en julianas, los jitomates en cuadrados y los dientes de ajo debemos cortarlos finamente.
4. Se pone a calentar un sartén con aceite y sofríe los ajos junto con la cebolla por 3 minutos o hasta que la cebolla esté doradita.
5. Añade los jitomates al sartén para que se cocinen por 5 minutos, agrega el bacalao deshebrado, mezcla bien, tapa y cocina a fuego medio-bajo durante 30 minutos.
6. Una vez haya transcurrido el tiempo, pica finamente el perejil y agrégalo al sartén junto con las papas, aceitunas y sal al gusto. Tapa y deja cocinar por 35 minutos hasta que estén blandas.
7. Retire el bacalao del fuego y deja que se repose durante unos. 5 minutos y listo, ya puedes servir este rico platillo a la mexicana acompañado de arroz, tortillas, aguacate, ensaladas, entre otros.