Tempere os filés com sal e pimenta-do-reino.
Disponha-os em uma assadeira um ao lado do outro (sem a espinha) e leve para assar por cerca de 30 minutos.
Enquanto isso, pique o tomate, cebola, azeitonas e o palmito (como se fosse um vinagrete).
Acrescente o cheiro verde e o milho e tempere com um pouco de sal e pimenta.
Quando o peixe estiver quase bom retire do forno e espalhe essa mistura sobre eles, por cima de tudo passe com a ajuda de uma colher a maionese.
Leve novamente ao forno por aproximadamente 20 minutos.
Sirva com arroz e uma salada de folhas.