Pulpos a la Gallega, or "a la feria" is the typical Gallego treatment of octopus. It is boiled to tenderness, cut up, anointed with olive oil, dusted with piquant paprika and salt, and served.
This example was in the Restaurante La Marina, in Porto do Vares (also spelled "Bares")