Octopus a Feira (Galician Style)

Galician octopus cooked to the perfect point of tenderness. Served with Vera paprika, rock salt and olive oil.