Βάλτε το χταπόδι σε απλωτή κατσαρόλα, σε μέτρια φωτιά. Αν είναι παγωμένο μην το ξεπαγώσετε. Αφήστε να αρχίσει να κοκκινίζει και να βγάζει τα υγρά του, καθώς με μεγάλη πυρούνα θα το γυρίζετε τα πάνω κάτω, 2-3 φορές. Μόλις αρχισει να σφιγγει το χταπόδι, κόψτε ένα-ένα τα πλοκάμια. Γυρίστε ανάποδα τη φούσκα, πετάξτε τα σκληρά μέρη και κόψτε τη σε λουρίδες.

Φτιάξτε μαρινάδα με το σκόρδο, το ελαιόλαδο, το κρασί, το πιπέρι και το θυμάρι ή τη ρίγανη. Βάλτε τα πλοκάμια στη μαρινάδα και γυρίστε τα να αλειφτούν από παντού. Σκεπάστε και διατηρήστε το χταπόδι στο ψυγείο μια νύχτα, και μέχρι 3 μέρες. 

Όταν πρόκειτα να σερβίρετε, ετοιμάστε τα κάρβουνα στην ψησταριά, ή προθερμάνετε καλά το γκρίλ. Στραγγίστε τα πλοκάμια και ψήστε τα στη σχάρα, 8-10 λεπτά από την κάθε μεριά, μέχρι να ροδίσει καλά το χταπόδι.

Σε κατσαρόλι βράστε τη μαρινάδα ζωηρά, να μείνει η μισή.

Κόψτε τα σαλατικά σε χοντρά κομμάτια, περιχύστε με λίγη από τη βρασμένη μαρινάδα, και ανακατώστε. Βάλτε τα σε χωριστά πιάτα, ή σε απλωτή γαβάθα. Κόψτε σε φετάκια το ψημένο χταπόδι και βάλτε πάνω από τα σαλατικά.

Σερβίρετε μαζί την υπόλοιπη μαρινάδα σαν σάλτσα.