Super tender Octopus served "a la gallega" on boiled potatoes dressed with Spanish Smoked Paprika, Extra Virgin Olive Oil and Coarse Salt