If anyone stops by Padova, Italy, (I have a standing invitation like patio11's: http://www.kalzumeus.com/standing-invitation/ ), there's a fantastic seafood street stand that serves octopus:

http://www.tripadvisor.it/LocationPhotoDirectLink-g187867-d3...

It's so good even my kids love it! "More tentacles, please!"