Our Global Gourmet recipe series is designed to bring the foods we loved while traveling into our own kitchens and onto our own dinner tables. And since no meal is ever complete without a glass of wine to go with it, we’ve included wine, beer or spirit pairings as well.
The key to recreating International dishes at home is to start with an authentic recipe, adapt it to substitute ingredients you can’t find or don’t know how to work with, and simplify difficult techniques. Then it becomes more approachable and possible to make and enjoy at home.
This Global Gourmet recipe is a dish we fell in love with while traveling in Spain.
Pulpo a la Gallega
Pulpo a la Gallega, or Spanish Octopus, is a typical Spanish dish from Galicia in the north west of Spain. It is often served as a small plate, or tapa, but can also be served as a main. I never really appreciated octopus before we spent time in Spain and learned how octopus should really be when it’s done right. Too often, octopus has a rubbery texture from improper cooking technique, which is a far cry from the soft, buttery pulpo we ate in Spain.
You may be thinking that if restaurants can’t do octopus right, there’s no way you can do it at home, but that’s not true. If you follow a few easy steps, you can make delicious, melt-in-your-mouth octopus at home. And if you’re like me, the challenge is enough to get you to try it. So here’s my challenge to you – if you enjoy eating octopus in Spain, give it at try at home!
⇒ See more foods from Galicia you just have to try!
A shortcut to cooking octopus at home is to buy frozen octopus, which eliminates the need for tedious cleaning. Frozen octopus comes cleaned and ready to use. All that is required is to defrost and cook. Some say that freezing the octopus helps tenderize it. Once it’s completely defrosted, you can tenderize it some more by lightly pounding it with a meat mallet. This step is not required, but it might lead to a softer texture.
For me, the only way to cook octopus is to confit it, which means slow cooking it in oil on the stove. I use a good quality Spanish olive oil. It has the perfect balance of sweetness and pepper, but with a mild olive taste and aroma. It doesn’t overpower the octopus, but enhances it by adding a fresh, herbacious flavor.
Whenever I cook octopus this way, I try to combine it with other great olive oil recipes, so I am sure to get the most use out of the oil. Not a single drop of precious olive oil should go to waste! So, I also have an extra special add-on recipe, that will utilize the cooking oil (see below for details).
We’ll get into exactly how to make the octopus and the special add-on recipe in a moment. First let’s talk about an appropriate wine pairing.
How to Make Pulpo a la Gallega
As I mentioned before, the most important factor of good octopus is the texture once cooked. That is what makes it a difficult thing to make at home. And that is why I use olive oil to slowly poach it. Some people swear by tenderizing it with a mallet first, or by boiling it with a cork in the water. I think slowly cooking it in olive oil, and being careful not to overcook it, is all you need to produce delicious octopus.
Overcooking it will make it tough, no matter what else you do to it. I’ve also found that boiling it in water leads to rubberiness, and that’s why I now use olive oil to cook the octopus. Make sure the oil is set on a low heat so it doesn’t boil or bubble. It should slowly cook the meat without frying it. You’ll know the octopus is done when you can easily pierce the skin with a knife or fork. It takes about 60 minutes for a 3-pound octopus.
When you take it out of the oil, let it drain and cool for a few minutes on a cutting board until you can handle it.
At this point, you have a choice to make about how you want to serve it. Pulpo a la Gallega is typically served cut into small pieces and dressed very simply with olive oil, salt and Spanish paprika (like in the picture at the top of this post). To make it a more substantial meal, add boiled potatoes to the plate. It’s delicious that way!
Another way to serve it is to keep the tentacles whole and serve over potatoes, with a creamy garlic sauce. We’ve served it and loved it both ways. It’s up to you!
Pairing Pulpo a la Gallega with a Spanish Albariño
A lot of different wines can be paired with octopus, but I think the best pairing is a bright, zesty and crisp Albariño from Rías Baixas in Galicia, Spain. The varietal thrives in the drizzly corner of northwestern Spain. There is a minerality to Albariño that pairs perfectly with seafood. It’s crisp and refreshing, and it has a grapefruit acidity that pairs nicely with the olive oil-poached octopus.
The best Albariños come from the Rias Baixas region, so start there when searching for wine at your local retailer. Here are a few you can find online: Martin Codax Albarino and Licia Albarino Do Rias Baixas. Of course, if you have a local wine expert that you trust, it’s always best to ask their opinion, because they are very familiar with their offerings.
Want to take a wine tasting trip to Galicia to try the Albarino yourself? Check out our guide.
Extra Recipe Alert!
Warm Citrus & Herb-Marinated Olives
Castelvetrano Olives are grown in western Sicily and have an intense green coloring and sweet flavor. The flesh of the olive is more substantial than other olives, which makes it a perfect eating olive for appetizers or finger food at parties. Generally, these olives are found either on a fresh olive bar, raw and unmarinated, or preserved in a jar. They are a great source of mono-unsaturated fat and vitamin E.
I got this recipe from a friend of mine, Marsi Buckmelter. She and her husband, Steve, had these olives at Pizzeria Delfina in the Mission in San Francisco a number of years ago and fell in love with them. She’s been making them at home every since. The olives are so popular that they are still on the menu at Pizzeria Delfina today.
The recipe is really easy, and it produces the best tasting olives I’ve ever eaten. Since the octopus requires a lot of olive oil for cooking, this recipe is a great addition because you will make double use of the olive oil. I do sometimes reuse the olive oil a third time to make salad dressing or to drizzle over food. Once it’s been used to cook the olives and the octopus, with all the aromatics used in both, it will have a wonderful citrus and herb flavor that lends well to salad dressing.
Pulpo a la Gallega is served in olive oil with salt and paprika
- 1 octopus (3-4 lbs)
- 2-3 cups olive oil (enough to cover the octopus)
- 2 bay leaves
- 2 1-inch peels of orange or lemon
- Paprika (to taste)
- Salt (to taste)
- In a pot large enough to fit the octopus (6 qt. for 3-4 lb octopus usually works), add olive oil, bay leaves, and citrus peels. Warm to a simmer on the lowest heat setting. Add the octopus and cook on the lowest setting for 30-60 minutes, depending on the size of the octopus. A 3-4 pound octopus should cook within 60 minutes. When a knife or fork inserts without resistance at the thickest spot, it is done. Do not overcook. Remove from the oil to cool. Slice tentacles and serve with olive oil, a squeeze of lemon and a sprinkle of paprika and salt.
(Disclaimer: This post contains affiliate links)
Laura Lynch, creator and writer of Savored Journeys, is an avid world traveler, certified wine expert, and international food specialist. She has written about travel and food for over 20 years and has visited 70+ countries.