Pulpo a la Gallega (Octopus Cooked in the Galician Style)
All you have to do is boil or bake the octopus for about 45 minutes to 1 hour. I’ve tried boiling and baking the octopus with equal success. Most recipes I’ve seen say to boil the octopus in the following manner: Drop the octopus into boiling water for a minute or two, remove from the water and let cool, repeat two more times, then simmer for an hour.
However, according to my local fishmonger, the key to cooking octopus (and the way chefs cook octopus in Chicago’s Greektown restaurants) is to bake it in the oven. So, the past few times, I have baked the octopus (covered with foil) in the oven at 375F. The resulting octopus is perfectly tender.
Alternatively, I have also cooked the octopus on the stovetop with equal success. Just place the octopus in a large pot or dutch oven, add about a tablespoon of olive oil, and cook covered, over low-medium heat, for about 1 hour for a larger 4-pound octopus and 45 minutes for a smaller 2-pound octopus.
Pulpo a la Gallega
If you order octopus anywhere in the Galician region (northwest part of Spain), it will be prepared — boiled, thinly sliced, with a good glug of olive oil, smoked paprika, and coarse sea salt (sometimes served over a bed of boiled potatoes).
After the octopus has been baked/boiled (refer to guidelines above) and is cool enough to handle: slice the tentacles. Lay the pieces on a plate (used a traditional wooden plate that I picked up in Santiago de Compostela). Finish the dish with a generous drizzle of extra virgin olive oil, pimento (hot smoked Spanish paprika), and course sea salt.
This dish is best enjoyed while still warm and with a glass of albariño.
Spicy Tako (Octopus) Spring Rolls
These rolls are so simple to make. Take a spring roll wrapper and soak it in water until it becomes soft. Next, lay the wrapper on a flat work space and add some collard green leaves (stems removed). Add chopped cilantro and diced peppers (I used trinadad, but jalapeno would add a nice kick as well). Add a good amount of octopus on top of the collard greens. Fold in the right and left sides, and then roll up tightly. Use a little bit of water to seal the spring wrappers closed. Slice into approximately 1-inch pieces.