🍽️Comidias

Octopus and Potato Salad

Warm salad of cooked octopus and potato with paprika, spring onion and an oil dressing. A fresh take on Galician-style octopus.

Add to my week

Free, no sign-up. If you like, we’ll fill in the rest of your week.

Octopus and Potato Salad
Total
35 min
Prep
15 min
Servings
4
Difficulty
Easy

Ingredients

Serves 4

  • cooked octopus14 oz
  • potato4
  • spring onion1
  • red bell pepper1
  • sweet paprika1 tsp
  • sherry vinegar1 tbsp
  • olive oil5 tbsp
  • salt1 tsp

Method

  1. 1

    Cook the potato in its skin 20 minutes, peel and slice.

  2. 2

    Slice the cooked octopus.

  3. 3

    Dice the spring onion and red pepper small.

  4. 4

    Mix the olive oil with the sherry vinegar, sweet paprika and salt.

  5. 5

    Combine the warm potato with the octopus and vegetables and dress.

About this recipe

A warm salad of cooked octopus and potato with paprika, spring onion and red bell pepper, dressed with oil and sherry vinegar. It is a weekend starter or a fresh summer dinner that recalls Galician-style octopus. The key is to combine the still-warm potato with the octopus and dress then, so they absorb the oil and paprika.

Tips for getting it right

  • Peel the potatoes while warm and slice them 1/4 inch (about 5 mm) thick. Once cold, they break when peeled.
  • Slice the octopus thin with a sharp knife. If you warm it, do so very briefly so it does not turn rubbery.
  • Whisk the paprika into the oil and vinegar dressing instead of adding it to a hot pan, where it burns and turns bitter.

Variations

  • Swap the sweet paprika for hot paprika, or add a few drops of lemon to the dressing.
  • Replace the octopus with cooked jumbo shrimp or flaked salt cod.

Storage

Best eaten the same day. If any is left, keep it in a sealed container in the fridge for up to 1 day and let it warm up a few minutes before eating, since cold toughens octopus.

What to serve it with

Serve with country bread to mop up the dressing, or with Padron peppers, as part of a tapas-style dinner.

Planning notes

  • Ready in 35 min: it fits a weeknight.
  • In season in spring and summer.
  • Freezer-friendly: make a double batch and another meal is sorted.

Cooking notes reviewed by the Comidias editorial team on November 11, 2026. How we write our recipes

Like this recipe?

Add it to your week and your shopping list builds itself: added up, scaled to your household and sorted by store section.

More salads recipes