Descasque as batatas e corte-as em cubos, lave-as, coza-as em água temperada de sal e em seguida escorra-as e deixe arrefecer.
Amanhe o peixe, coza-o muito bem separadamente em água temperada, depois escorra-o, deixe arrefecer e retire muito bem as espinhas e peles.
Depois de tudo bem frio,deite numa tigela o peixe desfiado, as batatas e 2 terços da maionese .
Mexa tudo muito bem e rectifique os temperos.
Numa travessa deite a salada, alise em forma de monte e espalhe por cima a restante maionese e alise de novo muito bem.
Para decoração espete palitos com azeitonas pretas recheadas, pedaços de pimento,de tomate e de beterraba.
Em volta decore também com os ovos cozidos partidos em 4 partes.
Sirva frio.