Pré-aqueça o forno a 180 °C e unte um tabuleiro com azeite.
Lave bem os robalos e seque-os com papel de cozinha. Tempere com sal, pimenta e sumo de meio limão, por dentro e por fora. Faça pequenos cortes na pele para que o tempero penetre melhor. Reserve.
Descasque as batatas, corte-as em rodelas finas e coza-as em água com sal durante cerca de 10 minutos. Escorra e reserve.
Corte a cebola em rodelas finas e pique os alhos. Pique grosseiramente a salsa.
Aqueça um pouco de azeite num tacho e refogue a cebola com o alho. Junte a salsa, tempere com sal e pimenta e cozinhe mais alguns minutos.
Disponha as batatas no tabuleiro, formando uma camada uniforme, e espalhe por cima o refogado de cebola.
Coloque os robalos sobre esta base e regue com um fio de azeite.
Leve ao forno por cerca de 30 minutos. A meio do tempo, vire os robalos com cuidado e regue-os com o molho do tabuleiro.
Sirva acompanhado com salada verde ou legumes cozidos.