We haven't tried oven baked octopus as I'm worried it might be very chewy.
Have you tried boiling it in water? Takes about 20 minutes until you can stick a fork in. Then pan fry quickly in butter or olive oil to serve, it's very succulent. Salmon can be pan fried at the same time. They don't take long to cook