Prepare o Bacalhau: Se o bacalhau estiver salgado, dessalgue-o seguindo as instruções da embalagem. Escorra e reserve.
Cozinhe as Batatas: Cozinhe as batatas em água salgada até que estejam quase macias, mas ainda firmes. Escorra e reserve.
Refogue as Cebolas e o Alho: Em uma frigideira grande, aqueça metade do azeite de oliva e refogue as cebolas e o alho até que fiquem macios e levemente dourados.
Monte as Camadas: Em uma assadeira grande, faça uma camada de batatas no fundo. Coloque as postas de bacalhau por cima das batatas. Adicione as tiras de pimentão vermelho sobre o bacalhau. Regue tudo com o restante do azeite de oliva.
Regue com Vinho Verde: Despeje o vinho verde sobre os ingredientes na assadeira. Tempere com pimenta preta moída na hora.
Asse no Forno: Leve a assadeira ao forno preaquecido a 180°C e asse por cerca de 30-35 minutos, ou até que o bacalhau esteja cozido e as batatas estejam douradas.
Sirva e Decore: Retire do forno, decore com salsa fresca picada e sirva quente.