Πατατοσαλάτα με χταπόδι

Name: Πατατοσαλάτα με χταπόδι
Prep time: 10 min
Cook time: 1 h
Total time: 1 h
Yield: 4 μερίδες
Ingredients: 1000 γρ. χταπόδι; 2 πρέζες αλάτι; 200 γρ. κόκκινο κρασί; 50 γρ. νερό; 600 γρ. πατάτες; 200 γρ. μαρούλι; 150 γρ. ντομάτα; 150 γρ. πράσινη πιπεριά; 150 γρ. αγγουράκι; 3 - 4 κλωνάρια φρέσκο μαϊντανό; 2 - 3 κλωνάρια άνηθο, φρέσκο; 2 - 3 φρέσκα κρεμμυδάκια; 1 πρέζα πιπέρι; 40 γρ. εξαιρετικά παρθένο ελαιόλαδο; 50 γρ. μηλόξιδο; 8 - 10 ελιές, μαύρες; 1 κ.σ. κάππαρη, τουρσί