I have only found whole octopus at local Asian markets, like Seafood City. Tentacles are becoming more common. I've seen them at Whole Foods and Trader Joes. There are several seafood purveyors online that now sell cooked tentacles, as well.