Descasque as batatas, corte-as em cubos e coza em água temperada com sal. Reserve. À parte, coza em água com um pouco de sal e pimenta, o bacalhau, previamente demolhado, o camarão e o mexilhão. Deixe esfriar um pouco o bacalhau e desfie-o. Corte as cebolas em rodelas finas e pique o alho. Leve ao lume com o azeite até a cebola ficar transparente. Junte o bacalhau, o camarão, o mexilhão e os lombos cortados aos cubos. Rectifique o sal, tempere com pimenta e noz-moscada. Junte o ketchup, o molho bechamel e por fim a salsa. Coloque num tabuleiro, polvilhe com os queijos e leve ao forno cerca de 30 minutos.
