Υλικά
1 μέτριο χταπόδι (700 – 800 γρ)
½ φλ. Τσαγιού ξύδι
15 κόκοι μπαχάρι
1 ξύλο κανέλας
600 γρ. Πατάτες καθαρισμένες και κομμένες κύβους
αλάτι
1 ξερό κρεμμύδι ψιλοκομμένο
1/3 φλ. Τσαγιού ελαιόλαδο
1 κουταλιά φρέσκια ματζουράνα ψιλοκομμένη
2 κουταλιές σούπας κάππαρη
15 ελιές καλαμών

Για τη σάλτσα
1 κουταλιά σούπας κάππαρη
3 κουταλιές σούπας αγγουράκια τουρσί
3 κουταλιές ξύδι μπαλσάμικο
½ ματσάκι μαιντανό
1/3 φλ. Τσαγιού ελαιόλαδο
Αλάτι, πιπέρι

Εκτέλεση
Βάζετε σε κατσαρόλα το χταπόδι με το ξύδι, την κανέλα και το μπαχάρι και σιγοβράζετε μέχρι να μαλακώσει (1 ώρα περίπου). Το στραγγίζετε και το κόβετε κομμάτια.
Βράζετε τις πατάτες σε αλατισμένο νερό μέχρι να μαλακώσουν. Τις στραγγίζετε και τις βάζετε σε σαλατιέρα, μαζί με το χταπόδι, το ελαιόλαδο, το κρεμμύδι και τη ματζουράνα. Προσθέτετε αν χρειάζεται αλάτι και αφήνετε να κρυώσει το μίγμα. Προσθέτετε τέλος την κάππαρη και τις ελιές.
Χτυπάτε στο μπλέντερ όλα τα υλικά της σάλτσας, περιχύνετε τη σαλάτα και σερβίρετε αμέσως.