Cozinhe as batatas com sal e um pouco de molho shoyu e reserve.
Desfie o bacalhau.
Em uma vasilha coloque, o bacalhau, o tomate, salsinha, cebilinha, coentro, maionese, curry e as azeitonas, mexa tudo muito bem.
Coloque em uma tijela, primeiro uma camada de batatas, em seguida o bacalhau, cubra com outra camada de batatas e a cebola por cima.
Leve ao forno por 30 minutos, pré-aquecido.
Sirva em seguida.