Πλένουμε το χταπόδι και το τοποθετούμε σε μία κατσαρόλα με νερόξυδο τουλάχιστον για 12 ώρες μέσα στο ψυγείο.

Αφαιρούμε το χταπόδι από το νερόξυδο, το τεμαχίζουμε και το βράζουμε τα υγρά που θα βγάλει μέχρι να μαλακώσει.

Σε μία κατσαρόλα βράζουμε τις πατάτες μέχρι να μαλακώσουν. Όταν βράσουν τις ξεφλουδίζουμε και τις ανακατεύουμε με ροδέλες κρεμμύδι, αλάτι, πιπέρι και λεμόνι... Σερβίρουμε χταπόδι.