Greek Octopus Stew with Tomato, Wine, and Potatoes

Greek octopus stew is a slow-simmered dish of tender octopus braised with tomato, red wine, onions, and warming spices, here finished with potatoes to make it a satisfying one-pot meal. Greek cooks make versions with different seasonings and vegetables; this tomato-rich style is especially good with crusty bread for soaking up the savory sauce.

Ingredients

2 lb (900 g) cleaned octopus, thawed if frozen
3 tbsp (45 ml) extra-virgin olive oil
2 medium yellow onions, thinly sliced, about 2 cups (300 g)
3 garlic cloves, finely chopped, about 9 g
1 cup (240 ml) dry red wine
1 tbsp (15 ml) red wine vinegar
1 tbsp (16 g) tomato paste
1 can (14.5 oz/411 g) diced tomatoes, with their juices
1 lb (450 g) waxy potatoes, peeled and cut into 1-inch (2.5 cm) chunks
2 dried bay leaves
4 whole allspice berries, about 1 g
1 small cinnamon stick, about 2 inches (5 cm)
1 tsp (1 g) dried oregano
½ tsp (3 g) fine salt, plus more to taste
¼ tsp (0.5 g) freshly ground black pepper
½ cup (120 ml) hot water, only if the stew needs extra liquid
2 tbsp (8 g) chopped fresh flat-leaf parsley, for serving

Instructions

Prepare the octopus and vegetables. If using frozen octopus, thaw it in the refrigerator before cooking, then drain it well. Cut the tentacles into pieces about 2 inches (5 cm) long and cut the head into similar-size pieces. Pat the octopus dry with paper towels. Slice the onions, chop the garlic, and cut the potatoes; keeping the potato chunks fairly even helps them cook at the same pace.
Soften the onions. Warm the olive oil in a heavy Dutch oven or large lidded pot over medium heat. Add the onions and cook for 6 to 8 minutes, stirring now and then, until soft and translucent but not browned. Add the garlic and tomato paste and stir for about 1 minute, just until fragrant. If the garlic starts to color quickly, lower the heat.
Add and simmer the octopus. Add the octopus and stir to coat it in the onion mixture. Pour in the red wine and vinegar, then add the diced tomatoes and their juices, bay leaves, allspice, cinnamon, oregano, salt, and pepper. Bring the mixture to a gentle simmer. Cover the pot, turn the heat to low, and cook for 45 minutes, stirring once or twice. The octopus will release liquid as it cooks, so do not add water at the start. Keep the liquid at a quiet simmer rather than a rolling boil.
Check tenderness and add the potatoes. After 45 minutes, test a thick piece of octopus with the tip of a knife. It should be becoming tender, though it may need more time depending on the size and whether it was previously frozen. Stir in the potatoes. If the pot looks nearly dry or anything is sticking, add up to ½ cup (120 ml) hot water. Cover again and simmer gently for 25 minutes, or until the potatoes are tender when pierced and the octopus is easy to bite.
Finish the stew. For food safety, USDA FSIS gives 145°F (63°C) as the safe minimum internal temperature for seafood; check the thickest octopus piece with a food thermometer. Continue simmering in 10-minute increments if it has not reached that temperature or is still chewy, adding a splash of hot water if needed. When both octopus and potatoes are tender, uncover and simmer for about 10 minutes to thicken the sauce. Remove the bay leaves and cinnamon stick, taste, and adjust the salt, pepper, or vinegar.
Rest and serve. Take the pot off the heat and let the stew stand for 5 minutes so the sauce settles around the potatoes. Sprinkle with parsley and serve hot, with bread at the table. The stated cook time is an estimate: larger or particularly firm octopus can need extra simmering before it becomes tender.

Tips

Start with thawed, cleaned octopus. Frozen octopus is widely available and works well; thaw it in the refrigerator, not on the counter. If it is sold whole and uncleaned, ask the fishmonger to clean it, or remove the beak, eyes, and internal contents before cooking. Rinse only if needed and dry it well before it goes into the pot.
Let the octopus make its own cooking liquid. It gives off moisture as it heats, which is why the recipe starts without added water. Keep the pot covered and use low heat. If the sauce becomes too thick before the octopus is tender, add hot water a little at a time; adding a large amount at the beginning can leave the finished sauce thin.
Use a gentle simmer and judge tenderness, not just the clock. A hard boil can make the pieces cook unevenly and splash sauce onto the stovetop. Octopus size, cut, and starting condition all affect the time. If a knife meets resistance, keep simmering in short intervals instead of serving it chewy.
Adjust the flavor at the end. Canned tomatoes and octopus vary in saltiness, so taste before adding more salt. A small extra splash of red wine vinegar can brighten a rich sauce, while a little hot water loosens it if it has reduced too far. If allspice berries are hard to find, use a tiny pinch of ground allspice instead; the flavor will be less subtle, so begin with about ⅛ teaspoon.

Serving Suggestions

Serve the stew in warm shallow bowls so each portion gets octopus, potatoes, and plenty of tomato-wine sauce. A loaf of crusty bread is useful for the sauce; rice or orzo is another option if you want a more substantial plate, though either will make the meal less like a simple one-pot stew. A crisp green salad with lemon and olive oil balances the rich, savory braise without competing with its spices.

For a Greek-inspired table, add olives, sliced cucumber, or a small plate of feta and vegetables. Keep extra vinegar, lemon wedges, and chopped parsley nearby so diners can brighten their own portion. The stew is filling enough to serve as the main course, and a modest portion can also be offered as part of a larger meal alongside vegetables and bread.

Variations

Make it without potatoes: Leave them out and begin checking the octopus for tenderness after about 45 minutes. Simmer uncovered near the end until the sauce is as thick as you like. You can serve the stew over potatoes cooked separately, or simply offer bread for dipping.

Change the tomato base: Replace the canned diced tomatoes with 1¾ cups (420 ml) passata or crushed tomatoes. The sauce will be smoother and may thicken sooner, so check it while it simmers and add hot water if it reduces before the octopus is tender.

Use a different wine or spice balance: A dry white wine can stand in for red wine, producing a lighter, less robust sauce. For a less aromatic stew, omit the cinnamon or allspice; these are distinctive but not universal choices across Greek home-style versions. Avoid adding both extra cinnamon and extra allspice at once, since their sweetness can dominate the tomato.

Add greens: Stir in a few handfuls of baby spinach or chopped chard during the last 5 minutes, just long enough for the leaves to wilt. This changes the texture and adds a fresh, earthy note, but it is not necessary for the stew to work.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours in a shallow, covered container. The stew keeps for 3 to 4 days in the refrigerator. The potatoes may soften a little as they sit, while the sauce often tastes more blended the next day. For longer storage, freeze portions in airtight, freezer-safe containers for up to 2 months for best quality. Thaw frozen portions in the refrigerator overnight.

Reheat only the portion you plan to eat, either in a covered saucepan over low to medium-low heat or in the microwave, stirring partway through. Add a spoonful or two of water if the sauce has thickened in storage. Heat leftovers to 165°F (74°C), checking with a food thermometer, and bring the stew to an even hot temperature throughout. Avoid repeated cooling and reheating of the full pot.

Frequently Asked Questions

Can I use frozen octopus for Greek octopus stew?

Yes. Frozen octopus is convenient and suitable for this braise; thaw it completely in the refrigerator and drain it before cutting. Frozen octopus may become tender sooner than fresh octopus, but timing still varies with its size and thickness. Begin checking it when the recipe says and continue simmering until a knife enters easily.

Why is my octopus still chewy?

It probably needs more time at a gentle simmer. Octopus can pass through a firm stage before the connective tissue softens, and a timer cannot account for every size or starting condition. Keep it covered and simmer in 10-minute increments, checking tenderness each time. If the pot is dry, add a little hot water rather than raising the heat.

Do I need to add water when cooking octopus?

Usually not at first. Octopus releases liquid as it heats, and the tomatoes and wine also contribute moisture. Keep the lid on and check the pot occasionally. If the sauce reduces too much before the octopus is tender or the potatoes are cooked, add hot water in small amounts so the final sauce stays flavorful rather than diluted.

What can I use instead of red wine?

Use an equal amount of dry white wine for a lighter flavor. For an alcohol-free version, replace the wine with ¾ cup (180 ml) broth or water and add 1 tablespoon (15 ml) extra red wine vinegar or lemon juice near the end to restore some brightness. The sauce will taste different and less wine-rich, but the slow braise will still be savory.

Can I make the stew ahead?

Yes. Cook it fully, cool it promptly, and refrigerate it within 2 hours. Reheat gently the next day to 165°F (74°C). If you prefer potatoes with a firmer texture, cook the octopus and sauce ahead, then add freshly cut potatoes while reheating and simmer until they are tender; allow extra time for the potatoes to cook through.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).