Pulpo a la Gallega is a specialty of the Galicia region in Spain. It is served in olive oil with salt and paprika.