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.

The biggest difference is that I’m tightening up the salt level, reducing the vinegar in the cooking water (it’s optional), and giving you a doneness test that works even if your octopus is bigger or smaller than mine. The salad itself stays simple: beautiful slices of tender octopus, red onion, lemon, a touch of vinegar, good olive oil, and a small “personal touch” seasoning that brings the whole thing to life. Serve it as a starter, a light lunch, or as part of a seafood spread.

If you’re building a full menu, this pairs perfectly with classic comfort foods like Ultra Crispy Beer Battered Fish and Chips: https://www.micheldumas.com/en/ultra-crispy-beer-battered-fish-and-chips-complete-recipe-chef-tips/ or a cool sauce like Tzatziki: https://www.micheldumas.com/en/tzatziki-sauce/ (yes, it works with octopus too).

What kind of octopus to buy (and how much)

For a salad that serves 4 as a starter (or 2 as a meal), aim for about 2 to 2.5 lb of whole octopus. Mediterranean or Moroccan octopus is great. Frozen is totally fine (and often more consistent). Thaw it slowly in the fridge overnight, then prep it.

If you like seafood appetizers, you’ll probably also enjoy Crispy Fried Calamari: https://www.micheldumas.com/en/crispy-fried-calamari/ for another restaurant-style starter at home.

The key to tender octopus (no myths)

There are a lot of myths about octopus—corks, special “secret” tricks, and long rinses. You don’t need any of that. Tenderness comes from controlled cooking until collagen softens, plus a proper doneness check. I also still like letting it chill before slicing because it makes cutting clean and the texture even nicer, but I’ll show you options.

INGREDIENTS

For cooking the octopus

2 to 2.5 lb whole octopus, thawed
1 1/2 gallons water (about 6 liters)
3 to 4 tbsp sea salt (adjust to taste)
2 tbsp peppercorns
3 to 5 bay leaves
6 to 8 sprigs fresh thyme (optional but nice)
1/4 cup red wine vinegar (optional)
(Or substitute 2 tbsp lemon juice if you prefer — or skip entirely.)

For the salad

Cooked octopus (tentacles + body), sliced
1 small red onion, thinly sliced or cut into fine wedges
1 lemon, cut into wedges + extra juice to taste
1 tbsp red wine vinegar (or more lemon juice)
2 to 3 tbsp extra-virgin olive oil (Greek/Kalamata-style is great)
Sea salt, to taste
Black pepper, freshly ground
1/2 tsp sweet paprika (or “Moroccan paprika” style)
1/2 tsp crushed chili flakes (more or less to taste)
2 big handfuls arugula (rocket)

Optional add-ins (still Mediterranean and very “restaurant”):

1 small minced garlic clove (or garlic-infused oil)
A handful of chopped parsley
A few sliced Kalamata olives

STEP-BY-STEP: How to clean the octopus

If your octopus is already cleaned, you can skip most of this. If it’s whole, here’s the quick method:

Remove the eyes section. Cut below the eyes and discard that portion.
Open the body (the “head/body sack”) and clean it out if needed.
Remove the beak. Find the hard “parrot beak” at the center where the tentacles meet. Push it out with your thumb and pull it away.
Rinse quickly if there’s visible debris, then you’re ready to cook.

COOKING THE OCTOPUS (Tender every time)

In a large pot, add the water, salt, peppercorns, bay leaves, and thyme.
Bring it to a strong simmer, then to a boil.
Add the vinegar only if you want (it’s optional; I now keep it light).
Lower the octopus into the pot. Return to a lively simmer/boil.

How long to cook

For a 2–2.5 lb octopus, plan 45 to 60 minutes.
If yours is larger, it may take longer.

Doneness test (this matters more than time)

At around 45 minutes, lift a thick tentacle and slide a knife tip into the thickest part. If it goes in with little to no resistance, it’s done. If it still fights you, keep cooking and check every 10 minutes.

Important: Don’t rinse after cooking

Once cooked, drain it and let it cool. Don’t “wash” it under water for a long time—flavor is fragile and you want it to stay.

COOLING (my updated approach)

In my video I chill it longer. For the website version:

Best texture for slicing: chill 8 to 24 hours covered in the fridge.
If you’re in a hurry: cool to room temp, then chill 1 to 2 hours before slicing.

This makes a big difference in clean slices and a restaurant finish.

SLICING FOR A BEAUTIFUL SALAD

Separate the tentacles.
Slice them on a slight angle (bias cut).
Chop the body into bite-size pieces.
Put everything in a large bowl.

Now add the red onion (thin slices or small wedges). Keep it fine—this is a delicate salad.

THE DRESSING (balanced, not too sharp)

In my video the oil was “a little drizzle.” For consistency, I now give you a real ratio:

Add 1 tbsp red wine vinegar (or lemon juice).
Add 2 to 3 tbsp olive oil.
Season with salt and pepper.
Add paprika + crushed chili (start light, then adjust).
Add arugula and toss gently.

Taste. The salad should be bright, slightly spicy, and aromatic—not aggressively sour.

If you like sauces and dressings, you can also borrow a Mediterranean-style approach from Tzatziki: https://www.micheldumas.com/en/tzatziki-sauce/ or keep it classic with something you already have like a simple homemade mayonnaise base (for another day, this is the clean vinaigrette version).

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.

For a different but related meal theme, try Moules-Frites (Mussels with Fries): https://www.micheldumas.com/en/moules-frites-mussels-with-fries/ and pair this salad as a cold starter.

WHAT TO SERVE WITH OCTOPUS SALAD (Suggested posts)

Here are solid pairings on my site that fit the same vibe:

Ultra Crispy Beer Battered Fish and Chips: https://www.micheldumas.com/en/ultra-crispy-beer-battered-fish-and-chips-complete-recipe-chef-tips/
Crispy Fried Calamari: https://www.micheldumas.com/en/crispy-fried-calamari/
Tzatziki Sauce (Greek-style): https://www.micheldumas.com/en/tzatziki-sauce/
Homemade Tartar Sauce: https://www.micheldumas.com/en/homemade-tartare-sauce-recipe/
Beet-Cured Salmon Gravlax: https://www.micheldumas.com/en/beet-cured-salmon-gravlax/
Spaghetti al Pomodoro (30 minutes): https://www.micheldumas.com/en/spaghetti-al-pomodoro-30-minutes/
Lemon Garlic Creamy Pasta: https://www.micheldumas.com/en/lemon-garlic-creamy-pasta/
Parisian Potatoes: https://www.micheldumas.com/en/parisian-potatoes-recipe/
Pommes Parisiennes with Bacon: https://www.micheldumas.com/en/pommes-parisiennes-with-bacon/
Homemade Caesar Salad (authentic): https://www.micheldumas.com/en/homemade-caesar-salad-authentic-recipe/
Homemade Ranch Dressing: https://www.micheldumas.com/en/homemade-ranch-dressing-fresh-and-easy/

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.

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.

Print The Recipe Pin The Recipe

Prep Time 25

Cooking Time 1

Category Salad

Cuisine Worldwide

Portions 4 Portions

Calories 300 kcal

Ingredients

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