Fine dining restaurants all over are featuring different preparations of octopus. Like nearly all seafood, octopus is lean & low in calories