Lave bem o polvo em água corrente.
Corte a cebola, os tomates e o pimentão em cubos pequenos.
Amasse os dentes de alho.
Aqueça o azeite de oliva em uma panela grande em fogo médio.
Adicione a cebola e o alho, e refogue até ficarem dourados.
Adicione o polvo e cozinhe por 5-10 minutos, mexendo ocasionalmente.
Despeje o vinho branco e deixe reduzir pela metade.
Adicione os tomates, pimentão, caldo de peixe, folha de louro, sal e pimenta.
Cubra a panela e deixe cozinhar em fogo baixo por 1 hora ou até o polvo ficar macio.
Nos últimos 10 minutos de cozimento, adicione a páprica doce Karpinski e misture bem.
Polvilhe com salsinha picada antes de servir.