Galician Octopus Recipe

Clean and tenderize

If the octopus is whole and not cleaned, remove the beak and ink sac if present and rinse well under cold water. Sprinkle the octopus with coarse sea salt and gently rub the tentacles to remove any remaining slime; rinse thoroughly. Pat dry with paper towels.

Shock-freeze or tenderize (optional)

If you have time and want extra tenderness, freeze the octopus for 24 hours and then thaw before cooking, or pound the thick parts lightly with a meat mallet.

Simmer gently

Fill a large pot with enough water to cover the octopus (about 2–3 liters). Add bay leaves, peppercorns and the optional white wine. Bring the liquid to a gentle simmer, not a rolling boil. Holding the octopus by the head, dip the tentacles into the simmering liquid three times (this curls the tips), then fully submerge the octopus. Maintain a gentle simmer and cook until the largest tentacle feels tender when pierced with a knife — about 35–50 minutes for a 1 kg octopus (check at 35 minutes).

Rest in cooking liquid

When tender, turn off the heat and allow the octopus to sit in the hot poaching liquid for 20–30 minutes to finish and stay moist. Remove, reserve some cooking liquid, and let cool slightly.

Slice for serving

Cut the tentacles into 1–1.5 cm thick slices on the bias. If you prefer, separate the head and slice it into rings. Keep warm or chill briefly if you will sear them.

Prepare potatoes

If using small potatoes, leave whole; if larger, halve or quarter so pieces are uniform (about 3–4 cm). Rinse and dry them.

Slow confit

Place the potatoes in a wide, low saucepan or ovenproof dish so they fit in a single layer. Add the smashed garlic cloves, rosemary sprigs and the measured olive oil so the potatoes are mostly submerged (add a little more oil if needed). Add the 1 tsp coarse sea salt. Heat slowly over low heat on the stovetop until the oil reaches a gentle simmer (about 90–95°C / 195–205°F) or place in a preheated 150°C oven. Cook gently, uncovered, until potatoes are completely tender when pierced (about 45–60 minutes), turning once or twice so they cook evenly.

Drain and keep warm

When tender, remove potatoes with a slotted spoon and drain briefly on paper towel. Reserve the garlic and a bit of the flavored oil for plating. Discard rosemary stems or strip leaves if using for garnish.

Optional crisp finish

If you want a slightly crisp outside (authentic Galician service often uses confit potatoes that are soft), briefly pan-sear the drained potatoes in a hot skillet with a tablespoon of the reserved oil for 2–3 minutes to color the sides.

Warm octopus (if chilled) and quick sear

If you prefer a little char and texture, pat octopus slices dry, heat a heavy skillet or cast-iron pan over high heat with 1 tbs olive oil, and sear slices 30–45 seconds per side until lightly charred. Alternatively, rewarm gently in a pan with 2–3 tbs of the reserved poaching liquid.

Arrange on plate

Place a bed of confit potatoes in the center of each plate (divide for 4 servings). Fan octopus slices over the potatoes, keeping some tentacle tips visible for presentation.

Season and finish

Sprinkle the smoked paprika evenly over the octopus and potatoes; add the optional sweet paprika if using for balance. Drizzle with 2 tbs extra-virgin olive oil (or some of the reserved flavored oil). Scatter flaky sea salt lightly and finish with the chopped parsley.

Serve

Serve immediately with lemon wedges for guests to squeeze over the dish. Provide extra smoked paprika and olive oil at the table if desired.