Pegue uma panela grande e alta e leve ao fogo com água e as batatas, quando as batatas estiverem quase cozidas acrescente o bacalhau e depois disso, deixe mais um pouquinho no fogo até o bacalhau e as batatas ficarem ao dente, em seguida coloque o bicarbonato e coloque as couves nesse cozimento por cerca de 2 minutos.
Apague o fogo, retire o bacalhau delicadamente reserve.
Escorra o restante do cozimento (batatas e as couves), mas reserve 1 copo deste caldo.
À parte pegue uma frigideira coloque o azeite, o alho e a cebola frite ate ficar dourado claro, acrescente a paprica mexa e coloque o copo do copo que estava reservado, mexa por 1 minuto e apague o fogo.
Em um pirex espalhe a batata e a couve já escorrida e vá armando espalhando o bacalhau no pirex.
Por último coloque o molho por cima.
Sugestão: Sirva quente e acompanhado com vinho.
Dicas: Enquanto espera a batata cozinhas, você já pode adiantando o molho numa frigideira, só não esquecendo de colocar o copo do caldo nesse molho. Só coloque a couve depois de ter colocado o bicarbonato, é ele que vai deixar a couve tenra e verdinha. Para a batata cozinhar mais rápido dê pequeno corte com a faca na batata.