Greek Killer Octopus Soup: A Rich, Slow-Simmered Recipe

Greek killer octopus soup is a Greek-inspired, tomato-rich seafood soup with tender octopus, potatoes, celery, and herbs. A gentle simmer softens the octopus while its cooking liquid, wine, and vegetables build a savory broth; Greek homes and coastal regions have their own versions, so this is one hearty approach rather than a claim to a single definitive recipe.

Ingredients

2 lb (900 g) cleaned octopus, thawed if frozen
3 tbsp (45 ml) extra-virgin olive oil, divided
1 medium yellow onion, finely chopped, about 1 cup (150 g)
2 medium carrots, peeled and diced, about 1 cup (130 g)
2 celery stalks, diced, about 1 cup (100 g), plus a few leaves if available
3 garlic cloves, minced, about 1 tbsp (9 g)
1 bay leaf
1/2 cup (120 ml) dry red wine or dry white wine
1 tbsp (16 g) tomato paste
1 can (14.5 oz / 411 g) crushed tomatoes
4 cups (950 ml) water, plus a little more if needed
1 lb (450 g) Yukon Gold or other waxy potatoes, peeled if desired and cut into 3/4-inch (2 cm) cubes
1 tsp (1 g) dried Greek oregano, or 1 tsp (1 g) dried marjoram
1 tsp (6 g) fine salt, plus more to taste
1/2 tsp (1 g) freshly ground black pepper
2 tbsp (30 ml) fresh lemon juice, plus lemon wedges for serving
2 tbsp (8 g) chopped fresh flat-leaf parsley

Instructions

Prepare the octopus. If using frozen octopus, thaw it in the refrigerator before starting; it should be fully thawed for even cooking. Rinse the cleaned octopus under cold running water and pat it dry. Check that the beak and any hard pieces have been removed; ask the fishmonger to clean it if you are buying it whole and are unsure how. Separate the head and tentacles if needed so the pieces fit comfortably in a heavy pot. Cut the tentacles into large sections only if that makes them easier to handle; they can be chopped smaller after simmering.
Start the octopus gently. Set a heavy, lidded Dutch oven or soup pot over medium heat and add 1 tablespoon (15 ml) of the olive oil. Add half of the onion and the bay leaf and cook for 3 minutes, stirring, until the onion starts to soften but does not brown. Add the octopus and wine. Cover and bring the pot just to a gentle simmer, then turn the heat to low. Octopus releases moisture as it cooks, so do not pour in all the water at this stage. If the pot looks dry after 10 minutes, add 1/4 cup (60 ml) water.
Simmer until tender. Keep the pot covered and cook gently for about 60 minutes, turning the pieces once or twice. A quiet simmer is best; a hard boil can make the liquid evaporate too quickly and the octopus cook unevenly. Begin checking a thick tentacle at 50 minutes by piercing the thickest part with the tip of a small knife. It should yield without feeling rubbery; if it resists, cover the pot and continue in 10-minute increments. Use a food thermometer to check the thickest section: USDA FSIS guidance for seafood is a safe minimum internal temperature of 145°F (63°C). Cook until it reaches that temperature and is tender. Cooking time varies with the octopus’s size and thickness.
Reserve the cooking liquid. Lift the octopus onto a plate and let it cool just enough to handle. Pour the pot liquid through a fine strainer into a heatproof measuring jug, discarding the bay leaf and any sediment. If you have less than about 2 cups (475 ml), add water to reach that amount. Taste the liquid cautiously before adding salt later; its concentration can vary. Cut the octopus into bite-size pieces, about 1 inch (2.5 cm), and set it aside. Keep any juices that collect on the plate to add to the soup.
Build the vegetable base. Wipe out the pot if there are browned bits that might scorch, then return it to medium heat. Add the remaining 2 tablespoons (30 ml) olive oil, the rest of the onion, carrots, and celery. Cook for 6 to 8 minutes, stirring occasionally, until the vegetables soften. Add the garlic and tomato paste and stir for 1 minute, just until fragrant. Avoid browning the garlic, which can make the broth taste bitter. Pour in the crushed tomatoes, water, reserved octopus liquid, oregano, salt, and pepper. Stir and scrape the bottom of the pot.
Cook the potatoes and finish the soup. Add the cubed potatoes and bring the soup to a gentle boil. Reduce the heat, cover partially, and simmer for 20 to 25 minutes, stirring once or twice, until the potatoes are nearly tender. Add the chopped octopus and any plate juices. Simmer uncovered for another 5 to 10 minutes so the octopus warms through and the broth takes on its flavor. The scheduled cook time allows about 30 minutes for this soup stage. If you want the broth thicker, gently mash a few potato cubes against the side of the pot and stir them in; do not mash all of them.
Season and serve. Remove the pot from the heat and stir in the lemon juice and parsley. Taste the broth and adjust the salt, pepper, or lemon. Let the soup stand for 5 minutes so the flavors settle, then ladle it into warm bowls. Serve with lemon wedges and bread. If the broth has thickened more than you like, stir in a splash of hot water just before serving.

Tips

Choose a gentle simmer, not a rolling boil. Low, steady heat helps the octopus soften without reducing the liquid too quickly. The octopus’s size and prior freezing can affect how long it takes, so use the tenderness and thermometer checks rather than treating the clock as the only guide.
Use thawed frozen octopus if fresh is hard to find. Frozen cleaned octopus is practical and often readily available. Thaw it overnight in the refrigerator, not on the counter, and drain it before cooking. If you find only whole, uncleaned octopus, ask the fishmonger to prepare it.
Keep the potatoes in even pieces. Cubes close to 3/4 inch cook at a similar pace. Smaller pieces can break down before the octopus is warmed through; very large ones may need extra time and leave the broth less cohesive.
Adjust salt after the cooking liquid goes in. Octopus cooking liquid can be more or less concentrated. Start with the listed salt, taste near the end, and add more only after the soup has simmered. If the broth tastes too sharp, a little extra olive oil can round it out; lemon should brighten it, not dominate.

Serving Suggestions

Serve the soup hot as a generous main course, with crusty bread for soaking up the tomato and octopus broth. A simple salad of cucumber, greens, or sliced fennel makes a fresh contrast without competing with the soup. Set lemon wedges on the table so each person can brighten their bowl to taste. A small drizzle of good olive oil and a pinch of chopped parsley add a clean finish.

For a larger Greek-inspired meal, offer olives and a few small plates beforehand, then keep the rest of the meal simple: the soup is already filling from its potatoes and seafood. If serving it as a first course, use smaller bowls and plan on about 1 cup (240 ml) per person; as the main, serve larger portions with bread. The broth may thicken as it stands, so keep hot water nearby for loosening it at the table.

Variations

For a more substantial bowl, add 1/2 cup (90 g) small orzo during the final 10 minutes, along with enough extra water to keep the soup loose. Stir often because pasta can stick to the bottom and absorb broth as it sits. A handful of chopped spinach can also go in during the last few minutes; it softens quickly and gives the soup a greener, lighter finish.

For a version without wine, replace the 1/2 cup (120 ml) wine with an equal amount of water or unsalted seafood stock. The result will have less aromatic depth, so taste carefully and finish with lemon. If Greek oregano is unavailable, dried marjoram is a good substitute with a softer herbal note; ordinary dried oregano works too, but use a modest amount because its flavor can be more forceful. Some cooks prefer a clearer broth with no crushed tomatoes, while others add a pinch of red pepper flakes. These are reasonable style choices, not errors to correct.

Storage and Reheating

Refrigerate leftover soup within 2 hours of cooking in shallow, covered containers. It keeps for 3 to 4 days in the refrigerator. The potatoes absorb broth as they sit, and the octopus may firm up slightly, so add a splash of water when reheating. Warm only the portion you need in a saucepan over medium-low heat, stirring occasionally, until it is steaming throughout and reaches 165°F (74°C); check with a food thermometer. Reheat leftovers only once for best texture.

To freeze, cool the soup promptly and transfer it to freezer-safe containers, leaving room for expansion. Freeze for up to 2 months for best quality. Thaw overnight in the refrigerator and reheat to 165°F (74°C). Potatoes can become a little softer after freezing, but the soup remains usable. Do not leave the soup at room temperature to store it.

Frequently Asked Questions

Can I use frozen octopus?
Yes. Thaw cleaned octopus overnight in the refrigerator, then drain and pat it dry before cooking. Frozen octopus may become tender more quickly than some fresh octopus, so start checking it at 50 minutes. Cook until it is tender and reaches the seafood safe minimum of 145°F (63°C).

Why is my octopus still chewy?
It may need more time at a gentle simmer. Continue cooking in 10-minute increments and check both the texture and temperature. A high boil does not reliably make it tender faster, and can reduce the broth before the octopus is ready. Very large or thick pieces naturally take longer than small ones.

Can I make the soup ahead?
Yes. Make it up to 1 day ahead, cool it promptly, and refrigerate it covered. The broth often tastes more integrated the next day, though potatoes will absorb some liquid. Reheat gently to 165°F (74°C), adding hot water if needed, and stir in a fresh squeeze of lemon just before serving.

What can I use instead of wine?
Use the same volume of water or unsalted seafood stock. Wine contributes acidity and aroma, so the broth will taste a little less layered without it. A small additional squeeze of lemon at the end can restore some brightness, but add it gradually and taste as you go.

Do I have to peel the potatoes?
No. Thin-skinned Yukon Gold potatoes can be scrubbed and left unpeeled, which saves time and gives the soup a more rustic appearance. Peel them if you prefer a smoother, cleaner-looking broth or if your potatoes have thick or blemished skins.

Can I use fish or squid instead of octopus?
Fish and squid can be used, but they need different cooking times and the result will not have the same texture. Add fish near the end and cook it to 145°F (63°C), checking the thickest piece. Squid also cooks quickly when simmered briefly, so add it only for the final few minutes; prolonged cooking can make it tough unless a recipe is designed for a longer braise.

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).