Go Back
Mediterranean Octopus Salad

Best Mediterranean Octopus Salad Recipe (No Chewy Octopus) — Step-by-Step

If you’ve ever ordered octopus salad at a Portuguese restaurant, a Greek taverna, or a Mediterranean seafood counter and wondered how they get it tender (not rubbery), this is the method I use at home. This recipe is based on my Salade de Poulpe video, but I’ve made a few important changes since publishing it so the proportions are clearer and the result is consistent for everyone making it in Canada or the USA.
Temps de préparation 25 minutes
Temps de cuisson 1 hour
Catégorie Salad
Cuisine Worldwide
Portions 4 Portions
Calories 300 kcal

Ingrédients
  

For cooking

  • 2 to 2.5 lb octopus thawed
  • 1 1/2 gallons water
  • 3 to 4 tbsp sea salt
  • 2 tbsp peppercorns
  • 3 to 5 bay leaves
  • 6 to 8 sprigs thyme optional
  • 1/4 cup red wine vinegar optional

For the salad

  • Cooked octopus sliced
  • 1 small red onion thinly sliced
  • 1 lemon wedges + juice
  • 1 tbsp red wine vinegar or lemon juice
  • 2 to 3 tbsp olive oil
  • Salt + black pepper
  • 1/2 tsp paprika
  • 1/2 tsp crushed chili flakes
  • 2 handfuls arugula

Instructions
 

  • Prep octopus: Remove eyes section, clean body if needed, push out and remove beak.
  • Boil: In a large pot, bring water, salt, peppercorns, bay leaves, and thyme to a boil. Add vinegar if using.
  • Cook: Add octopus. Cook 45–60 minutes for a 2–2.5 lb octopus (longer if larger).
  • Check doneness: Knife should slide into thickest tentacle with little resistance.
  • Cool: Drain. Cool, then chill 1–2 hours (or 8–24 hours for best slicing).
  • Slice: Slice tentacles on a bias; chop body into bite-size pieces.
  • Dress: Toss octopus with red onion, lemon juice, vinegar, olive oil, salt, pepper, paprika, and chili.
  • Finish: Add arugula, toss gently, and serve chilled.

Vidéo

Notes

SUBSTITUTIONS

  • No arugula? Use baby spinach, mixed greens, or chopped parsley + lettuce.
  • No red wine vinegar? Lemon juice is the best swap. White wine vinegar works too.
  • No paprika/chili? Use smoked paprika, or keep it plain with lemon and olive oil.
  • Want it more “Greek”? Add oregano, olives, and a little feta (optional).
  • Want it more “Portuguese”? Add parsley, more garlic, and a touch more olive oil.

FAQ

How do I keep octopus from being chewy?

Don’t undercook it. Chewy octopus is usually not cooked long enough. Cook until a knife slides into the thickest tentacle with little resistance. Then let it cool and slice.

Should I use vinegar in the cooking water?

It’s optional. It doesn’t “magically” tenderize octopus. I now keep it minimal (or skip it) because too much acid can make flavors harsher. Lemon works too.

Can I cook it ahead of time?

Yes, and it’s better. Cook it the day before and chill it. The salad is easiest to slice and the texture is excellent.

How long does octopus salad keep in the fridge?

About 2 days (covered). Keep arugula separate if you want it crisp—add it at the last minute.

Can I freeze cooked octopus?

Yes, but the texture can soften. If you freeze it, thaw in the fridge and refresh with lemon + olive oil before serving.

What if my octopus is bigger than 2.5 lb?

Cook longer and rely on the knife test. Check every 10 minutes after the first hour if it’s large.
Mots clés octopus, Salad