Comece por cozer o polvo numa panela com água, onde coloca uma cebola descascada e um pouco de sal. Deixe cozinhar por um período de 40 minutos.

Retire o polvo do tacho e deixe arrefecer.

Corte os braços e a cabeça do polvo. Limpe das partes mais viscosas e reserve.

Coloque um tacho com água e sal ao lume até ferver. Nessa altura acrescente as batatas bem lavadas e deixe cozinhar cerca de 20 minutos.

Retire as batatas do tacho, deixe que sequem um pouco e dê-lhes uma ligeira pancada com a mão, de modo a que abram ligeiramente.

Coloque-as num tabuleiro e regue com azeite.

Leve-as ao forno apenas no tempo suficiente para alourarem.

Sirva acompanhadas pelo polvo.