Pulpo a la Gallega, also known as Pulpo á Feira, is a classic dish from Galicia in northwestern Spain. This traditional recipe combines tender octopus with creamy boiled potatoes, extra virgin olive oil, Spanish paprika, and coarse sea salt. Its simple preparation allows the quality of the seafood and seasonings to shine.

The octopus is gently cooked until tender, sliced into bite-sized pieces, and served over potatoes before being finished with a generous drizzle of olive oil and a dusting of paprika. It makes an impressive Spanish tapas dish, appetizer, or light main course.

Preparation Time: 15 minutes
Cooking Time: 50 minutes
Rest Time: 10 minutes
Total Time: 1 hour 15 minutes
Servings: 4 people
Difficulty: Intermediate

Why You'll Love This Recipe

• Authentic Galician-inspired Spanish flavors.
• Tender and flavorful octopus.
• Simple ingredients with bold results.
• Creamy potatoes absorb the paprika and olive oil beautifully.
• Naturally high in protein.
• Perfect for tapas or sharing.
• Elegant enough for entertaining.
• No complicated sauce is required.

How to Make Pulpo a la Gallega

1. Prepare the Octopus

If using frozen octopus, thaw it completely in the refrigerator. Rinse the octopus under cold water and pat it dry.

2. Cook the Octopus

Bring a large pot of water to a boil. Hold the octopus by the head and dip the tentacles into the boiling water three times, briefly lifting them out each time. Then submerge the entire octopus and cook gently for about 45–50 minutes, or until the thickest part of the tentacles is tender when pierced with a fork. This traditional dipping technique helps curl the tentacles.

3. Rest the Octopus

Remove the cooked octopus from the pot and allow it to rest for about 10 minutes. This makes it easier to handle and slice.

4. Cook the Potatoes

While the octopus rests, boil the potato slices in salted water until fork-tender, about 15–20 minutes. You can also cook them in the octopus cooking liquid for extra flavor.

5. Slice the Octopus

Cut the tentacles into bite-sized rounds, approximately ½-inch thick.

6. Assemble the Dish

Arrange the warm potato slices across a traditional wooden serving plate or rustic platter. Place the sliced octopus generously over the potatoes.

7. Season and Serve

Drizzle generously with extra virgin olive oil. Sprinkle with Spanish paprika and coarse sea salt. Serve immediately while warm.

Tips for Perfect Pulpo a la Gallega

• Frozen octopus can be a convenient choice and may help tenderize the meat.
• Do not boil the octopus aggressively; gentle cooking helps maintain a tender texture.
• Test the thickest tentacle with a fork before removing it from the water.
• Use good-quality extra virgin olive oil because it is a major part of the finished flavor.
• Spanish smoked paprika gives the dish a deeper, traditional character.
• Avoid cutting the octopus too thinly so the tender texture remains noticeable.
• Serve on a wooden platter for a more traditional presentation.

Delicious Recipe Variations

Spicy Pulpo a la Gallega

Use a combination of sweet and hot Spanish paprika for extra warmth.

Garlic-Infused Version

Warm the olive oil gently with a small amount of sliced garlic before drizzling it over the finished dish.

Grilled Octopus

Briefly sear the cooked octopus tentacles in a hot skillet before slicing for lightly charred edges.

Simple Pulpo á Feira

Skip the potatoes and serve the seasoned octopus directly on a traditional wooden plate.

What to Serve with Pulpo a la Gallega

• Crusty Spanish bread
• Spanish green salad
• Marinated olives
• Roasted peppers
• Grilled vegetables
• Manchego cheese
• Albariño-style white wine

How to Store Leftover Pulpo a la Gallega

Allow the octopus and potatoes to cool before transferring them to separate airtight containers.

Refrigerate for up to 3 days.

For the best texture, gently warm the octopus and potatoes before serving and add fresh olive oil and paprika afterward.

Can Pulpo a la Gallega Be Frozen?

Yes. Cooked octopus can be frozen, although its texture may become slightly softer after thawing.

Place cooled octopus in an airtight freezer-safe container and freeze for up to 2 months.

Thaw overnight in the refrigerator and gently reheat before assembling with freshly cooked potatoes.