Pulpo a la Gallega Recipe

The first time I made Pulpo a la Gallega, I was surprised by how much character could come from such a short ingredient list. Tender octopus, creamy potatoes, good olive oil, paprika, and salt are all you need, but each one matters. This Spanish dinner is traditionally served simply, allowing the octopus to remain the focus rather than hiding it under garlic, herbs, or a heavy sauce. With 1 cup of octopus and 2 pounds of potatoes, the proportions make six modest servings, especially well suited to a shared meal where everyone gets a few beautifully seasoned slices alongside plenty of potato. The important texture to aim for is tender but springy octopus—not chewy, and certainly not mushy. Simmering it gently for the full 60 minutes gives the meat time to soften, while the potatoes can be cooked until a knife slips into them without resistance. I like to cook the potatoes in the octopus broth when possible; they absorb a subtle briny flavor that plain boiling water cannot provide. Once the octopus is cool enough to handle, slice it into thin rounds. Those slices should hold their shape and have a pleasant, delicate bite rather than shredding apart. A practical tip that has saved me from tough octopus more than once is to keep the liquid at a quiet simmer. Vigorous boiling tightens the flesh and makes it harder to judge doneness. If you are using frozen octopus, thaw it completely before cooking; freezing actually helps break down some of the muscle fibers, so it can produce a more tender result than very fresh octopus. Test a thick piece with a fork near the end of cooking, and give it another 10 minutes if it still resists. Drain the potatoes well so the olive oil and paprika cling instead of sliding into a puddle. Serve the dish warm on a wooden board or a wide platter, layering the potato pieces with the sliced octopus. Drizzle the 1/3 cup olive oil over everything, then finish with the 1 tablespoon paprika and 2 teaspoons salt just before serving. Smoked paprika gives a deeper, woodsy note, while sweet paprika keeps the octopus’s flavor clearer; either works, but use fresh paprika for the best aroma. Pulpo a la Gallega is excellent for a relaxed Spanish-style dinner with crusty bread, a sharp green salad, and chilled Albariño or another dry white wine.