You have to hand it to a chef who can make roasted octopus a must-try menu item. I would venture to say that octopus is a tough sell anywhere outside southern Italy, or Greece, or Japan, but chef Michael Paley put it on the Proof on Main opening menu in 2006 and hasn’t been able to take it off since.