Em uma panela funda, coloque a água com o sal grosso e leve ao fogo.
Quando começar a ferver, acrescente a cebola inteira e mergulhe o polvo na água 3 vezes, sempre deixando a água borbulhar entre cada mergulho.
Deixe o polvo na água, adicione as batatas e cozinhe por 15 minutos.
Retire as batatas e cozinhe apenas o polvo por mais 5 minutos.
Apague o fogo e deixe-o repousar por 5 minutos.
Verifique se o polvo está macio espetando-o com um garfo.
Se estiver no ponto, retire-o da água e corte-o em rodelas.
Em uma travessa, disponha as rodelas com as batatas cozidas e acerte o sal.
Polvilhe o polvo e as batatas com as pápricas e regue com o azeite.
Sirva em seguida.