Βάζετε σε μία κατσαρόλα το χταπόδι χωρίς νερό (θα κατεβάσει το δικό του) και βράζετε για 30 λεπτά, μέχρι να εξατμιστούν σχεδόν όλα τα υγρά.
Ρίχνετε το κρασί και προσθέτετε τα φύλλα δάφνης, το δεντρολίβανο, τους κόκκους μαύρου πιπεριού, το κρεμμύδι και τα σκόρδα.
Συνεχίζετε το βράσιμο για 20-30 λεπτά περίπου μέχρι να εξατμιστεί το κρασί και να μαλακώσει το χταπόδι.
Αν χρειαστεί προσθέτετε λίγο νερό και συνεχίζετε το βράσιμο για να μαλακώσει καλά το χταπόδι.
Αν θέλετε σε αυτό το σημείο βάζετε το χταπόδι στη σχάρα ψήνοντάς το για 2 λεπτά από την κάθε πλευρά.
Το αφήνετε να κρυώσει και το κόβετε σε μικρά κομματάκια (μπουκιές).
Σε ένα μπλέντερ βάζετε το μαϊντανό, τα φιστίκια Αιγίνης, τα αμύγδαλα, το σκόρδο, το αλάτι, το πιπέρι και το μισό ελαιόλαδο.
Αλέθετε και ρίχνετε λίγο – λίγο το υπόλοιπο ελαιόλαδο.
Βάζετε το χταπόδι σε ένα πιάτο, το ραντίζετε με λίγο ελαιόλαδο και γαρνίρετε με το πέστο μαϊντανού.
Βάζετε το υπόλοιπο πέστο σε ένα μπολάκι, το ραντίζετε με λίγο ελαιόλαδο και το βάζετε στο πλάι του φαγητού για να προσθέτει ο καθένας στο πιάτο του όσο επιθυμεί.