I got this recipe courtesy of Carl at New Deal Seafood in East Cambridge. Carl is the best. He knows everything about cooking fish, offers recipes, steers you toward what is especially fine, and if he told me to jump off a bridge I'd do it. When I decided to try to make octopus the first time, he told me the method, and pointed me to Mario Batalli as the creator of the recipe. Search online and you'll find all kinds of spins on Mario's thing, or just follow along here.
So, first, get your octopus. I typically will buy half a guy, meaning four legs and some body. Carl sells previously frozen octopus and says it's actually more tender from the freezing. I don't know. I'm sure if you get it fresh it will be lovely.
As always kids, get your mise en place. In this case it's some sliced garlic, red pepper flakes and a wine cork. Easy peasy.
Next, get a big heavy dutch oven, or cast iron pot like a Le Creuset. Pour in a nice glug of olive oil and let it heat up on medium high heat with 4 or 5 cloves of sliced garlic and a good shake of dried red chile flakes. Once the garlic has gotten golden and fragrant (careful not to burn it!) toss in the octopus. Give it a few turns around in the hot oil -- it will immediately curl up and change color and seem even creepier. Never fear!
Now, throw in a wine cork. Yep. It's an old wives' tale and I don't know if it really makes a difference, but I always do and my octo turns out tender every time. Clap the lid on and put in a 300 degree oven for an hour and a half.
Test your cephalopod by poking a knife into it to see if it's tender. You'll notice all the good caramel colored sticky liquid in the bottom of the pot. This is the liquor from the octopus itself and it's just delicious. If the octopus isn't perfectly tender, leave it in the oven for another 30 minutes. I've never had to cook mine for longer than two hours total, but the timing will vary depending on how big the legs are.
Here is mine, after two hours.
Now .. once your octopus is cooked, you have some choices to make. I like mine unpeeled and warm, with the suckers still intact. I found out this Christmas that my mother does not. She likes hers peeled and cooled. It's really up to you, to peel or not to peel. But you can now use your octopus in a variety of dishes. I like mine on top of a bowl of congee (rice porridge) or in a dinner salad. You can marinade the cooked octopus in a lemony garlicky dressing greek style. You can toss with pasta with the liquor in the pot. You can just sit and eat it over the sink. But if you like octopus, you really should try making it at home.
Chopped up octopus:
Here's some on top of congee: