Tender Octopus over potatoes with olive oil and smoked paprika