Bacalao a la portuguesa

Para esta receta hemos utilizado:
 
600 gramos de lomos de bacalao Pescanova.
6 Cucharadas de aceite de oliva virgen extra.
6 Patatas medianas.
2 Huevos.
2 Dientes de ajo.
Unas cuantas aceitunas negras.
Pimienta negra.
Sal.
Perejil.