Pulpo a Feira Galician Octopus with Paprika

Let’s address the tentacled elephant in the room. Most people feel terrified of cooking octopus. You probably worry that it will turn into rubber, or that the skin will slide off like a wet sock. I get it. I used to feel the same way until I visited a dusty fairground in Galicia, Spain. 🐙

I watched a “pulpeira” (octopus lady) haul a massive, purple beast out of a steaming copper cauldron. She snipped it with scissors faster than a Vegas card dealer, doused it in oil, and handed me a wooden plate. I took one bite. It wasn’t rubbery. It was firm, tender, and tasted like the ocean and smoke.

Pulpo a Feira (Octopus Fair Style) proves that you don’t need complex techniques to make world-class food. You just need patience, good paprika, and a complete disregard for cholesterol when pouring the olive oil. If you want to conquer your fear of cephalopods and eat like a Galician fisherman, you came to the right place. Let’s get cooking. 🇪🇸

Why “Fair Style”?

The name gives it away. Historically, farmers bought octopus at cattle fairs in the interior of Galicia. Since they lived far from the coast, they bought dried octopus, rehydrated it, and cooked it in massive copper pots right there on the street.

To this day, you find these pots at every festival in the region. The locals serve it on simple wooden plates because wood absorbs the excess water but keeps the oil.¹ It’s practical, rustic, and honestly, eating off wood just makes everything taste better. IMO, using a fancy porcelain plate for this dish feels like a crime. 🪵

The Freezer Trick (Don’t Skip This!)

I need you to listen closely here. Do not buy fresh octopus.

“But wait,” you ask, “isn’t fresh always better?” Not with octopus. Fresh octopus is tough as old boots. Traditionally, fishermen beat the octopus against rocks 100 times to break the muscle fibers.

Unless you want to take your anger out on a mollusk in your backyard, just buy it frozen. Freezing creates ice crystals that break down the fibers for you.² It does the hard work while you sleep. So, head to the freezer aisle. Your arms will thank you. ❄️

Ingredients Checklist

We stripped this down to the essentials. Since we only use four main ingredients, buying the cheap stuff will ruin the dish.

Here is what you need to feed 4 people as a hearty appetizer:

• 1 Whole Octopus (approx. 1.5–2 kg / 3–4 lbs) Frozen and thawed.
• 4 Large Potatoes (Yukon Gold or Kennebec) – Optional but traditional.
• 150ml (2/3 cup) High-Quality Extra Virgin Olive Oil 🫒
• 1 tbsp Pimentón de la Vera (Smoked Paprika) – Mix Sweet and Hot varieties for the best flavor.
• Coarse Sea Salt (Maldon or similar flaky salt)
• 1 Onion (peeled, whole) – For the cooking water.

Pro Tip: Look for the “Pimentón de la Vera” seal on your paprika tin. If it just says “Paprika,” put it back. You need that smoky kick.

Step-by-Step Instructions

Cooking octopus requires a little ritual called “The Scare.” It sounds spooky, but it just means dipping the octopus to curl the tentacles.

Step 1: Thaw and Rinse

Thaw your octopus in the fridge overnight. Rinse it thoroughly under cold water. Pay attention to the suckers; sometimes sand hides in there. Nobody likes gritty tentacles.

Step 2: The Boil

Fill a large pot with water. Throw in the whole peeled onion. (Some people add a bay leaf, but the onion is the classic choice). Bring it to a rolling boil.

Step 3: “Scare” the Octopus

Grab the octopus by the head. Dip the tentacles into the boiling water for 2 seconds, then pull it out. Wait for the water to boil again. Dip it again. Pull it out.

Do this three times.

Why? This technique shocks the skin so it stays attached to the meat. Plus, it curls the tentacles into perfect, beautiful spirals. On the third dip, drop the octopus in and leave it there. 🛁

Step 4: The Simmer

Lower the heat to a gentle simmer. Cover the pot.

Cook for 35 to 45 minutes depending on the size.

The Test: Poke the thickest part of the tentacle with a toothpick. It should slide in with zero resistance, like poking a block of cold butter. If it fights back, keep cooking.

Step 5: The Potatoes (Cachelos)

Once the octopus finishes cooking, turn off the heat. Remove the octopus and set it on a platter to rest. Do not throw away the water!

Turn the heat back on. Peel your potatoes and cut them into thick slices. Boil them in the purple octopus water until tender. This dyes them slightly pink and infuses them with seafood flavor. 🥔

Step 6: Cut and Dress

This is where speed matters. You want to serve it warm.

Use kitchen scissors (not a knife) to snip the tentacles into bite-sized medallions (about 1cm thick). Slice the head into strips too; it’s delicious, don’t waste it.

Arrange the potato slices on a wooden board. Pile the octopus pieces on top.

Now, dress it in this specific order (trust the process):

1. Sprinkle generously with coarse sea salt.
2. Dust heavily with smoked paprika (sweet and hot mix).
3. Drizzle the olive oil over everything until it creates a small pool at the bottom of the plate.

Why Scissors?

You might wonder why Galicians always use scissors. A knife compresses the meat as you slice down. Scissors snip cleanly through the fibers without squishing the tentacle. It preserves that perfect round shape. Plus, it just feels satisfying. ✂️

Nutritional Information (Per Serving)

Octopus acts as a lean protein powerhouse.³ The calories mostly come from the generous olive oil pour.

Note: The fat is mostly heart-healthy monounsaturated fat from the olive oil.⁴ So, dip your bread in it without guilt!

Troubleshooting Your Pulpo

Even with the freezer trick, things can go sideways. Here is how I fix common disasters:

• It’s Rubbery: You undercooked it. Put it back in the pot! Octopus goes from tough to tender to mushy. You want the middle stage.
• The Skin Peeled Off: You boiled it too violently. Keep the water at a gentle simmer, not a violent volcano.
• It’s Bland: You skimped on the salt and oil. Pulpo a Feira loves salt. Add another pinch. 🧂

Serving Suggestions

You need bread. I’m serious. A crusty loaf of rustic bread is mandatory for mopping up the orange, spicy oil left on the plate. We call this mojar pan, and it’s arguably the best part of the meal.

The Wine: You need a high-acid white wine to cut through the rich oil and paprika. Albariño from the Rías Baixas region matches perfectly. It grows in the same soil as the Galicians cook this dish. It tastes like green apples and sea spray. 🥂

Conclusion

Pulpo a Feira teaches us that the best food doesn’t hide. It puts four ingredients on a plate and says, “This is it.”

It connects you to the rugged, rainy coast of Spain. It rewards patience. And honestly, snipping those tentacles makes you feel like a pro chef.

So, go buy that frozen octopus. Scare it in the water. Drown it in oil. And invite your friends over for a Galician feast.

Now, go find your scissors. Your octopus is waiting!