Galician Octopus

delishglobe.com

Tender octopus, seasoned with paprika, olive oil, and sea salt, Pulpo a la Gallega is a simple yet flavorful Galician delicacy served over potatoes.