Bacalhau com batatas

Pessoal, mando ai uma receita fantastica de bacalhau pra pascoa http://www.receitassimples.com.br , mas queria dicas de peixes com a mesma textura do bacalhau para substitui-lo... Se alguem ja fez alguma receita que substituio e ficou parecida favor postar... Abracos
4 lombos de bacalhau demolhados
1 dl de leite
750 g de puré de batata
4 colheres (sopa) de azeite
2 cebolas
1 folha de louro
Maionese, azeitonas pretas, sal e pimenta, q.b.

Preparação

Coza os lombos em Leite. Pique as cebolas e com elas o louro, o sal, a pimenta, o azeite e um pouco de leite de cozer o bacalhau. Depois de cozido, escorra o bacalhau e coloque-o numa assadeira. Deite as cebolas sobre o bacalhau e cubra com a maionese. Contorne-o com puré e leve a gratinar em forno quente.

Sirva enfeitado com azeitonas pretas.