Pulpo a Feira 

Traditional Galician dish, must have dish if you pass by Melide in Galicia, Spain