Pré-aqueça o forno a 180°C.
Descasque as batatas, corte-as em rodelas finas e leve a cozer em água temperada com sal durante cerca de 5 minutos. Escorra e reserve.
Corte as cebolas em rodelas finas e os dentes de alho em pedaços pequenos. Refogue ambos num tacho com um pouco de azeite até que as cebolas fiquem transparentes.
Adicione os tomates pelados e cortados em pedaços pequenos, os pimentos sem sementes e cortados em tiras finas. Tempere com sal e pimenta e deixe cozinhar por cerca de 10 minutos em lume brando.
Num tabuleiro de forno, coloque as batatas cozidas no fundo e por cima disponha os lombos de bacalhau. Cubra com o refogado de legumes e regue com um fio generoso de azeite.
Leve ao forno durante cerca de 30 minutos ou até que os lombos de bacalhau estejam cozinhados e os legumes estejam dourados.
Sirva quente, polvilhado com salsa fresca picada.