Custrd is out on the App Store — Download it free →
Back to recipes

Pulpo a la Gallega

Tender Galician-style octopus boiled until perfectly tender, then drizzled with Spanish olive oil, paprika, and sea salt. A classic Spanish tapa with minimal ingredients but maximum flavor.

Total time
50 min
Servings
4
Calories
248
Protein
24g
Pulpo a la Gallega
spanishseafoodoctopustapagluten-freedairy-free

Ingredients

6 items — tap to check off

Missing one? Custrd suggests a swap that works.

Open the app

Instructions

  1. Step 1

    Clean the octopus under cold running water, rubbing the body and tentacles to remove any sand or debris.

  2. Step 2

    Fill a large pot with 4 quarts of water and bring to a rolling boil.

  3. Step 3

    Add 3 tablespoons of sea salt to the boiling water.

  4. Step 4

    Carefully submerge the octopus in the boiling water. It will curl slightly—this is normal.

  5. Step 5

    Reduce heat to medium and simmer for 35-45 minutes, until the octopus is very tender (a fork should pierce the tentacles easily).

  6. Step 6

    Remove the octopus with tongs and place on a cutting board. Let cool for 5 minutes.

  7. Step 7

    Cut the octopus tentacles into bite-sized pieces (about 1-2 inches). Arrange on a serving platter.

  8. Step 8

    Drizzle generously with Spanish extra virgin olive oil.

  9. Step 9

    Sprinkle evenly with smoked paprika and fleur de sel.

  10. Step 10

    Serve warm or at room temperature with lemon wedges on the side.

Tools you’ll need

  • Large pot (5-6 quart capacity)
  • Kitchen tongs
  • Cutting board
  • Chef's knife
  • Serving platter

Cook smarter

Get matched recipes for what’s in your fridge

Custrd is a free iOS app that finds real recipes from the ingredients you already have. No more grocery-list aspirations.