Tempere as postas de cação com sal, suco de limão, alho e páprica. Reserve por, no mínimo, 30 minutos para que o tempero se entranhe no peixe.
Depois de pré-cozidas, forre uma travessa com as fatias de batatas. Regue com azeite.
Frite a cebola no óleo. Em seguida, adicione o molho de tomate (o quanto baste), o creme de leite e o leite de coco. Acrescente o cheiro verde picado.
Jogue metade do creme sobre as batatas.
Sobreponha as postas de peixe na travessa de modo que cubra todos os vãos.
Espalhe o pimentão verde, o amarelo e o vermelho picadinhos sobre o peixe.
Coloque as fatias de tomate sobre o pimentão. Acrescente a outra metade do creme por cima. Polvilhe queijo ralado, se desejar. Despeje bastante azeite de oliva.
Leve ao forno em temperatura média por cerca de 40 a 50 minutos.