I'm sure Lobster Place in Chelsea Market would have sometimes, but I would call to check first (I was there yesterday and don't think I saw any fresh). I've seen octopus at Fairway before, I'd also bet Eataly carries it regularly... I'm sure there are lots of other places but those are a few guesses at least!
5 Comments