Pré-aquecer o forno a 180°C, com calor superior e inferior.
Descascar as batatas e cortá-las em rodelas de cerca de 0,5 cm de espessura.
Descascar a cebola e cortá-la em juliana fina.
Fatiar os dentes de alho e, se usar, cortar o pimento vermelho em tiras finas.
Numa frigideira grande que possa ir ao forno, aquecer um fio de azeite virgem extra.
Juntar as batatas, a cebola, o alho e o pimento; temperar com sal e pimenta.
Refogar em lume médio-baixo durante 15 a 20 minutos, mexendo de vez em quando.
Fazer pequenos espaços entre os legumes e colocar os lombos de bacalhau com a pele virada para cima.
Deitar o vinho branco (ou o caldo) e a água pelas laterais da frigideira.
Levar a frigideira ao forno durante 15 a 20 minutos, até o bacalhau ficar opaco e desfie-se facilmente com um garfo.
Retirar do forno e polvilhar com salsa fresca picada.
Servir de imediato.