This oven baked octopus recipe is probably the easiest way to prepare octopus! Tender and delicious, it’s the perfect side dish for a Mediterranean seafood dinner.
Rinse the octopus and discard any stuff from the inner part of its hood. Remove its tooth from the center (the easiest way to do that is to cut the octopus in half. Otherwise, you can pick it out with your finger, but this may be a bit tricky)
Place on a baking tray and bake for 1 hour 30 minutes. Unwrap and check to see if the octopus is fork tender. If it seems a little tough, bake for 30 more minutes.
The secret for tender octopus: Greek fishermen use to pound and rub the octopus against the rocks in order to "break" the hard tissue and make its flesh tender. If you can find fresh octopus it's best to freeze it for 10-15 days. The freezer will have the same effect as the traditional pounding.
If you buy frozen octopus, then thaw it overnight in the fridge and cook it the next day.
Another great way to prepare octopus, for a complete meal: Mediterranean Octopus Stew with Elbow Macaroni