Spanish Octopus and Potatoes: A Taste of Galicia

The aroma of the sea always takes me back to a tiny seaside taverna in Galicia. The air was thick with the scent of salt, paprika, and sizzling olive oil. Old wooden tables were crowded with boisterous families sharing platters piled high with glistening octopus and humble potatoes. That first bite of Pulpo a la Gallega, as it’s known there, was a revelation – tender, flavorful octopus, perfectly cooked potatoes, and a dusting of smoky paprika that tied it all together. It was a dish of simple ingredients, expertly prepared, that spoke volumes about the region’s culinary heritage. It was more than just food; it was an experience.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 1 hour 30 minutes
• Total Time: 1 hour 50 minutes
• Servings: 6-8
• Yields: 6-8 servings
• Dietary Type: Gluten-Free, Dairy-Free

Ingredients

• 3 1⁄4 lbs octopus, whole (fresh or approx. 1.25 lb frozen cooked octopus meat, thawed)
• 1 slice onion
• 2 bay leaves
• 2 1⁄4 lbs potatoes, peeled and medium sized
• 1 teaspoon coarse salt
• 1 1⁄2 tablespoons smoked paprika (Spanish pimenton de la vera)
• 2 garlic cloves, chopped
• 1⁄2 cup olive oil

Equipment Needed

• Large pot
• Cutting board
• Sharp knife or kitchen shears
• Wooden plates (optional, for serving)

Instructions

1. Begin by preparing the octopus. Freezing octopus tenderizes it, so if you are using fresh octopus, ensure it has been previously frozen. There’s no need to beat it.

2. If using frozen octopus, ensure it is completely thawed.

3. Bring a large pot of water to a boil.

4. Blanch the thawed octopus in the boiling water for one minute. This helps to clean it and tighten the skin.

5. Drain the octopus and discard the water.

6. Fill the pot again with fresh water and bring it to a boil. Add the slice of onion and the bay leaves to the boiling water.

7. Add the octopus to the pot and reduce the heat to a simmer. Let it cook at a simmer for about one hour. The octopus should be tender, but still have a slight chew. Test for doneness by inserting a skewer or fork into the thickest part of the octopus; it should pierce easily. The exact cooking time will depend on the size of the octopus.

8. Once the octopus is cooked, remove it from the pot and let it cool slightly. Reserve the cooking water.

9. While the octopus is cooling, cut the potatoes in half (or quarters, depending on their size). They should be roughly the same size to ensure even cooking.

10. Add the potatoes to the same water in which the octopus cooked. This water is now infused with the flavor of the octopus, onion, and bay leaves, which will impart a delicious taste to the potatoes.

11. Cook the potatoes until they are tender, about 15-20 minutes. Test for doneness by piercing with a fork; they should be easily pierced but not falling apart.

12. While the potatoes are cooking, prepare the octopus. When it is cool enough to handle, you can optionally slide off the pinkish skin and discard it. Many prefer to leave the skin on, as it adds to the texture and flavor.

13. Using a sharp knife or kitchen shears, cut the octopus into bite-sized pieces.

14. Once the potatoes are cooked, drain them well.

15. To serve, traditionally, Pulpo con Cachelos is arranged on wooden plates. Arrange the octopus pieces and the cooked potatoes on the plates.

16. Sprinkle the octopus and potatoes with coarse salt, smoked paprika, and chopped garlic.

17. Drizzle generously with olive oil. Serve immediately.

Expert Tips & Tricks

• Tenderizing the Octopus: Freezing is the best way to ensure a tender octopus. If you’re using fresh octopus, freeze it for at least 48 hours before cooking.
• The Blanching Step: Don’t skip the blanching step! It helps to clean the octopus and prevents it from becoming too rubbery during the long simmering process.
• Don’t Overcook: Overcooked octopus is tough and unpleasant. Keep a close eye on it during simmering and test for doneness frequently. The goal is to achieve a tender, slightly chewy texture.
• Use High-Quality Paprika: The smoked paprika is a key ingredient in this dish, so use a good quality Spanish pimenton de la vera for the best flavor. There are different levels of smokiness (dulce, agridulce, picante) – choose one that suits your taste.
• Warming the Plates: Serving the pulpo on slightly warmed plates will help to keep the dish warm longer. You can warm the plates in a low oven or by running them under hot water.

Serving & Storage Suggestions

Pulpo con Cachelos is best served immediately, while the octopus and potatoes are still warm and the flavors are fresh. Serve it as a tapa, a main course, or as part of a larger Spanish feast.

Leftovers can be stored in the refrigerator for up to 2 days. To reheat, gently warm the octopus and potatoes in a skillet with a little olive oil, or microwave briefly. Be careful not to overcook the octopus when reheating, as it can become tough.

This dish is not suitable for freezing, as the texture of the octopus and potatoes will deteriorate.

Nutritional Information

(Estimated values per serving)

Nutrient	Amount per Serving	% Daily Value
Calories	450 kcal	23%
Total Fat	25g	38%
Saturated Fat	4g	20%
Cholesterol	120mg	40%
Sodium	1000mg	42%
Total Carbohydrate	40g	13%
Dietary Fiber	5g	20%
Sugars	2g	4%
Protein	45g	90%

Variations & Substitutions

• Spicy Pulpo: Add a pinch of cayenne pepper or a splash of hot sauce to the olive oil for a spicy kick.
• Herbaceous Pulpo: Sprinkle fresh parsley or chives over the pulpo and potatoes for added flavor and freshness.
• Lemon Pulpo: Squeeze a wedge of fresh lemon over the pulpo before serving for a bright, citrusy flavor.
• Sweet Potato Cachelos: Substitute regular potatoes with sweet potatoes for a sweeter, more vibrant dish.
• No Potatoes: For a low-carb version, skip the potatoes altogether and serve the octopus with a drizzle of olive oil, smoked paprika, and a squeeze of lemon juice.

FAQs (Frequently Asked Questions)

Q: Why do you blanch the octopus before cooking it?
A: Blanching the octopus helps to clean it, tighten the skin, and prevent it from becoming overly rubbery during the long simmering process.

Q: Can I use pre-cooked octopus for this recipe?
A: Yes, you can use pre-cooked octopus to save time. Simply skip the simmering step and cut the octopus into pieces. Add the octopus to the potatoes at the very end to warm through.

Q: How do I know when the octopus is cooked properly?
A: The octopus should be tender but still have a slight chew. Test for doneness by inserting a skewer or fork into the thickest part of the octopus; it should pierce easily.

Q: Can I make this dish ahead of time?
A: While it’s best served fresh, you can cook the octopus and potatoes ahead of time and store them separately in the refrigerator. Reheat them gently before serving.

Q: What is the best type of smoked paprika to use?
A: Look for Spanish pimenton de la vera. There are three main types: dulce (sweet), agridulce (bittersweet), and picante (spicy). Choose one that suits your taste.

Final Thoughts

Pulpo con Cachelos is more than just a dish; it’s a culinary journey to the heart of Galicia. It’s a celebration of simple ingredients, expertly prepared, that evokes the flavors and aromas of the sea. Don’t be intimidated by the octopus – with a few simple steps, you can create a truly unforgettable dish that will impress your friends and family. So gather your ingredients, embrace the spirit of Spanish cooking, and get ready to transport yourself to the sun-kissed shores of Galicia. And don’t forget to share your creations and feedback! This dish pairs perfectly with a crisp, dry Albariño wine. ¡Buen provecho!