Greek Octopus Stew With Potatoes: 5 Secrets to Perfect Flavor

There’s something magical about Mediterranean cuisine that speaks to my soul, and Greek octopus stew with potatoes is one of those dishes that exemplifies why this cuisine has captured hearts worldwide. The tender octopus, hearty potatoes, and aromatic herbs come together in a symphony of flavors that transports you straight to a seaside taverna in Greece. After years of perfecting this recipe in my home kitchen, I’m excited to share my version of this classic dish, complete with the five secrets that will elevate your Greek octopus stew to restaurant-quality perfection.

How to Make Greek Octopus Stew With Potatoes

Quick Overview

This Greek octopus stew with potatoes combines the rich, tender texture of slow-cooked octopus with hearty potatoes in a fragrant tomato-based sauce infused with Mediterranean herbs and spices. What makes this recipe truly special is the depth of flavor achieved through a few simple techniques and an abundance of fresh ingredients. The octopus becomes incredibly tender while the potatoes absorb all the wonderful flavors of the broth. Though it requires a bit of patience, the actual hands-on preparation time is only about 30 minutes, with a total cooking time of approximately 2 hours. Trust me—this dish is well worth the wait and will fill your kitchen with enticing aromas that signal something extraordinary is happening.

The Ingredients I Use to Bring My Greek Octopus Stew With Potatoes to Life

For the Octopus:

• 2-3 pounds fresh or frozen octopus, cleaned
• 2 tablespoons extra virgin olive oil
• 1 large onion, finely chopped
• 4 garlic cloves, minced
• 2 bay leaves
• 1 teaspoon dried oregano
• 1/2 teaspoon dried thyme
• 1/4 teaspoon red pepper flakes (adjust to taste)
• 1 cinnamon stick
• 3 tablespoons tomato paste
• 1 can (14.5 oz) diced tomatoes
• 1 cup fish stock (or vegetable stock)
• 1/2 cup water
• 2 tablespoons red wine vinegar
• 1/4 cup fresh lemon juice
• 2 pounds of Yukon Gold potatoes, peeled and chopped into 2-inch pieces.
• 1 red bell pepper, diced
• 1/2 cup Kalamata olives, pitted
• 1/4 cup fresh parsley, chopped
• 2 tablespoons fresh dill, chopped
• Salt and freshly ground black pepper to taste

Step-by-Step Instructions

1. Prepare the octopus: If using frozen octopus, thaw it completely. Rinse the octopus thoroughly under cold water, removing any remaining debris from the suckers. Pat dry with paper towels.
2. Tenderize the octopus: Bring a large pot of water to a boil (don’t add salt). Holding the octopus by the head, dip the tentacles into the boiling water, then lift out. Repeat this process 3 times. This helps the tentacles curl attractively. Then, submerge the entire octopus in the boiling water for 30 seconds, remove it, and set it aside.
3. Begin the stew base: In a large Dutch oven or heavy-bottomed pot, heat the olive oil over medium heat. Add the diced onion and cook for about 5 minutes, or until it becomes translucent.
4. Build the flavor foundation: Add the minced garlic, bay leaves, oregano, thyme, red pepper flakes, and cinnamon stick to the pot. Cook for another 2 minutes until fragrant.
5. Create the sauce: Stir in the tomato paste and cook for 1 minute, then add the diced tomatoes with their juice. Cook for 5 minutes, stirring occasionally.
6. Add the liquids: Pour in the fish stock, water, and red wine vinegar. Bring the mixture to a gentle simmer.
7. Cook the octopus: Cut the octopus into 2-inch pieces and add to the pot. Reduce heat to low, cover, and simmer for about 60 minutes, or until the octopus begins to become tender. Check occasionally and add a little more water if needed.
8. Add the potatoes: When the octopus begins to turn tender, add the potato chunks and diced red bell pepper to the pot. Cover and continue simmering for another 30–45 minutes, or until both the octopus and potatoes are fully tender. The octopus should be easily pierced with a fork.
9. Finish the stew: About 10 minutes before the cooking is complete, add the Kalamata olives and lemon juice. Stir gently to combine.
10. Season and garnish: Take the pot off the heat and discard the bay leaves and cinnamon stick. Taste the dish and adjust the seasoning with salt and pepper if necessary. Stir in the chopped fresh parsley and dill.
11. Allow to rest: Let the stew rest for 10-15 minutes before serving. This allows the flavors to meld together and the stew to thicken slightly.

What to Serve Greek Octopus Stew With Potatoes With

This hearty Greek octopus stew with potatoes is a complete meal on its own, but a few complementary sides can enhance the dining experience:

1. Fresh Greek Salad: A simple combination of crisp cucumbers, juicy tomatoes, red onions, feta cheese, and Kalamata olives dressed with olive oil and lemon juice provides a refreshing contrast to the rich stew.
2. Crusty Bread: A loaf of rustic bread, lightly toasted and brushed with olive oil, is perfect for soaking up the flavorful broth.
3. Tzatziki Sauce: This cooling yogurt and cucumber dip adds a creamy dimension that complements the hearty stew beautifully.
4. Simple Steamed Greens: Lightly steamed or sautéed greens like spinach or dandelion greens dressed with lemon juice make a healthy, bitter counterpoint to the rich stew.
5. Greek White Wine: A crisp, mineral-forward white wine like Assyrtiko from Santorini pairs wonderfully with this dish.

Top Tips for Perfecting Greek Octopus Stew With Potatoes

1. Secret #1 – Properly prepare your octopus: Many cooks are intimidated by octopus, but it’s actually quite simple to prepare. The key is proper tenderizing. Some traditional Greek cooks pound the octopus or slam it against rocks, but the dipping method followed by a brief boil works well. Never salt the water when pre-boiling octopus, as it can make it tough.
2. Secret #2 – Low and slow is the way to go: Patience is crucial when cooking octopus. A slow simmer allows the collagen to break down properly, resulting in tender meat rather than rubbery. Never rush this process by boiling vigorously.
3. Secret #3 – Choose the right potatoes: Yukon Gold potatoes hold their shape well during the long cooking process while still absorbing the flavors of the broth. Avoid waxy potatoes that won’t absorb the sauce or starchy potatoes that might fall apart completely.
4. Secret #4 – Layer your aromatics: Building flavor in stages is essential. Cook each aromatic ingredient (onions, then garlic, then herbs and spices) for the proper amount of time to release its essential oils before adding the next component.
5. Secret #5 – Add acid at the right time: The vinegar and lemon juice are crucial for balancing the dish, but add them at different stages. The vinegar early on helps tenderize the octopus, while the fresh lemon juice added toward the end preserves its bright flavor.

Storing and Reheating Tips

Like many stews, Greek octopus stew with potatoes actually improves with time as the flavors continue to develop. Here’s how to make the most of any leftovers:

Refrigeration: Let the stew cool completely before transferring it to airtight containers. It can be stored in the refrigerator for up to 3 days. During this time, the flavors will deepen, making it even more flavorful the next day.

Freezing: This stew freezes exceptionally well. Divide it into freezer-safe containers, leaving a bit of space at the top for expansion. It will keep in the freezer for up to 3 months. For best results, thaw it overnight in the refrigerator before reheating.

Reheating: For the best texture, reheat the stew gently on the stovetop over medium-low heat until just heated through. Avoid vigorous boiling, which can make the octopus tough. Add a splash of water or fish stock if the stew has thickened too much during storage.

Refreshing: When serving reheated stew, a sprinkle of fresh herbs and a squeeze of lemon juice just before serving will brighten the flavors and make it taste freshly made.

Greek octopus stew with potatoes is more than just a meal—it’s a celebration of Mediterranean culinary traditions. With these secrets and techniques, you’ll create a dish that brings the warmth, flavors, and comfort of a Greek taverna right to your own dining table. Kali orexi! (Bon appétit!)

follow me on pinterest