Octopus In Tomato Sauce with Pasta

I can’t remember the first time I had octopus. I may have tried the rubbery plain kind you find on top of nigiri sushi back in Kuala Lumpur, but the first time I had octopus that didn’t try to dislodge my teeth was in a taverna in Thessaloniki, approximately 13 years ago. It was divine….