Καθαρίζουμε το χταπόδι μας ή τα χταποδάκια μας. Aν το χταπόδι μας είναι μεγάλο το τεμαχίζουμε.
Το βάζουμε σε μια χύτρα μαζί με το κρασί, τα φύλλα δάφνης, λίγους κόκκους πιπέρι (καθόλου νερό) και αφήνουμε να βράσει για 25 λεπτά μέχρι να μαλακώσει το χταπόδι μας.
Παράλληλα καθαρίζουμε τις πατάτες μας και τις βράζουμε με αλατισμένο νερό μέχρι να τρυπιούνται με το πιρούνι. Τις στραγγίζουμε και τις κόβουμε σε χοντρά κομματάκια και τις ρίχνουμε σε ένα βαθύ μπολ, μόλις κρυώσουν
Ψιλοκόβουμε το κρεμμυδάκι μας και τεμαχίζουμε με τα χέρια μας λίγα φύλλα μαρουλιού και τα προσθέτουμε στις πατάτες και ανακατεύουμε. Προσθέτουμε και το χταποδάκι μας μόλις γίνει και ρίχνουμε από πάνω ελαιόλαδο, τον χυμό του λεμονιού μας και φρεσκοτριμμένο πιπέρι.
Η σαλάτα μπορεί να σερβιριστεί και ζεστή, αλλά χωρίς το μαρούλι.