I bought a fresh octopus, one pound, from Courthouse lase week and discussed it on a thread here. I used Batali's method of cooking it and it was very tender - like roast chicken. I discusse the method on the thread with galleygirl:
Had the last of it last night with Kimchi on the side, seemed appropriate for Halloween.
As an aside, Babbo had many of Batali's recipes online: