Pulperia Rente ao Mar is a restaurant specializing in Galician-style octopus.