Pulpo a la Gallega: Spanish Octopus and Potato

Pulpo a la gallega was one of my favorite and more common dishes while living in Madrid. It’s a perfect embodiment of what tapas is, since it’s just as good as an afternoon snack as an appetizer for a larger meal.

Yet despite my frequent consumption of this delightful dish, I never actually learned how to make it.

Thankfully, we had a redeeming opportunity here in Arizona of all places. An amazing local supermarket here has been offering very high quality baby octopus on sale, and pulpo a la gallega was the first dish idea that came to mind.

click to download recipe

About Pulpo a la Gallega

Technically, pulpo a la gallega isn’t even the real name. In Galicia, the Spanish region from where it originally hails, it’s actually called polbo a feira, or “octopus for the fair” in the regional Galician language.

Polbo a feira came about to feed the attendees of the region’s rural fairs and markets in centuries past. Since then, though, it has become more than just “fair food” and instead a widespread favorite for all of Spain with a new pulpo a la gallega pseudonym.

However you want to call it, the recipe itself isn’t terribly difficult, nor does it have very many ingredients. At its core, it’s really only octopus, potatoes, olive oil, paprika and cayenne.

View of ingredients - octopus, potatoes, onion, lemon, peppercorns, curry leaf

It’s All In the Octopus (or Pulpo!)

What makes this pulpo a la gallega so special, however, is how you cook the octopus.

Octopus in general is a fairly fickle meat, and there definitely was a learning curve for Heather and I to clean, prepare, and cook it correctly. If we can help anyone else prevent making some of the same mistakes we did, we found this video to be particularly helpful for cleaning octopus quickly and efficiently.

And with any octopus recipe, you always run the risk of the meat not coming out tender enough. There are several techniques to help mitigate this, such as brining or beating, but we found that the most preferred way is to freeze the octopus overnight and cook once it has re-thawed as this helps it release excess water being held in the meat.

The original recipe has an interesting cooking technique to ensure the tentacles curl up closer to the body, which ultimately yields a fuller bite. If you alternate dunking the octopus in boiling water for 1 minute and then taking it out for 1 minute, you’re on your way to this desired curled tentacle end product. Don’t worry, though, you only have to dunk 3 or 4 times, after which point you can leave the octopus cooking and creating a delicious broth for 50 to 60 minutes.

We personally tweaked the recipe slightly to add other flavors to our broth as well, including peppercorns, lemon, bay leaves, garlic, and onions. This was more a personal choice and is completely optional, although we were certainly pleased with how it turned out (we actually ended up using the octopus broth to make really flavorful rice dish… more on that in a different post).

Cooking octopus in pan for over an hour and season it with olive oil, paprika, cayenne and sea salt

Once the octopus cooked for at least ~50 minutes (ours took closer to an hour), then all you have to do is take them out of the broth, cut them into bite-sized pieces, and season well with a hearty glug of olive oil, paprika, cayenne, and sea salt.

As for the potatoes, you’ll want to pre-cook them in boiling water (or in the octopus broth, which is what we did) for about 15 minutes. To finish cooking the potatoes, we put olive oil and a touch of our own hot chili oil in a saute pan over medium-high heat, and then we added halved fingerling potatoes with chopped up garlic, some boiler onions, and another big pinch of paprika. You’ll have to keep an eye on the garlic and onions tossing them frequently so they don’t burn, but you want a nice golden brown crisp on the potatoes. It’s best in this case just to keep them in place and not move them around too much, just enough to make sure they aren’t stuck to the pan. The garlic and onions will be cooked before the potatoes are done so you can scoop those out and put them to the side while potatoes continue to cook, frying for about 12-15 minutes in total.

Adding potatoes to the onions mixture for the dish

To serve, you begin with a bottom layer of potatoes, seasoned with salt and pepper, and topped with the octopus. Another healthy glug of olive oil and paprika is also more than welcome here too. And it’s completely up to you whether you’d like to eat them hot or cold… it’s delicious either way.

Et voila! That’s all it takes to make pulpo a la gallega.

In the end, this recipe was a big success. The pulpo a la gallega came out just right and like I remember, and both Heather and I surprised ourselves with how well the octopus turned out.

This will certainly be a dish we revisit again soon.

What did you think of this recipe? Comment below and let us know! 

click to download recipe
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Pulpo a la Gallega: Spanish Octopus and Potato

Pulpo a la Gallega

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Noreen
  • Total Time: 1 hour 25 minutes
  • Yield: 24 people 1x


Pulpo a la Gallega with virgin olive oil and cayenne pepper.


  • 1 lb octopus
  • 23 large potatoes, cubed
  • 1 large onion, diced
  • 2 garlic cloves, minced
  • 23 tablespoons paprika powder
  • 1 tablespoon cayenne pepper
  • Coarse sea salt and pepper to taste
  • Virgin olive oil


Stage 1: Cooking the Octopus

  1. Remove your octopus from the freezer and place it into a stockpot
  2. Add enough water to submerge the octopus, then bring the stockpot to a boil over high heat
  3. Here’s the fun part: you’re going to boil the octopus for 1 minute before taking the octopus out for 1 minute. After another minute, re-submer the octopus for 1 minute, then take it out for another minute. Repeat this 3-4 times
  4. Afterwards, place the octopus in the water for good and reduce the heat to a simmer. Let the submerged octopus simmer and cook for 50-60 minutes. If you’d like, check the octopus every 10 minutes or so to see how the tenderness of the meat changes, but you might very well see that it starts to get really tender around the hour mark
  5. Once the octopus is cooked and tender, remove and drain of water (or keep it for a broth!). Then cut the octopus into bite-size pieces

Stage 2: Cooking the Potatoes

  1. Pre-cook the potatoes in boiling water (or in the octopus broth) for 15 minutes
  2. After 15 minutes, drain the potatoes from the water and set aside
  3. Add olive oil to a saute pan over medium-high heat, wait for oil to get very hot and then add the potatoes, garlic, onions with a big pinch of paprika.
  4. Toss the garlic and onions frequently so they don’t burn, but try to keep the potatoes in place. You want a nice golden brown crisp on the potatoes so it’s best not move them around too much, just enough to make sure they aren’t sticking to the pan.
  5. Once the garlic and onions have nice brown to them, scoop them out of the pan and put them aside while potatoes continue to cook, frying the potatoes for another 12-15 minutes in total

Stage 3: Plating your Pulpo a la Gallega

  1. Place the potatoes as the bottom layer, followed by the octopus on top
  2. Pour a splash of olive oil on top, followed by a sprinkle of paprika and cayenne for additional flavor. And there you have your pulpo a la gallega ready to serve!
  • Prep Time: 10 mins
  • Cook Time: 1 hour, 15 mins
  • Category: Side Dishes
  • Cuisine: Spanish

2 thoughts on “Pulpo a la Gallega: Spanish Octopus and Potato”

    • Thanks Trang! Cooking octopus was a first for Heather and myself as well with this recipe. It did take us a few “behind the scenes” attempts to really learn it and get it right, but we found there isn’t too much of a learning curve to it. By now, we feel pretty confident we can cook octopus in any type of recipe now 🙂

      If you try the recipe and cooking octopus, let us know how it goes!


Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.