Pulpo a la gallega -Galician style octopus- takes us back many centuries, not because the recipe was the same, but because octopus has been consumed in this autonomous region for longer than we can count. Octopus was one of the few types of seafood that was transported from the coasts to the interior towns and in fact it was far more appreciated in these towns than near the sea, as those had other products such as lobster, king crab and a great variety of fish.