Have you checked out Valleye Fish & Cheese in Prairie du Chien. Anyone that goes through this area needs to stop and check out this specialty shop. This place rocks, the wife and I will not go through town without making a visit when they are open. If they do not have octopus it would not hurt to ask. They are very accommodating people. Gotta love river rats
Also is that bacon wrapped aspargus? Now that looks tasty. As far as octopus goes I have found it rather chewy and tough to eat. Maybe there are better “cuts” than I have had.