Galician Style Octopus as served at Pulperia a Gudina in Barcelona, Spain as seen on Food Network's Diners, Drive-Ins and Dives episode 2602.
Recipe courtesy of Pulperia a Gudina

Galician-Style Octopus

Getting reviews...
  • Level: Intermediate
  • Total: 1 hr 5 min
  • Active: 10 min
  • Yield: 4 servings



  1. Fill a large pot with water and bring to a boil. Dunk the octopus in 8 times, fully submerging it. Then simmer the octopus until tender when pierced with a skewer, 35 to 40 minutes.
  2. Meanwhile, boil the potatoes in a separate pot until tender.
  3. Cut the octopus into tentacles with scissors (discard the rest), then sprinkle with the sea salt, drizzle with olive oil and sprinkle with the sweet and hot paprika. Serve with the potatoes.