Pulpo A La Gallega Recipe

Prepare the octopus

If using frozen octopus, fully thaw in the refrigerator and rinse under cold water. If fresh, rinse and remove the beak and eyes if not already done. Trim any excess skin or ink sac remnants. Pat dry with paper towels.

Tenderize (optional)

Optional: For extra tenderness, freeze the octopus for at least 24 hours before thawing, or lightly pound the tentacles with a meat mallet. This step is not required if using previously frozen octopus.

Bring poaching liquid to a simmer

In a large pot (large enough to hold the octopus comfortably), add 3 liters of water, 2 bay leaves, 8 peppercorns and 2 tablespoons coarse sea salt. Bring to a gentle rolling boil, then reduce to a steady simmer.

Shock the octopus (optional traditional technique)

To help the skin stay intact and curl the tentacles, you may 'shock' the octopus by holding it by the head and dipping the tentacles into the simmering water three times (each dip 2–3 seconds), allowing them to curl. On the third dip, submerge the whole octopus.

Simmer gently until tender

Lower the octopus into the simmering water, then maintain a gentle simmer (not a rolling boil) and cook for about 35–50 minutes depending on size. For a 1 kg octopus plan for roughly 40 minutes. Test doneness by inserting the tip of a knife into the thickest part of a tentacle — it should slide in easily with slight resistance. Avoid overcooking to prevent mushiness.

Cool in the poaching liquid

When tender, remove the pot from heat and let the octopus cool in its cooking liquid for 20–30 minutes to further tenderize and keep it moist. Transfer to a cutting board and slice the tentacles into 1 cm (about 1/2 inch) thick rounds. Keep the head whole or sliced if desired, and reserve a little cooking liquid for reheating if necessary.

Cook the potatoes

While the octopus is cooling (or in a separate pot), place the potatoes whole (if small) or halved if larger, into salted water (use 1 tablespoon coarse sea salt in enough water to cover). Bring to a boil and cook until just tender when pierced with a knife, about 15–20 minutes depending on size.

Slice the potatoes

Drain the potatoes and let them cool slightly. Peel if desired (traditional pulpo a la gallega often leaves skins on small potatoes), then slice into 1 cm thick rounds or large bite-sized pieces.

Arrange on serving platter

Place the potato slices in an even layer on a large wooden board or shallow serving plate, slightly overlapping to form a base for the octopus rounds.

Warm the olive oil with paprika

In a small saucepan or microwave-safe bowl, gently warm 120 ml extra-virgin olive oil (do not boil). Remove from heat and whisk in the sweet smoked paprika (2 tsp) and, if using, 1 tsp hot smoked paprika. Let it steep for a minute so the oil takes on the paprika color and flavor. Warming the oil enhances the paprika aroma and releases its color without burning the spice.

Dress the potatoes and octopus

Arrange the sliced octopus pieces over the bed of potatoes. Spoon or drizzle the warm paprika-infused olive oil evenly over the octopus and potatoes so everything gets a glossy coating.

Finish with salt and parsley

Sprinkle the dish with 1 teaspoon coarse sea salt (or flaky finishing salt) to taste, and scatter 2 tablespoons finely chopped flat-leaf parsley over the top.

Serve

Serve Pulpo a la Gallega warm with lemon wedges on the side for squeezing. Traditionally it is served on a wooden board. Leftovers can be gently reheated in a skillet with a little of the reserved cooking liquid and more warmed paprika oil.