Ensalada de Pulpo a la Gallega (Octopus and Potato Salad)

Galician-style octopus and potato salad takes the familiar flavours of pulpo a la gallega and turns them into a relaxed, room-temperature dish. Tender slices of octopus sit with waxy boiled potatoes, coated in extra-virgin olive oil, sherry vinegar and smoked paprika for a savoury, lightly tangy finish. The potatoes absorb the dressing while the octopus stays meaty and delicate, making the salad substantial enough for lunch without feeling heavy. Fresh parsley lifts the richness, and a short rest before serving helps the paprika-spiked dressing settle into every bite.
Cuisine style Galician Spanish
Cooking style Make-ahead friendly • Meal prep friendly
Time commitment Under 1 hour

Why this recipe works

  • Gentle cooking: Simmering the octopus gently helps it turn tender without becoming tough.
  • Bright but savoury dressing: Sherry vinegar lifts the olive oil and paprika, balancing the richness of the octopus and potatoes.
  • Good at room temperature: The salad is designed to be served slightly warm or at room temperature, which keeps the olive oil fluid and the flavours rounded.

Get the most out of this recipe

Timing notes

  • Serve at room temperature: This salad is best once it has stood briefly, allowing the potatoes and octopus to absorb the paprika dressing.
  • If made ahead: Bring it out of the fridge before serving and toss again so the olive oil loosens and coats everything evenly.

Texture tips

  • Keep the simmer gentle: A rolling boil can make octopus firmer; a steady gentle simmer gives a more tender result.
  • Choose waxy potatoes: Yukon Gold potatoes hold their shape well, giving the salad structure rather than breaking down into the dressing.

Ingredient notes

  • Use good olive oil: Extra-virgin olive oil is central to the dressing, so choose one with a clean, rounded flavour.
  • Smoked paprika matters: Smoked paprika gives the salad its recognisable savoury depth; sweet or hot varieties can shift the final flavour.
  • Adjust the vinegar carefully: Sherry vinegar should brighten the salad without overpowering the octopus, so add more only if the dressing tastes flat.

Authenticity notes

  • Galician influence: The combination of octopus, potatoes, olive oil and paprika reflects the flavours associated with pulpo a la gallega.
  • Salad-style serving: Tossing everything with vinegar and herbs gives the dish a fresher salad format while keeping the core Galician profile.

Equipment you'll need

Ingredients
Instructions
Print
  1. Put the potatoes in a large pot, cover with cold water and add half the fine sea salt. Bring to the boil, then simmer for 15 to 20 minutes until a knife slides in easily. Drain and leave until cool enough to handle.
  2. Meanwhile, bring a separate large pot of water to the boil. Add the octopus and simmer gently for 20 to 30 minutes until tender when pierced at the thickest part. Drain well and leave to cool slightly.
  3. Whisk the extra virgin olive oil, sherry vinegar, smoked paprika, remaining fine sea salt and black pepper (if using) in a mixing bowl until well combined. Taste and adjust with a little more salt if needed. Set aside while you assemble the salad.
  4. Cut the potatoes into bite-sized pieces and slice the octopus into thick coins. Add both to the bowl and toss gently with the dressing until evenly coated. Leave for 5 minutes so the flavours settle.
  5. Finely chop the fresh parsley and fold it through the salad. Serve at room temperature, spooning any dressing from the bowl over the top. If you like, let it stand for another 5 to 10 minutes before serving for a more rounded flavour.

Made this recipe? Rate it — a comment is optional.

Recipe notes

Tips

  • For the most tender result, keep the octopus at a gentle simmer rather than a rolling boil.
  • If serving later, bring the salad back to room temperature for 20 to 30 minutes and toss again so the olive oil loosens and coats everything evenly.

Substitutions

  • Replace sherry vinegar with red wine vinegar for a slightly sharper finish.
  • Replace fresh parsley with fresh coriander for a more citrusy, herb-forward flavour.

Storage

  • Refrigerate up to 2 days
  • Store in an airtight container in the fridge. For best texture, serve at room temperature; if you prefer it warm, gently bring it to room temperature rather than heating, as the potatoes can become floury.

Ratings & reviews

Liked this recipe? Share your feedback to support our cooking community.

Tried this recipe?

Choose 1–5 stars. A comment is optional.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Recipe overview

  • Servings: 2 servings
  • Total time: 50min (35min active)
  • Difficulty: Medium
  • Cuisine: Spanish
  • Allergens:
    Molluscs

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel

Got ingredients left?

Find recipes using ingredients from this recipe or what you already have at home.

Find recipes with these ingredients →

Make this recipe easier next time

Advertisement

These tools help you get better results with less effort.

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel
Best value

Titanium & PP Double-Sided Cutting Board

Easy-clean double-sided board
  • Separate surfaces for meat and produce
  • Resists odors and stains
  • Harder on knife edges than wood or plastic
Top quality

OXO Good Grips Stainless Mixing Bowl Set

Insulated grip bowls
  • Non-slip base
  • Comfort grip
  • Higher price
Best overall

OXO Good Grips 2-Piece Cutting Board Set

Practical everyday board set
  • Two useful sizes with reversible cutting surfaces
  • Dishwasher safe and easy to clean
  • Plastic surfaces will show knife marks over time

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

Enjoy cooking with JustRecipes?

Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.

Add JustRecipes to Google

Every recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.