Misture todos os ingredientes, coloque em um recipiente com tampa e deixe descansar por 1 dia. Reserve.
Coloque o polvo em uma panela e cubra com água.
Junte o salsão, a cebola, e o açúcar e cozinhe até o polvo amolecer (aproximadamente 40 minutos). Deixe esfriar.
Coloque o polvo em um prato de servir com as batatas ao lado.
Tempere com o azeite de páprica reservado.
Polvilhe com sal grosso e sirva.
Bom apetite.