Em uma panela grande, aqueça o azeite de oliva em fogo médio.
Adicione a cebola e o alho e refogue até que estejam dourados.
Acrescente a páprica doce Karpinski e misture bem para liberar os aromas.
Adicione as batatas e o bacalhau dessalgado, mexendo para incorporá-los aos temperos.
Despeje a água na panela, adicionando as folhas de louro, sal e pimenta-do-reino a gosto.
Deixe cozinhar por cerca de 30 minutos, ou até que as batatas estejam macias e o bacalhau bem cozido.
Retire as folhas de louro e ajuste o sal, se necessário.
Finalize com a salsinha picada antes de servir.