La noche anterior desalamos el bacalao cambiando el agua un par de veces. Lo escurrimos y lo pasamos por la sartén, con una gota de aceite. Reservamos.

Pelamos la patata y la cortamos en "pajas". La freímos en abundante aceite de oliva y la reservamos.

Batimos el huevo, hacemos una tortilla francesa y mientras se cuaja, la vamos troceando con una cuchara de madera. Reservamos.

Pelamos las gambas (si no son de las peladas) y las freímos en una sartén con un poco de aceite. Reservamos.

En la misma sartén, lo mezclamos todo y le damos unas vueltas para que se caliente y lo volcamos en una cazuela de barro, incorporando las olivas negras. En este momento probamos de sal y si hace falta le ponemos un poco, pero el bacalao ya le habrá dado su punto.