A little blue table on the edge of a Naxos harbor is where I finally understood octopus.
The waiter set down one plate and walked off.
Pink and tender pieces, a slick of green olive oil, a snowfall of oregano, and a squeeze of lemon waiting on the side.
That was it. No fuss, no sauce hiding anything.
I had spent years thinking octopus was a restaurant-only thing, the kind of dish that turned rubbery the second a home cook touched it.
Turns out I had it backwards.
Greeks call this htapodosalata, and it is one of the easiest meze on the table once you know the one secret.
The secret is the freezer.
Frozen octopus actually cooks up more tender than fresh, because the freeze breaks down the tough muscle for you before the pot ever heats up.
So you simmer it low and slow until a fork slides right through, slice it warm, and let it drink up a simple lemon and olive oil dressing.
I make this every time I want something that feels like a vacation but takes almost no effort.
It is bright, briny, and genuinely better after a few hours in the fridge.
Make it once and the intimidation disappears for good.
Why You'll Love This Greek Octopus Salad
This is taverna food you can actually pull off at home. Every part of it works in your favor once you stop fearing the octopus.
- Almost no hands-on work. The pot does the cooking while you slice a little onion and whisk a dressing.
- Better with frozen octopus. The freeze tenderizes the flesh, so you get reliable results without any chef tricks.
- Make-ahead friendly. The flavor deepens overnight, which makes it my go-to for entertaining.
- Naturally light and bright. Just lemon, good olive oil, oregano, and a few briny add-ins.
- A real Greek meze. Serve it with crusty bread and a cold drink and you have an appetizer that feels special.
Ingredients You'll Need
The ingredient list is short and that is the whole point. Octopus this simple lives or dies on good olive oil and fresh lemon, so use the nice bottle.
- Octopus (2 pounds, fresh or frozen-and-thawed). Frozen is my pick, since the freeze does the tenderizing. Cleaned tentacles work great too.
- Bay leaves (2) and black peppercorns (6). These go in the simmering water to gently flavor the octopus as it cooks.
- Extra virgin olive oil (¼ cup). The backbone of the dressing. A grassy, peppery Greek oil is non-negotiable here.
- Lemon (juice of 1, about 3 tablespoons). The classic ladolemono base. Fresh squeezed only, never the bottled stuff.
- Red wine vinegar (1 tablespoon). A small splash for a deeper, rounder tang alongside the lemon.
- Dried oregano (1 teaspoon, plus more to finish). The defining Greek herb. Crush it between your fingers to wake it up.
- Garlic (1 clove, minced). Just enough for a little warmth in the dressing.
- Red onion (½ small, thinly sliced). For a sharp, crisp bite. Slice it paper thin.
- Kalamata olives (½ cup, pitted and halved). Briny and meaty, they belong in every version of this.
- Capers (1 tablespoon, drained). A little pop of salty tang that Greek cooks love in htapodosalata.
- Cherry tomatoes (1 cup, halved). Optional, but they add color and a fresh, juicy contrast.
- Fresh parsley (3 tablespoons, chopped). Flat-leaf parsley keeps it tasting Greek and green.
- Kosher salt (½ teaspoon) and black pepper (¼ teaspoon). Go easy on the salt. The olives, capers, and octopus already bring plenty.
How to Cook Octopus So It's Tender, Not Rubbery
Tender octopus comes down to two things: starting with frozen and simmering low. Get those right and you simply cannot mess this up.
Start by thawing your frozen octopus overnight in the fridge.
That slow freeze and thaw is doing the same job a chef's tenderizing pounding would, only easier.
Bring a large pot of water to a gentle boil and drop in the 2 bay leaves and 6 peppercorns.
Lower the octopus in slowly, then reduce to a bare simmer.
Pro tip: Do not add salt to the cooking water. Salt at this stage can toughen the flesh, and you will season the salad at the end.
Let it simmer gently for 45 to 60 minutes.
You will know it is done when a knife or fork slides through the thickest part of a tentacle with almost no resistance.
That toothpick test is everything. Undercooked octopus is rubbery, properly cooked octopus is silky.
Pull it out and let it cool just enough to handle.
Want a little smoky char? Brush the tentacles with oil and lay them on a screaming hot grill or pan for a minute per side. It is optional, but the charred edges are wonderful.
How to Make Greek Octopus Salad
Once the octopus is cooked, this comes together in minutes. The key move is dressing it while it is still warm.
Step 1: Slice the Octopus
Cut the tender tentacles into 1-inch pieces and add them to a large bowl. Discard the head or save it for another use.
Step 2: Whisk the Ladolemono Dressing
In a small bowl, whisk together the ¼ cup olive oil, the lemon juice, the 1 tablespoon red wine vinegar, the minced garlic, and 1 teaspoon oregano.
Step 3: Dress It Warm
Pour the dressing over the warm octopus and toss gently.
Warm octopus soaks up the lemon and oil like a sponge, and that is what taverna octopus tastes like.
Step 4: Add the Rest
Fold in the red onion, Kalamata olives, capers, cherry tomatoes, and parsley.
Step 5: Season and Rest
Season with ½ teaspoon salt and ¼ teaspoon pepper, then taste and adjust.
Let it rest for 20 to 30 minutes so the flavors settle, finish with a little more oregano, and serve at room temperature.
Tips for the Best Octopus Salad
A few small habits separate good octopus salad from a great one. None of them are hard.
- Dress it warm. This is the single most important step. Cold octopus barely takes on the dressing.
- Go easy on the salt. Between the olives, capers, and the octopus itself, you need far less than you think.
- Let it rest. A 20 to 30 minute rest lets the onion soften and the flavors marry.
- Use frozen if you can. It is the easy path to tender, and most octopus at the market was frozen anyway.
- Know your ladolemono. That two-part olive oil and lemon dressing is the soul of Greek seafood. Keep it simple and let it shine.
For a Cretan-style spread, add my dakos salad.
Make-Ahead and Storage
This salad is a make-ahead dream. It honestly tastes better the next day.
- Refrigerator. Store in an airtight container for up to 2 to 3 days. The flavor only improves.
- Serving from cold. Pull it out 20 to 30 minutes before serving so it comes back to room temperature and the olive oil loosens up.
- Freezing. I do not recommend it. The texture of the octopus and tomatoes suffers once thawed.
What to Serve With It
Octopus salad is built to share as part of a spread. It plays well with everything on a Greek table.
- Crusty bread. For mopping up every last drop of that lemony oil.
- A cold drink. A splash of ouzo or a crisp white wine is the classic match.
- Other meze. Set it out alongside tzatziki, dolmades, and a bowl of feta.
- Lemon potatoes. Roasted Greek potatoes turn this appetizer into a full meal.
- A green Greek salad. Tomatoes, cucumber, and feta round out the plate beautifully.
If you are grilling the octopus instead, here is what to serve with grilled octopus.
Recipe
Easy Greek Octopus Salad (Htapodosalata)
Ingredients
For Cooking the Octopus
- 2 pounds octopus fresh or frozen-and-thawed, cleaned
- 2 bay leaves
- 6 black peppercorns
For the Ladolemono Dressing
- ¼ cup extra virgin olive oil
- 1 lemon juiced, about 3 tablespoons
- 1 tablespoon red wine vinegar
- 1 clove garlic minced
- 1 teaspoon dried oregano plus more to finish
For the Salad
- ½ small red onion thinly sliced
- ½ cup Kalamata olives pitted and halved
- 1 tablespoon capers drained
- 1 cup cherry tomatoes halved
- 3 tablespoons fresh parsley chopped
- ½ teaspoon kosher salt
- ¼ teaspoon black pepper
Instructions
Cook the Octopus
- Thaw frozen octopus overnight in the fridge. Bring a large pot of water to a gentle boil and add the bay leaves and peppercorns. Do not add salt.
- Lower the octopus into the pot, reduce to a bare simmer, and cook for 45 to 60 minutes, until a knife slides through the thickest part of a tentacle with almost no resistance.
- Remove the octopus and let it cool just enough to handle. For optional smoky char, brush with oil and sear on a hot grill or pan for about 1 minute per side.
Make the Salad
- Cut the tentacles into 1-inch pieces and add them to a large bowl. Discard the head or reserve for another use.
- Whisk together the olive oil, lemon juice, red wine vinegar, minced garlic, and oregano.
- Pour the dressing over the warm octopus and toss gently so it absorbs the lemon and oil.
- Fold in the red onion, Kalamata olives, capers, cherry tomatoes, and parsley.
- Season with salt and pepper, then taste and adjust. Let rest 20 to 30 minutes, finish with more oregano, and serve at room temperature.
Notes
- Dress it warm: Warm octopus soaks up the ladolemono dressing far better than cold, which is the secret to taverna flavor.
- Go easy on the salt: The olives, capers, and octopus are already briny, so season lightly and taste before adding more.
- Frozen is best: The freeze-and-thaw tenderizes the octopus, so frozen gives more reliable results than fresh.
- Make ahead: Keeps 2 to 3 days refrigerated and tastes even better the next day. Bring to room temperature before serving.
