Κόβουμε τις βρασμένες πατάτες στα 4 και ψιλοκόβουμε τον μαϊντανό. Τα βάζουμε στο μπολ.

Προσθέτουμε στο μπολ τον χυμό και το ξύσμα του λεμονιού, το ελαιόλαδο, αλάτι και πιπέρι.

Κόβουμε το βρασμένο χταπόδι σε μικρά κομμάτια και τα προσθέτουμε στο μπολ.

Ανακατεύουμε καλά με μια κουτάλα και ελέγχουμε τα καρυκεύματα.

Σερβίρουμε με έξτρα ψιλοκομμένο μαϊντανό και ξύσμα λεμονιού.