I've stopped eating (delicious, rubbery) octopuses — they're just too durned clever to cram down my gaping maw. But that said, octopus tempura on a stick takes the cake (cone?) for most cthuloid convenience food.
(Thanks, Fipi Lele!)
(Image: Octopus Tempura on a stick, a Creative Commons Attribution (2.0) image from mdid's photostream)