Pulpo a la Gallega (Galician Octopus with Potatoes and Paprika)

About This Recipe

Pulpo a la gallega — also called pulpo á feira ('octopus of the fair' in Galician) — is the iconic dish of Galicia in northwest Spain, served traditionally on wooden boards at country fairs and pilgrimage sites along the Camino de Santiago. Despite its global fame, it is one of the simplest dishes in Spanish cooking: a fresh octopus is poached briefly in salted water until just tender, sliced into thick coin-rounds, layered over discs of warm boiled potato, then dressed with three ingredients and nothing else — fruity Galician olive oil, coarse sea salt, and a heavy dusting of pimentón (Spanish paprika), traditionally a mix of sweet and smoked. The art is entirely in the cooking of the octopus: too long and it turns to chewy rubber, too short and it stays gummy. The Galician method is precise — bring the water to a rolling boil, dunk the octopus three times to 'scare' it (the tentacles curl beautifully), then simmer at 90°C exactly until a knife slides into the thickest tentacle without resistance, usually 25–45 minutes depending on size. Tradition holds that older Galician women used a copper pot and added a wine cork to the water; modern science has not confirmed why the cork helps, but the practice persists. Eaten standing at a fair with a glass of cold Albariño wine and a piece of dense Galician corn bread, pulpo á feira is one of the great simple pleasures of Spanish cooking.

Ingredients

Serves 4

• 1 (1.5 kg)whole octopus, cleaned (head intact or removed — your preference)
• 4 largewaxy potatoes (Yukon Gold, Cachelo if you can find them)
• 1 tbspcoarse sea salt (Maldon or Galician flake)
• 4 tbspgood extra-virgin olive oil (Spanish if possible)
• 1 tbsppimentón dulce (sweet Spanish paprika)
• 1 tsppimentón de la Vera ahumado (smoked Spanish paprika)
• 1bay leaf (optional)
• 1wine cork (traditional, optional)

Instructions

1. 1

   Tenderize the octopus

   If your octopus is fresh and untreated, freeze it for 48 hours and thaw overnight in the fridge — freezing breaks down muscle fibers and tenderizes more reliably than any pounding. Most commercial octopus comes pre-frozen and pre-tenderized; check with your fishmonger.

2. 2

   Boil a large pot of water

   Fill a large heavy pot (the largest you have) with water and bring to a hard rolling boil. Add the bay leaf and, if you believe in tradition, the wine cork. Do NOT salt the water — Galician tradition says salting the cooking water makes the octopus tough; you'll salt at the end.

3. 3

   Scare the octopus three times

   Hold the octopus by the head with tongs. Dip it into the boiling water for 5 seconds, lift out for 5 seconds, dip again, lift, dip again — three times. The tentacles will curl up dramatically into beautiful spirals. This 'scaring' technique sets the skin in place and gives the classic Galician presentation.

4. 4

   Boil to tender

   After the third dunk, lower the entire octopus into the boiling water and reduce heat to a gentle simmer (90°C, surface barely bubbling). Cook 25–40 minutes depending on size — a 1.5 kg octopus typically takes 30 minutes. Test by inserting a thin knife into the thickest part of a tentacle; it should slide in easily but with a slight, springy resistance.

5. 5

   Rest in the water

   Turn off the heat and let the octopus rest in the cooking water 10–15 minutes — this continues the tenderizing and helps the skin stay attached when you slice. Don't skip this step; pulled-too-early octopus gets sad.

6. 6

   Boil the potatoes

   While the octopus rests, peel the potatoes and cut into 2 cm rounds. Boil in salted water 15–18 minutes until just tender — a knife should slide in with slight resistance. Drain and keep warm.

7. 7

   Slice the octopus

   Lift the octopus from the water onto a cutting board. With kitchen scissors or a sharp knife, cut the tentacles into thick 1.5 cm coin-rounds. Cut the head (if using) into rough chunks. Each piece should show the beautiful purple-and-cream cross-section.

8. 8

   Plate and finish

   Traditionally served on a wooden plate. Arrange the warm potato rounds in a single overlapping layer, then drape the octopus pieces generously over the top. Sprinkle with coarse sea salt, then a heavy dust of sweet pimentón followed by a lighter dust of smoked pimentón. Drizzle with a generous glug of olive oil — don't be shy, this is the dressing. Serve immediately with crusty bread and a glass of Albariño.

Variations

• •

  Pulpo á feira moderno: serve over a smooth potato purée instead of rounds — restaurant-style.

• •

  With chickpeas: add warm cooked chickpeas to the plate for a heartier 'pulpo con garbanzos' — common in Andalucía.

• •

  Grilled finish: after boiling, brush the octopus with olive oil and grill 60 seconds per side on a hot griddle for a slightly charred edge — a modern twist popular in Galician taverns.

• •

  Add a few thinly sliced rounds of chorizo on the plate for a richer tapa.

Storage

Best eaten warm from the cooking. Refrigerated leftover octopus keeps 2 days and is excellent cold over salad or in a sandwich the next day. Cooked octopus freezes 2 months but loses some tenderness on thaw. Cooking water can be saved and used as a base for paella or seafood rice.

Frequently Asked Questions