Wine-braised octopus with rustic island depth. The dish that defines the Lesvos waterfront.
Ingredients
— 1 whole octopus, approx 1.5–2 lbs (fresh or frozen/thawed)
— 1.5 cups dry red wine
— 14 oz can crushed tomatoes
— 2 tbsp tomato paste
— Olive oil — generous
— 2 tbsp red wine vinegar
— 1 large red onion, finely chopped
— 4 garlic cloves, minced
— 2 bay leaves
— 1 cinnamon stick
— 4 whole allspice berries
— 1 tsp dried oregano
— Salt
— Black pepper
Prep
— Large heavy pot or Dutch oven — needs to fit the octopus.
— Tongs — for handling the octopus.
— If frozen: thaw overnight in the refrigerator.
— 👉 Freezing actually tenderizes octopus — frozen/thawed is often better than fresh.
— Rinse thoroughly under cold water.
— Remove the beak (hard piece in the center of the tentacles) if not already done.
— Finely chop red onion.
— Mince garlic.
— Measure 1.5 cups red wine.
— Open crushed tomatoes.
— Measure 2 tbsp tomato paste.
Method
— Heat pot over high heat — no oil yet.
— Add octopus directly to the dry pot.
— Cook 4–5 minutes, turning with tongs.
— You're looking for:
— Octopus releasing its own liquid
— Color turning from grey to pink-red
— Remove octopus and set aside.
— Add:
— 3 tbsp olive oil
— Chopped red onion
— Cook 7–8 minutes until soft and golden.
— Then:
— Add garlic
— Cook 1 minute.
— Add:
— 2 tbsp tomato paste
— Cook 2 minutes until darkened.
— Add:
— 1.5 cups red wine
— Scrape up all browned bits.
— Simmer 3 minutes.
— Add:
— Crushed tomatoes
— Cinnamon stick
— Allspice berries
— Bay leaves
— 1 tsp oregano
— 1 tsp salt
— ½ tsp black pepper
— Return octopus to pot.
— Liquid should come halfway up the octopus — add a splash of water if needed.
— Cover and simmer on low heat for 45–60 minutes.
— You're looking for:
— Octopus completely tender when pierced with a knife
— Sauce thick and glossy
— Deep wine-red color
👉 Check at 45 minutes — octopus can go from tough to perfect quickly.
— Remove cinnamon stick, allspice, and bay leaves.
— Stir in 2 tbsp red wine vinegar.
— Taste and adjust salt.
— Drizzle with raw olive oil before serving.