This Pulpo a la Gallega is made with boiled potatoes, cooked octopus, olive oil, pimentón, and salt and arranged on a large platter.
This recipe is the easiest way to make Pulpo a la Gallega. I made this recipe by using already cooked octopus that I purchased at Costco. Most fish markets sell cooked octopus or can prepare it for you before buying. If all else fails, cooking a whole octopus is actually very easy. For a 1 to 2 pound octopus, it takes about an hour to cook in boiling water. You know the octopus is ready when you are easily able to insert a paring knife to where the legs and the head meet.
How to make Pulpo a la Gallega
Start by taking the skin off the potatoes with a vegetable peeler and place them in a pot of boiling water or a steamer if you have one.
Keeping boiling on high heat until potatoes are easily pierced with a paring knife, about 20 minutes.
Take the potatoes out but do not pour out the water.
Turn the heat off and drop the cooked octopus into the water. We aren’t trying to cook the octopus, rather warm it up in the same water. (See note below if your octopus is uncooked).
Rinse the potatoes under cold water until cool, then slice.
Arrange the sliced potatoes on a serving platter, spread out. Drain the octopus and slice the tentacles into bite size pieces. Place the octopus on the slices of potatoes and drizzle olive oil over it. Sprinkle salt and pimentón on the octopus and potatoes.
Note: For a 1 to 2 pound octopus, it takes about an hour to cook in boiling water. You know the octopus is ready when you are easily able to insert a paring knife to where the legs and the head meet.