Octopus in Galician Sauce

This is the iconic dish of Galicia.  Tender octopus in olive oil, flavored with Spanish paprika. Serve warm, either by itself or on a bed of sliced boiled potatoes.