Portuguese Octopus Stew Recipe with Potatoes

Portuguese octopus stew is a rustic, one-pot dish of tender octopus simmered with potatoes, tomato, onion, garlic, wine, and bay. A gentle first simmer softens the octopus while building a flavorful cooking liquid, and the potatoes finish in that broth; recipes vary by household and region, so this version keeps the seasoning simple and flexible.

Ingredients

3 lb (1.36 kg) cleaned octopus, fully thawed
3 tablespoons (45 ml) olive oil
2 medium yellow onions, finely chopped, about 2 cups (300 g)
1 medium red bell pepper, diced, about 1 cup (150 g)
4 garlic cloves, finely chopped, about 12 g
1 tablespoon (16 g) tomato paste
1 can (14.5 oz/410 g) crushed tomatoes, or 2 cups (400 g) chopped ripe tomatoes
1 cup (240 ml) dry white wine
1 cup (240 ml) water, plus a little more if needed
2 dried bay leaves
1 teaspoon (2 g) sweet paprika
1½ lb (680 g) waxy potatoes, such as Yukon Gold or red potatoes, cut into 1-inch (2.5 cm) chunks
1 teaspoon (6 g) fine salt, divided, plus more to taste
½ teaspoon (1 g) freshly ground black pepper
¼ cup (15 g) chopped fresh flat-leaf parsley
1 tablespoon (15 ml) lemon juice, plus lemon wedges for serving

Instructions

Prepare the octopus and vegetables. If the octopus is not already cleaned, ask the fishmonger to remove the beak and innards; use cleaned octopus for this recipe. Pat it dry and check that no pieces of cartilage or grit remain. Chop the onions, pepper, and garlic, and cut the potatoes into similarly sized chunks so they cook evenly. Keep the octopus whole for its first simmer; cutting it afterward makes the pieces easier to handle and helps prevent them from overcooking while the stew base is prepared.
Start the octopus simmer. Put the octopus in a large, heavy pot with the wine, water, bay leaves, and half the salt. Set the pot over medium heat and bring the liquid just to a simmer, turning the octopus once or twice as it begins to release its own juices. Cover partially, lower the heat, and simmer gently for 55 minutes. Avoid a vigorous boil, which can make the outside tough before the thicker parts have softened. Check the thickest part with a food thermometer: the USDA FSIS safe minimum internal temperature for seafood is 145°F (63°C). The octopus should also be close to fork-tender; if it is still firm, simmer it gently for another 10 to 15 minutes and check again.
Lift out and cut the octopus. Transfer the cooked octopus to a cutting board with tongs, reserving all the liquid in the pot. When it is cool enough to handle, cut the tentacles into bite-size pieces and chop the head into similar pieces. If the skin loosens in spots, leave it on or remove only the pieces that come away easily; it contributes color and flavor, and peeling every tentacle is unnecessary.
Build the stew base. Heat the olive oil in the same pot over medium heat. Add the onions and bell pepper with a pinch of the remaining salt and cook for 7 to 8 minutes, stirring now and then, until softened but not browned. Stir in the garlic and tomato paste and cook for about 1 minute, just until fragrant. Add the crushed tomatoes, paprika, and black pepper, then cook for 3 minutes, stirring to prevent the tomato paste from sticking.
Add potatoes and reserved cooking liquid. Pour the octopus liquid into the pot through a fine strainer if it contains bits of grit or loose material. Stir in the potatoes and the remaining salt. The liquid should come about halfway up the potatoes; add a splash of water if needed, but do not flood the pot, since the vegetables and octopus release more liquid as they cook. Bring everything to a gentle simmer, cover, and cook for 15 minutes.
Finish the stew. Add the octopus pieces and stir carefully so the potatoes do not break apart. Cover partially and simmer for another 5 minutes, or until the potatoes are easily pierced with a knife and the octopus is tender. Taste the broth and adjust the salt and pepper. If the stew seems thin, simmer uncovered for a few minutes; if it looks too dry before the potatoes are done, add water in small splashes.
Season and serve. Take the pot off the heat and stir in the parsley and lemon juice. Rest the stew for 5 minutes so the broth settles and the flavors come together. Remove the bay leaves, taste once more, and serve hot with lemon wedges and plenty of the tomato broth.

Tips

Start with thawed octopus. Fully thaw it in the refrigerator, not on the counter, and pat it dry before cooking. Octopus often releases a generous amount of liquid as it simmers, which is why the recipe begins with just one cup of added water.
Let tenderness guide the timing. Octopus size, thickness, and previous freezing can all affect how long it takes to soften. Keep the simmer gentle and add time in 10- to 15-minute increments if a fork does not slide into the thickest section with little resistance.
Choose a practical wine substitute if needed. Replace the dry white wine with an equal amount of water or unsalted seafood stock and add an extra teaspoon (5 ml) of lemon juice at the end. The stew will lose the wine’s fruity acidity, but the tomatoes and lemon keep the broth lively. Avoid a strongly flavored or very salty stock.
Keep the potatoes intact. Use waxy potatoes and cut them into even pieces. Stir gently once the octopus is added; rough stirring or a hard boil can break the potatoes and make the broth cloudy and starchy.

Serving Suggestions

Serve the stew in shallow bowls, making sure each portion gets both potatoes and several pieces of octopus. Crusty bread is useful for soaking up the tomato-and-wine broth; rice is another good option if you want a more filling plate. A simple green salad dressed with olive oil and vinegar provides a fresh contrast without competing with the stew’s savory flavor. Put lemon wedges and extra parsley on the table so each person can adjust their serving.

If serving it as part of a larger meal, offer a modest bowl as a first course and follow it with vegetables or a light salad. The recipe is satisfying enough to stand on its own, but the broth is not meant to be thick like a purée. If you want more broth at the table, warm a little water or unsalted stock separately and stir it into the pot a splash at a time, then taste for seasoning again.

Variations

Add heat: Stir in ¼ teaspoon (0.5 g) crushed red pepper with the garlic, or pass hot sauce at the table. A small amount adds warmth without hiding the octopus. For a smokier flavor, use smoked paprika in place of the sweet paprika; it changes the aroma but keeps the ingredient list simple.

Use a different potato or tomato: Red potatoes hold their shape especially well, while Yukon Golds become a little creamier at the edges. If using fresh tomatoes, choose ripe ones and chop them finely; the sauce may be less concentrated than with canned crushed tomatoes, so simmer it uncovered for a few extra minutes before adding the potatoes.

Make it more vegetable-forward: Add 1 cup (150 g) of diced carrot with the onion and pepper, or stir in 2 cups (60 g) of baby spinach during the final few minutes. Carrot brings sweetness and spinach softens quickly, so neither needs a long separate cooking step. Versions of Portuguese-style octopus stews differ in vegetables and seasoning; these additions are flexible home-cooking choices rather than requirements.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking, in a covered shallow container, and use them within 3 to 4 days. Letting the stew cool briefly before packing it is fine, but do not leave it at room temperature for an extended period. The broth may thicken in the refrigerator as the potatoes absorb liquid; that is normal and does not mean the stew has dried out.

For longer storage, freeze portions in airtight, freezer-safe containers for up to 2 months for best quality. Potatoes can become softer after freezing, but the stew remains useful for a quick meal. Thaw frozen portions in the refrigerator overnight when possible. Reheat on the stovetop over medium-low heat, stirring carefully and adding a spoonful or two of water if needed. Heat leftovers throughout to 165°F (74°C), checking with a food thermometer; avoid repeatedly cooling and reheating the same pot.

Frequently Asked Questions

Can I use frozen octopus?
Yes. Thaw it in the refrigerator, ideally overnight, then drain and pat it dry before cooking. Some octopus is sold already cleaned and frozen; check the package and make sure it is fully thawed before adding it to the pot. The recipe’s prep time assumes you begin with thawed octopus, so refrigerator thawing adds time.

How do I know when octopus is tender?
Use both a thermometer and a texture check. The thickest part should reach 145°F (63°C), the USDA FSIS safe minimum for seafood, and a fork should enter the thickest portion without much resistance. If it reaches the safe temperature but remains chewy, continue simmering gently and check again in 10 to 15 minutes; temperature alone does not guarantee the soft texture wanted for stew.

Why is my octopus still chewy?
It may need more time, particularly if the pieces are unusually thick or the simmer was very low. Keep the liquid at a quiet simmer rather than a rolling boil and give it another 10 to 15 minutes before checking again. Avoid trying to fix chewiness by turning up the heat sharply, which can make the texture less even.

Can I make the stew ahead?
Yes. Cook it fully, cool and refrigerate it within 2 hours, then reheat it gently the next day to 165°F (74°C). The flavors meld as it rests, although the potatoes may soak up some broth. Add a small splash of water during reheating if you prefer a looser consistency, and taste for salt and lemon before serving.

What can I use instead of white wine?
Use the same volume of water or unsalted seafood stock. Water gives a clean, simple broth; seafood stock adds more savory depth but can make the stew saltier, so check the label and season at the end. A little extra lemon juice helps replace some of the brightness that dry wine contributes.

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